./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--dc395x.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--dc395x.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 0011bf3948bf1d5c39bf27544f1c0eeb95eb3a8609236ba1425eb8eb6552d47c --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 15:23:31,675 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 15:23:31,738 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,744 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 15:23:31,744 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 15:23:31,777 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 15:23:31,778 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 15:23:31,778 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 15:23:31,779 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 15:23:31,779 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 15:23:31,779 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 15:23:31,780 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 15:23:31,781 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 15:23:31,782 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 15:23:31,782 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 15:23:31,782 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 15:23:31,782 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 15:23:31,783 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 15:23:31,783 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 15:23:31,783 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 15:23:31,784 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 15:23:31,784 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 15:23:31,784 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 15:23:31,785 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 15:23:31,785 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 15:23:31,785 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 15:23:31,785 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 15:23:31,786 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 15:23:31,786 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 15:23:31,786 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:23:31,787 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 15:23:31,787 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 15:23:31,787 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 15:23:31,788 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 15:23:31,788 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 15:23:31,788 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 15:23:31,789 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 15:23:31,789 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 15:23:31,789 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 15:23:31,789 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 -> 0011bf3948bf1d5c39bf27544f1c0eeb95eb3a8609236ba1425eb8eb6552d47c [2024-10-11 15:23:32,073 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 15:23:32,097 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 15:23:32,100 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 15:23:32,101 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 15:23:32,102 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 15:23:32,103 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--dc395x.ko-entry_point.cil.out.i [2024-10-11 15:23:33,540 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 15:23:34,061 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 15:23:34,062 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--dc395x.ko-entry_point.cil.out.i [2024-10-11 15:23:34,110 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/98bddaca3/e7d2b0944aa9418aa6e51c54d1863082/FLAG90984d939 [2024-10-11 15:23:34,131 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/98bddaca3/e7d2b0944aa9418aa6e51c54d1863082 [2024-10-11 15:23:34,134 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 15:23:34,137 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 15:23:34,142 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 15:23:34,144 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 15:23:34,150 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 15:23:34,151 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:23:34" (1/1) ... [2024-10-11 15:23:34,154 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f38caf4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:34, skipping insertion in model container [2024-10-11 15:23:34,154 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:23:34" (1/1) ... [2024-10-11 15:23:34,286 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 15:23:34,852 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4382] [2024-10-11 15:23:34,853 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4383-4384] [2024-10-11 15:23:35,249 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--dc395x.ko-entry_point.cil.out.i[138207,138220] [2024-10-11 15:23:36,421 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:23:36,466 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 15:23:36,534 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4382] [2024-10-11 15:23:36,535 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4383-4384] [2024-10-11 15:23:36,539 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)); [4526-4527] [2024-10-11 15:23:36,544 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"); [4532-4534] [2024-10-11 15:23:36,545 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" (809), "i" (12UL)); [4556-4557] [2024-10-11 15:23:36,545 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [4562-4564] [2024-10-11 15:23:36,546 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" (814), "i" (12UL)); [4585-4586] [2024-10-11 15:23:36,546 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4591-4593] [2024-10-11 15:23:36,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4663] [2024-10-11 15:23:36,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4671] [2024-10-11 15:23:36,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4678] [2024-10-11 15:23:36,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [4686] [2024-10-11 15:23:36,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4693] [2024-10-11 15:23:36,557 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4701] [2024-10-11 15:23:36,559 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--dc395x.ko-entry_point.cil.out.i[138207,138220] [2024-10-11 15:23:36,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [4959-4960] [2024-10-11 15:23:36,572 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [4988-4989] [2024-10-11 15:23:36,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5018-5019] [2024-10-11 15:23:36,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (155), "i" (12UL)); [5048-5049] [2024-10-11 15:23:36,655 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/5433/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/dc395x.o.c.prepared"), "i" (1080), "i" (12UL)); [5744-5745] [2024-10-11 15:23:36,962 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:23:37,041 INFO L204 MainTranslator]: Completed translation [2024-10-11 15:23:37,042 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:37 WrapperNode [2024-10-11 15:23:37,042 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 15:23:37,043 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 15:23:37,044 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 15:23:37,044 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 15:23:37,051 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:37" (1/1) ... [2024-10-11 15:23:37,148 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:37" (1/1) ... [2024-10-11 15:23:37,510 INFO L138 Inliner]: procedures = 289, calls = 2964, calls flagged for inlining = 154, calls inlined = 150, statements flattened = 8374 [2024-10-11 15:23:37,511 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 15:23:37,511 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 15:23:37,512 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 15:23:37,512 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 15:23:37,523 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:37" (1/1) ... [2024-10-11 15:23:37,524 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:37" (1/1) ... [2024-10-11 15:23:37,613 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:37" (1/1) ... [2024-10-11 15:23:38,633 INFO L175 MemorySlicer]: Split 1861 memory accesses to 35 slices as follows [1, 5, 7, 2, 9, 7, 9, 16, 2, 7, 10, 51, 10, 55, 7, 40, 1, 5, 1, 98, 1, 1425, 2, 1, 13, 4, 2, 3, 11, 6, 35, 8, 1, 3, 3]. 77 percent of accesses are in the largest equivalence class. The 375 initializations are split as follows [1, 5, 7, 0, 8, 7, 8, 8, 0, 7, 8, 30, 8, 55, 7, 40, 1, 5, 1, 98, 0, 14, 2, 1, 0, 4, 0, 0, 0, 0, 35, 8, 1, 3, 3]. The 388 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 373, 0, 0, 4, 0, 1, 0, 5, 3, 0, 0, 0, 0, 0]. [2024-10-11 15:23:38,633 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:37" (1/1) ... [2024-10-11 15:23:38,634 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:37" (1/1) ... [2024-10-11 15:23:38,823 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:37" (1/1) ... [2024-10-11 15:23:38,867 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:37" (1/1) ... [2024-10-11 15:23:38,989 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:37" (1/1) ... [2024-10-11 15:23:39,025 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:37" (1/1) ... [2024-10-11 15:23:39,116 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 15:23:39,118 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 15:23:39,118 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 15:23:39,119 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 15:23:39,119 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:37" (1/1) ... [2024-10-11 15:23:39,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:23:39,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 15:23:39,157 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:39,163 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:39,204 INFO L130 BoogieDeclarations]: Found specification of procedure srb_waiting_append [2024-10-11 15:23:39,205 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_waiting_append [2024-10-11 15:23:39,205 INFO L130 BoogieDeclarations]: Found specification of procedure list_size [2024-10-11 15:23:39,205 INFO L138 BoogieDeclarations]: Found implementation of procedure list_size [2024-10-11 15:23:39,205 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_kunmap_atomic_sg [2024-10-11 15:23:39,205 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_kunmap_atomic_sg [2024-10-11 15:23:39,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-11 15:23:39,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-11 15:23:39,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-11 15:23:39,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-11 15:23:39,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-11 15:23:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-11 15:23:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-11 15:23:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-11 15:23:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-11 15:23:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-11 15:23:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-11 15:23:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-11 15:23:39,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-11 15:23:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-11 15:23:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-11 15:23:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-11 15:23:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-11 15:23:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-11 15:23:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-11 15:23:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-10-11 15:23:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-10-11 15:23:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-10-11 15:23:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-10-11 15:23:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-10-11 15:23:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-10-11 15:23:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-10-11 15:23:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-10-11 15:23:39,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-10-11 15:23:39,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-10-11 15:23:39,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-10-11 15:23:39,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-10-11 15:23:39,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-10-11 15:23:39,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-10-11 15:23:39,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-10-11 15:23:39,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-10-11 15:23:39,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-11 15:23:39,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-11 15:23:39,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-11 15:23:39,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-11 15:23:39,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-11 15:23:39,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-11 15:23:39,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-11 15:23:39,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-11 15:23:39,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-11 15:23:39,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-11 15:23:39,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-11 15:23:39,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-11 15:23:39,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-11 15:23:39,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-11 15:23:39,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-11 15:23:39,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-11 15:23:39,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-11 15:23:39,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-11 15:23:39,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-11 15:23:39,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-11 15:23:39,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-10-11 15:23:39,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-10-11 15:23:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-10-11 15:23:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-10-11 15:23:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-10-11 15:23:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-10-11 15:23:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-10-11 15:23:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-10-11 15:23:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-10-11 15:23:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-10-11 15:23:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-10-11 15:23:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-10-11 15:23:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-10-11 15:23:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-10-11 15:23:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-10-11 15:23:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-11 15:23:39,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-11 15:23:39,215 INFO L130 BoogieDeclarations]: Found specification of procedure waiting_set_timer [2024-10-11 15:23:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure waiting_set_timer [2024-10-11 15:23:39,216 INFO L130 BoogieDeclarations]: Found specification of procedure dcb_get_next [2024-10-11 15:23:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure dcb_get_next [2024-10-11 15:23:39,216 INFO L130 BoogieDeclarations]: Found specification of procedure waiting_process_next [2024-10-11 15:23:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure waiting_process_next [2024-10-11 15:23:39,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-10-11 15:23:39,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-10-11 15:23:39,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-11 15:23:39,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-11 15:23:39,218 INFO L130 BoogieDeclarations]: Found specification of procedure build_sdtr [2024-10-11 15:23:39,218 INFO L138 BoogieDeclarations]: Found implementation of procedure build_sdtr [2024-10-11 15:23:39,218 INFO L130 BoogieDeclarations]: Found specification of procedure find_cmd [2024-10-11 15:23:39,218 INFO L138 BoogieDeclarations]: Found implementation of procedure find_cmd [2024-10-11 15:23:39,218 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2024-10-11 15:23:39,218 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2024-10-11 15:23:39,218 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-10-11 15:23:39,219 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-10-11 15:23:39,219 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_remove_and_free_device [2024-10-11 15:23:39,219 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_remove_and_free_device [2024-10-11 15:23:39,219 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup_after_transfer [2024-10-11 15:23:39,220 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup_after_transfer [2024-10-11 15:23:39,220 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_srb_sense [2024-10-11 15:23:39,220 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_srb_sense [2024-10-11 15:23:39,220 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2024-10-11 15:23:39,220 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2024-10-11 15:23:39,220 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-10-11 15:23:39,220 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-10-11 15:23:39,221 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-10-11 15:23:39,221 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-10-11 15:23:39,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_6 [2024-10-11 15:23:39,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_6 [2024-10-11 15:23:39,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-11 15:23:39,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-11 15:23:39,221 INFO L130 BoogieDeclarations]: Found specification of procedure start_scsi [2024-10-11 15:23:39,221 INFO L138 BoogieDeclarations]: Found implementation of procedure start_scsi [2024-10-11 15:23:39,221 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-10-11 15:23:39,221 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-10-11 15:23:39,222 INFO L130 BoogieDeclarations]: Found specification of procedure data_io_transfer [2024-10-11 15:23:39,222 INFO L138 BoogieDeclarations]: Found implementation of procedure data_io_transfer [2024-10-11 15:23:39,222 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-11 15:23:39,222 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-11 15:23:39,222 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_uninit [2024-10-11 15:23:39,222 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_uninit [2024-10-11 15:23:39,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-11 15:23:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-11 15:23:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-11 15:23:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-11 15:23:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-11 15:23:39,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-11 15:23:39,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-11 15:23:39,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-11 15:23:39,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-11 15:23:39,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-11 15:23:39,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-11 15:23:39,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-11 15:23:39,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-11 15:23:39,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-11 15:23:39,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-11 15:23:39,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-11 15:23:39,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-11 15:23:39,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-10-11 15:23:39,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-10-11 15:23:39,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-10-11 15:23:39,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-10-11 15:23:39,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-10-11 15:23:39,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-10-11 15:23:39,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-10-11 15:23:39,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-10-11 15:23:39,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-10-11 15:23:39,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-10-11 15:23:39,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-10-11 15:23:39,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-10-11 15:23:39,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-10-11 15:23:39,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-10-11 15:23:39,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-10-11 15:23:39,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-10-11 15:23:39,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-10-11 15:23:39,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-10-11 15:23:39,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-11 15:23:39,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-11 15:23:39,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-11 15:23:39,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-11 15:23:39,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-11 15:23:39,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-11 15:23:39,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-11 15:23:39,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-11 15:23:39,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-11 15:23:39,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-11 15:23:39,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-11 15:23:39,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-11 15:23:39,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-11 15:23:39,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-11 15:23:39,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-11 15:23:39,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-11 15:23:39,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-11 15:23:39,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-10-11 15:23:39,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-10-11 15:23:39,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-10-11 15:23:39,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-10-11 15:23:39,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-10-11 15:23:39,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-10-11 15:23:39,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-10-11 15:23:39,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-10-11 15:23:39,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-10-11 15:23:39,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-10-11 15:23:39,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-10-11 15:23:39,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-10-11 15:23:39,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-10-11 15:23:39,230 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-10-11 15:23:39,230 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-10-11 15:23:39,230 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-10-11 15:23:39,230 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-10-11 15:23:39,230 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-10-11 15:23:39,230 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-11 15:23:39,230 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-11 15:23:39,230 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2024-10-11 15:23:39,231 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2024-10-11 15:23:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-10-11 15:23:39,231 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-10-11 15:23:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure sg_verify_length [2024-10-11 15:23:39,231 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_verify_length [2024-10-11 15:23:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure set_basic_config [2024-10-11 15:23:39,231 INFO L138 BoogieDeclarations]: Found implementation of procedure set_basic_config [2024-10-11 15:23:39,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 15:23:39,232 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-10-11 15:23:39,232 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-10-11 15:23:39,232 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-10-11 15:23:39,232 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-10-11 15:23:39,232 INFO L130 BoogieDeclarations]: Found specification of procedure enable_msgout_abort [2024-10-11 15:23:39,232 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_msgout_abort [2024-10-11 15:23:39,232 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2024-10-11 15:23:39,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2024-10-11 15:23:39,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 15:23:39,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 15:23:39,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 15:23:39,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 15:23:39,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-11 15:23:39,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-11 15:23:39,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-11 15:23:39,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-11 15:23:39,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-11 15:23:39,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-11 15:23:39,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-11 15:23:39,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-11 15:23:39,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-11 15:23:39,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-11 15:23:39,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-11 15:23:39,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-11 15:23:39,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-11 15:23:39,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-11 15:23:39,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-11 15:23:39,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-11 15:23:39,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-11 15:23:39,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-11 15:23:39,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-11 15:23:39,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-11 15:23:39,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-10-11 15:23:39,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-10-11 15:23:39,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-10-11 15:23:39,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-10-11 15:23:39,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-10-11 15:23:39,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-10-11 15:23:39,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-10-11 15:23:39,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-10-11 15:23:39,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-10-11 15:23:39,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-10-11 15:23:39,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-10-11 15:23:39,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-10-11 15:23:39,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-10-11 15:23:39,237 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-10-11 15:23:39,237 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-10-11 15:23:39,237 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-11 15:23:39,237 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-11 15:23:39,237 INFO L130 BoogieDeclarations]: Found specification of procedure reprogram_regs [2024-10-11 15:23:39,237 INFO L138 BoogieDeclarations]: Found implementation of procedure reprogram_regs [2024-10-11 15:23:39,237 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_sg_tables_free [2024-10-11 15:23:39,238 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_sg_tables_free [2024-10-11 15:23:39,238 INFO L130 BoogieDeclarations]: Found specification of procedure set_safe_settings [2024-10-11 15:23:39,238 INFO L138 BoogieDeclarations]: Found implementation of procedure set_safe_settings [2024-10-11 15:23:39,238 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-10-11 15:23:39,238 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-10-11 15:23:39,238 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 15:23:39,238 INFO L130 BoogieDeclarations]: Found specification of procedure trms1040_write_cmd [2024-10-11 15:23:39,238 INFO L138 BoogieDeclarations]: Found implementation of procedure trms1040_write_cmd [2024-10-11 15:23:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_override [2024-10-11 15:23:39,239 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_override [2024-10-11 15:23:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-11 15:23:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-11 15:23:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-11 15:23:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-11 15:23:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-11 15:23:39,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-11 15:23:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-11 15:23:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-11 15:23:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-11 15:23:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-11 15:23:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-11 15:23:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-11 15:23:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-11 15:23:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-11 15:23:39,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-11 15:23:39,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-11 15:23:39,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-11 15:23:39,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-11 15:23:39,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-11 15:23:39,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-11 15:23:39,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-11 15:23:39,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-11 15:23:39,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-11 15:23:39,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-11 15:23:39,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-10-11 15:23:39,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-10-11 15:23:39,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-10-11 15:23:39,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-10-11 15:23:39,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-10-11 15:23:39,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-10-11 15:23:39,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-10-11 15:23:39,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-10-11 15:23:39,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-10-11 15:23:39,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-10-11 15:23:39,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-10-11 15:23:39,243 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-11 15:23:39,243 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-11 15:23:39,243 INFO L130 BoogieDeclarations]: Found specification of procedure build_wdtr [2024-10-11 15:23:39,243 INFO L138 BoogieDeclarations]: Found implementation of procedure build_wdtr [2024-10-11 15:23:39,243 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-10-11 15:23:39,243 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-10-11 15:23:39,243 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-10-11 15:23:39,243 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-10-11 15:23:39,243 INFO L130 BoogieDeclarations]: Found specification of procedure reset_dev_param [2024-10-11 15:23:39,243 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_dev_param [2024-10-11 15:23:39,243 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-10-11 15:23:39,243 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-10-11 15:23:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure msgin_reject [2024-10-11 15:23:39,244 INFO L138 BoogieDeclarations]: Found implementation of procedure msgin_reject [2024-10-11 15:23:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-10-11 15:23:39,244 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-10-11 15:23:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-10-11 15:23:39,244 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-10-11 15:23:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-11 15:23:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-11 15:23:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-11 15:23:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-11 15:23:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-11 15:23:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-11 15:23:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-11 15:23:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-11 15:23:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-11 15:23:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-11 15:23:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-11 15:23:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-11 15:23:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-11 15:23:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-11 15:23:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-11 15:23:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-11 15:23:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-11 15:23:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-11 15:23:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-11 15:23:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-10-11 15:23:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-10-11 15:23:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-10-11 15:23:39,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-10-11 15:23:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-10-11 15:23:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-10-11 15:23:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-10-11 15:23:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-10-11 15:23:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-10-11 15:23:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-10-11 15:23:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-10-11 15:23:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-10-11 15:23:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-10-11 15:23:39,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-10-11 15:23:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-10-11 15:23:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-10-11 15:23:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure srb_going_to_waiting_move [2024-10-11 15:23:39,248 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_going_to_waiting_move [2024-10-11 15:23:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-10-11 15:23:39,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-10-11 15:23:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure sg_update_list [2024-10-11 15:23:39,248 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_update_list [2024-10-11 15:23:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-11 15:23:39,248 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-11 15:23:39,248 INFO L130 BoogieDeclarations]: Found specification of procedure srb_going_remove [2024-10-11 15:23:39,249 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_going_remove [2024-10-11 15:23:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-10-11 15:23:39,249 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-10-11 15:23:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-11 15:23:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-11 15:23:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-11 15:23:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-11 15:23:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-11 15:23:39,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-11 15:23:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-11 15:23:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-11 15:23:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-11 15:23:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-11 15:23:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-11 15:23:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-11 15:23:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-11 15:23:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-11 15:23:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-11 15:23:39,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-11 15:23:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-11 15:23:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-11 15:23:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-11 15:23:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-10-11 15:23:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-10-11 15:23:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-10-11 15:23:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-10-11 15:23:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-10-11 15:23:39,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-10-11 15:23:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-10-11 15:23:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-10-11 15:23:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-10-11 15:23:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-10-11 15:23:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-10-11 15:23:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-10-11 15:23:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-10-11 15:23:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-10-11 15:23:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-10-11 15:23:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-10-11 15:23:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure free_tag [2024-10-11 15:23:39,252 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tag [2024-10-11 15:23:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure srb_waiting_remove [2024-10-11 15:23:39,252 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_waiting_remove [2024-10-11 15:23:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 15:23:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 15:23:39,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 15:23:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-11 15:23:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-11 15:23:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-11 15:23:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-11 15:23:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-11 15:23:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-11 15:23:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-11 15:23:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-11 15:23:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-11 15:23:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-11 15:23:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-11 15:23:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-11 15:23:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-11 15:23:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-11 15:23:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-11 15:23:39,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-11 15:23:39,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-11 15:23:39,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-11 15:23:39,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-11 15:23:39,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-10-11 15:23:39,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-10-11 15:23:39,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-10-11 15:23:39,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-10-11 15:23:39,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-10-11 15:23:39,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-10-11 15:23:39,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-10-11 15:23:39,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-10-11 15:23:39,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-10-11 15:23:39,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-10-11 15:23:39,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-10-11 15:23:39,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-10-11 15:23:39,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-10-11 15:23:39,256 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-11 15:23:39,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-11 15:23:39,256 INFO L130 BoogieDeclarations]: Found specification of procedure sg_subtract_one [2024-10-11 15:23:39,256 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_subtract_one [2024-10-11 15:23:39,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-11 15:23:39,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-11 15:23:39,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-11 15:23:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-11 15:23:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-11 15:23:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-11 15:23:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-11 15:23:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-11 15:23:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-11 15:23:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-10-11 15:23:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-10-11 15:23:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-10-11 15:23:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-10-11 15:23:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-10-11 15:23:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-10-11 15:23:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-10-11 15:23:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-10-11 15:23:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-10-11 15:23:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-10-11 15:23:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-10-11 15:23:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-10-11 15:23:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-10-11 15:23:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-10-11 15:23:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-10-11 15:23:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-10-11 15:23:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-10-11 15:23:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-10-11 15:23:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-10-11 15:23:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-10-11 15:23:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-10-11 15:23:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-10-11 15:23:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-10-11 15:23:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-10-11 15:23:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-10-11 15:23:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-10-11 15:23:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-11 15:23:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-11 15:23:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-11 15:23:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-11 15:23:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-11 15:23:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-11 15:23:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-11 15:23:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-11 15:23:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-11 15:23:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-10-11 15:23:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-10-11 15:23:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-10-11 15:23:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-10-11 15:23:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-10-11 15:23:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-10-11 15:23:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-10-11 15:23:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-10-11 15:23:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-10-11 15:23:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-10-11 15:23:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-10-11 15:23:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-10-11 15:23:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-10-11 15:23:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-10-11 15:23:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-10-11 15:23:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-10-11 15:23:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-10-11 15:23:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-10-11 15:23:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-10-11 15:23:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-10-11 15:23:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-10-11 15:23:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-10-11 15:23:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-10-11 15:23:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-10-11 15:23:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-10-11 15:23:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-10-11 15:23:39,263 INFO L130 BoogieDeclarations]: Found specification of procedure clear_fifo [2024-10-11 15:23:39,263 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_fifo [2024-10-11 15:23:39,263 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-10-11 15:23:39,263 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-10-11 15:23:39,263 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-11 15:23:39,263 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-11 15:23:39,263 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-10-11 15:23:39,263 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-10-11 15:23:39,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 15:23:39,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 15:23:39,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 15:23:39,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-11 15:23:39,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-11 15:23:39,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-11 15:23:39,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-11 15:23:39,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-11 15:23:39,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-11 15:23:39,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-11 15:23:39,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-11 15:23:39,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-11 15:23:39,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-11 15:23:39,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-11 15:23:39,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-11 15:23:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-11 15:23:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-11 15:23:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-11 15:23:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-11 15:23:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-11 15:23:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-11 15:23:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-11 15:23:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-10-11 15:23:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-10-11 15:23:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-10-11 15:23:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-10-11 15:23:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-10-11 15:23:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-10-11 15:23:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-10-11 15:23:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-10-11 15:23:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-10-11 15:23:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-10-11 15:23:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-10-11 15:23:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-10-11 15:23:39,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-10-11 15:23:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure dc395x_slave_destroy [2024-10-11 15:23:39,269 INFO L138 BoogieDeclarations]: Found implementation of procedure dc395x_slave_destroy [2024-10-11 15:23:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-10-11 15:23:39,269 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-10-11 15:23:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-10-11 15:23:39,269 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-10-11 15:23:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-11 15:23:39,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-11 15:23:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure srb_free_insert [2024-10-11 15:23:39,269 INFO L138 BoogieDeclarations]: Found implementation of procedure srb_free_insert [2024-10-11 15:23:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2024-10-11 15:23:39,269 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2024-10-11 15:23:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 15:23:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2024-10-11 15:23:39,269 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2024-10-11 15:23:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2024-10-11 15:23:39,269 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2024-10-11 15:23:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-10-11 15:23:39,270 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-10-11 15:23:39,270 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_count [2024-10-11 15:23:39,270 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_count [2024-10-11 15:23:39,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 15:23:39,270 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-11 15:23:39,270 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-11 15:23:39,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 15:23:39,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 15:23:39,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 15:23:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 15:23:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-11 15:23:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-11 15:23:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-11 15:23:39,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-11 15:23:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-11 15:23:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-11 15:23:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-11 15:23:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-11 15:23:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-11 15:23:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-11 15:23:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-11 15:23:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-11 15:23:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-11 15:23:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-11 15:23:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-11 15:23:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-11 15:23:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-11 15:23:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-11 15:23:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-11 15:23:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-11 15:23:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-10-11 15:23:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-10-11 15:23:39,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-10-11 15:23:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-10-11 15:23:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-10-11 15:23:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-10-11 15:23:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-10-11 15:23:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-10-11 15:23:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-10-11 15:23:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-10-11 15:23:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-10-11 15:23:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-10-11 15:23:39,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-10-11 15:23:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 15:23:39,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 15:23:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2024-10-11 15:23:39,277 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2024-10-11 15:23:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-10-11 15:23:39,277 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-10-11 15:23:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure dc395x_remove_one [2024-10-11 15:23:39,277 INFO L138 BoogieDeclarations]: Found implementation of procedure dc395x_remove_one [2024-10-11 15:23:39,277 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_srb [2024-10-11 15:23:39,277 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_srb [2024-10-11 15:23:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_kmap_atomic_sg [2024-10-11 15:23:39,278 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_kmap_atomic_sg [2024-10-11 15:23:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure find_dcb [2024-10-11 15:23:39,278 INFO L138 BoogieDeclarations]: Found implementation of procedure find_dcb [2024-10-11 15:23:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-10-11 15:23:39,278 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-10-11 15:23:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure list_move [2024-10-11 15:23:39,278 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move [2024-10-11 15:23:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure reset_scsi_bus [2024-10-11 15:23:39,278 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_scsi_bus [2024-10-11 15:23:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-10-11 15:23:39,278 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-10-11 15:23:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-10-11 15:23:39,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-10-11 15:23:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-10-11 15:23:39,278 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-10-11 15:23:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 15:23:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 15:23:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 15:23:39,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-11 15:23:39,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-11 15:23:39,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-11 15:23:39,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-11 15:23:39,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-11 15:23:39,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-11 15:23:39,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-11 15:23:39,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-11 15:23:39,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-11 15:23:39,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-11 15:23:39,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-11 15:23:39,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-11 15:23:39,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-11 15:23:39,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-11 15:23:39,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-11 15:23:39,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-11 15:23:39,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-11 15:23:39,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-11 15:23:39,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-11 15:23:39,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-10-11 15:23:39,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-10-11 15:23:39,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-10-11 15:23:39,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-10-11 15:23:39,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-10-11 15:23:39,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-10-11 15:23:39,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-10-11 15:23:39,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-10-11 15:23:39,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-10-11 15:23:39,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-10-11 15:23:39,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-10-11 15:23:39,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-10-11 15:23:39,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-10-11 15:23:39,283 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-10-11 15:23:39,283 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-10-11 15:23:39,283 INFO L130 BoogieDeclarations]: Found specification of procedure trms1040_wait_30us [2024-10-11 15:23:39,283 INFO L138 BoogieDeclarations]: Found implementation of procedure trms1040_wait_30us [2024-10-11 15:23:39,283 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 15:23:39,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 15:23:39,284 INFO L130 BoogieDeclarations]: Found specification of procedure doing_srb_done [2024-10-11 15:23:39,284 INFO L138 BoogieDeclarations]: Found implementation of procedure doing_srb_done [2024-10-11 15:23:40,445 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 15:23:40,449 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 15:23:45,220 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-11 15:23:49,877 INFO L? ?]: Removed 3983 outVars from TransFormulas that were not future-live. [2024-10-11 15:23:49,878 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 15:23:50,154 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 15:23:50,155 INFO L314 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-11 15:23:50,155 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:23:50 BoogieIcfgContainer [2024-10-11 15:23:50,155 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 15:23:50,158 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 15:23:50,158 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 15:23:50,161 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 15:23:50,161 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 03:23:34" (1/3) ... [2024-10-11 15:23:50,162 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@274cc16d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:23:50, skipping insertion in model container [2024-10-11 15:23:50,162 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:37" (2/3) ... [2024-10-11 15:23:50,163 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@274cc16d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:23:50, skipping insertion in model container [2024-10-11 15:23:50,163 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:23:50" (3/3) ... [2024-10-11 15:23:50,164 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dc395x.ko-entry_point.cil.out.i [2024-10-11 15:23:50,187 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 15:23:50,191 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-11 15:23:50,338 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 15:23:50,346 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;@7a6ee32d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 15:23:50,346 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-11 15:23:50,361 INFO L276 IsEmpty]: Start isEmpty. Operand has 3008 states, 2199 states have (on average 1.4256480218281036) internal successors, (3135), 2258 states have internal predecessors, (3135), 710 states have call successors, (710), 98 states have call predecessors, (710), 97 states have return successors, (704), 690 states have call predecessors, (704), 704 states have call successors, (704) [2024-10-11 15:23:50,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-10-11 15:23:50,373 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:23:50,374 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 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:50,375 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:23:50,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:23:50,382 INFO L85 PathProgramCache]: Analyzing trace with hash 1869782059, now seen corresponding path program 1 times [2024-10-11 15:23:50,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:23:50,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321740975] [2024-10-11 15:23:50,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:23:50,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:23:50,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:51,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:23:51,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:51,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:23:51,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:51,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:23:51,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:51,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-11 15:23:51,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:51,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-11 15:23:51,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:51,289 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-10-11 15:23:51,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:23:51,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321740975] [2024-10-11 15:23:51,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321740975] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:23:51,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:23:51,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 15:23:51,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900092376] [2024-10-11 15:23:51,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:23:51,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 15:23:51,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:23:51,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 15:23:51,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:23:51,332 INFO L87 Difference]: Start difference. First operand has 3008 states, 2199 states have (on average 1.4256480218281036) internal successors, (3135), 2258 states have internal predecessors, (3135), 710 states have call successors, (710), 98 states have call predecessors, (710), 97 states have return successors, (704), 690 states have call predecessors, (704), 704 states have call successors, (704) Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-10-11 15:24:00,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:24:08,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:24:08,838 INFO L93 Difference]: Finished difference Result 9012 states and 13887 transitions. [2024-10-11 15:24:08,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 15:24:08,840 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 44 [2024-10-11 15:24:08,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:24:08,902 INFO L225 Difference]: With dead ends: 9012 [2024-10-11 15:24:08,902 INFO L226 Difference]: Without dead ends: 5974 [2024-10-11 15:24:08,931 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-11 15:24:08,935 INFO L432 NwaCegarLoop]: 1259 mSDtfsCounter, 9490 mSDsluCounter, 2334 mSDsCounter, 0 mSdLazyCounter, 9900 mSolverCounterSat, 4448 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10011 SdHoareTripleChecker+Valid, 3593 SdHoareTripleChecker+Invalid, 14348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4448 IncrementalHoareTripleChecker+Valid, 9900 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.7s IncrementalHoareTripleChecker+Time [2024-10-11 15:24:08,938 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10011 Valid, 3593 Invalid, 14348 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4448 Valid, 9900 Invalid, 0 Unknown, 0 Unchecked, 16.7s Time] [2024-10-11 15:24:08,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5974 states. [2024-10-11 15:24:09,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5974 to 5525. [2024-10-11 15:24:09,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5525 states, 4075 states have (on average 1.3968098159509204) internal successors, (5692), 4173 states have internal predecessors, (5692), 1261 states have call successors, (1261), 187 states have call predecessors, (1261), 188 states have return successors, (1277), 1234 states have call predecessors, (1277), 1260 states have call successors, (1277) [2024-10-11 15:24:09,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5525 states to 5525 states and 8230 transitions. [2024-10-11 15:24:09,393 INFO L78 Accepts]: Start accepts. Automaton has 5525 states and 8230 transitions. Word has length 44 [2024-10-11 15:24:09,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:24:09,395 INFO L471 AbstractCegarLoop]: Abstraction has 5525 states and 8230 transitions. [2024-10-11 15:24:09,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-10-11 15:24:09,396 INFO L276 IsEmpty]: Start isEmpty. Operand 5525 states and 8230 transitions. [2024-10-11 15:24:09,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-10-11 15:24:09,414 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:24:09,414 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:24:09,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 15:24:09,415 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:24:09,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:24:09,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1948671742, now seen corresponding path program 1 times [2024-10-11 15:24:09,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:24:09,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726242511] [2024-10-11 15:24:09,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:24:09,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:24:09,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:09,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:09,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:09,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:24:09,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:09,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:24:09,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:09,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-11 15:24:09,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:09,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-11 15:24:09,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:09,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-11 15:24:09,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:09,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-10-11 15:24:09,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:09,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:09,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:09,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:24:09,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:09,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:24:09,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:09,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-11 15:24:09,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:09,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-11 15:24:09,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:09,993 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-10-11 15:24:09,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:24:09,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726242511] [2024-10-11 15:24:09,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726242511] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:24:09,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:24:09,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-11 15:24:09,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864567996] [2024-10-11 15:24:09,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:24:09,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 15:24:09,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:24:10,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 15:24:10,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-10-11 15:24:10,002 INFO L87 Difference]: Start difference. First operand 5525 states and 8230 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-11 15:24:25,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:24:28,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:24:38,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:24:38,160 INFO L93 Difference]: Finished difference Result 16709 states and 25145 transitions. [2024-10-11 15:24:38,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-11 15:24:38,161 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 103 [2024-10-11 15:24:38,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:24:38,312 INFO L225 Difference]: With dead ends: 16709 [2024-10-11 15:24:38,313 INFO L226 Difference]: Without dead ends: 11198 [2024-10-11 15:24:38,335 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2024-10-11 15:24:38,336 INFO L432 NwaCegarLoop]: 1546 mSDtfsCounter, 10319 mSDsluCounter, 4323 mSDsCounter, 0 mSdLazyCounter, 15909 mSolverCounterSat, 4505 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10744 SdHoareTripleChecker+Valid, 5869 SdHoareTripleChecker+Invalid, 20414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4505 IncrementalHoareTripleChecker+Valid, 15909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.1s IncrementalHoareTripleChecker+Time [2024-10-11 15:24:38,337 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10744 Valid, 5869 Invalid, 20414 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4505 Valid, 15909 Invalid, 0 Unknown, 0 Unchecked, 27.1s Time] [2024-10-11 15:24:38,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11198 states. [2024-10-11 15:24:38,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11198 to 10107. [2024-10-11 15:24:38,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10107 states, 7474 states have (on average 1.3937650521808937) internal successors, (10417), 7657 states have internal predecessors, (10417), 2276 states have call successors, (2276), 353 states have call predecessors, (2276), 356 states have return successors, (2309), 2223 states have call predecessors, (2309), 2275 states have call successors, (2309) [2024-10-11 15:24:38,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10107 states to 10107 states and 15002 transitions. [2024-10-11 15:24:39,003 INFO L78 Accepts]: Start accepts. Automaton has 10107 states and 15002 transitions. Word has length 103 [2024-10-11 15:24:39,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:24:39,003 INFO L471 AbstractCegarLoop]: Abstraction has 10107 states and 15002 transitions. [2024-10-11 15:24:39,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-11 15:24:39,004 INFO L276 IsEmpty]: Start isEmpty. Operand 10107 states and 15002 transitions. [2024-10-11 15:24:39,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-10-11 15:24:39,018 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:24:39,018 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:24:39,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 15:24:39,019 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:24:39,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:24:39,019 INFO L85 PathProgramCache]: Analyzing trace with hash 470334888, now seen corresponding path program 1 times [2024-10-11 15:24:39,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:24:39,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326736585] [2024-10-11 15:24:39,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:24:39,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:24:39,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:39,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:39,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:39,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:24:39,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:39,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:24:39,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:39,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-11 15:24:39,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:39,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-11 15:24:39,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:39,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-11 15:24:39,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:39,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-10-11 15:24:39,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:39,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:24:39,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:39,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:39,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:39,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:24:39,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:39,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:24:39,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:39,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-11 15:24:39,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:39,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-10-11 15:24:39,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:39,511 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2024-10-11 15:24:39,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:24:39,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326736585] [2024-10-11 15:24:39,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326736585] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:24:39,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:24:39,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-11 15:24:39,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875980489] [2024-10-11 15:24:39,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:24:39,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 15:24:39,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:24:39,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 15:24:39,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-10-11 15:24:39,515 INFO L87 Difference]: Start difference. First operand 10107 states and 15002 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)