./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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.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 c26285c798d9eae93470e6619d316c691c81cc1a0579ebf111c5d2cbbd8c7126 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 15:46:41,589 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 15:46:41,667 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:46:41,674 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 15:46:41,675 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 15:46:41,716 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 15:46:41,718 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 15:46:41,718 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 15:46:41,719 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 15:46:41,720 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 15:46:41,721 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 15:46:41,721 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 15:46:41,722 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 15:46:41,725 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 15:46:41,725 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 15:46:41,725 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 15:46:41,726 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 15:46:41,726 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 15:46:41,726 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 15:46:41,726 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 15:46:41,727 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 15:46:41,727 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 15:46:41,727 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 15:46:41,727 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 15:46:41,728 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 15:46:41,728 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 15:46:41,728 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 15:46:41,728 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 15:46:41,728 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 15:46:41,729 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:46:41,729 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 15:46:41,729 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 15:46:41,729 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 15:46:41,730 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 15:46:41,730 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 15:46:41,731 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 15:46:41,732 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 15:46:41,733 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 15:46:41,733 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 15:46:41,733 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 -> c26285c798d9eae93470e6619d316c691c81cc1a0579ebf111c5d2cbbd8c7126 [2024-10-11 15:46:41,992 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 15:46:42,015 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 15:46:42,018 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 15:46:42,019 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 15:46:42,019 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 15:46:42,020 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i [2024-10-11 15:46:43,487 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 15:46:44,092 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 15:46:44,093 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i [2024-10-11 15:46:44,144 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/f02ed9796/0bd3f54310f44c87884638ebe6bdc44c/FLAG37736a6d3 [2024-10-11 15:46:44,158 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/f02ed9796/0bd3f54310f44c87884638ebe6bdc44c [2024-10-11 15:46:44,162 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 15:46:44,163 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 15:46:44,165 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 15:46:44,166 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 15:46:44,172 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 15:46:44,173 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:46:44" (1/1) ... [2024-10-11 15:46:44,175 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d5a38f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:46:44, skipping insertion in model container [2024-10-11 15:46:44,176 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:46:44" (1/1) ... [2024-10-11 15:46:44,318 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 15:46:47,053 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i[373388,373401] [2024-10-11 15:46:47,057 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i[373533,373546] [2024-10-11 15:46:47,069 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:46:47,120 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 15:46:47,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6172] [2024-10-11 15:46:47,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6179] [2024-10-11 15:46:47,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6186] [2024-10-11 15:46:47,293 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6261-6262] [2024-10-11 15:46:47,293 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"); [6267-6269] [2024-10-11 15:46:47,295 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [6294-6295] [2024-10-11 15:46:47,295 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"); [6300-6302] [2024-10-11 15:46:47,296 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [6326-6327] [2024-10-11 15:46:47,296 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"); [6332-6334] [2024-10-11 15:46:47,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [6360] [2024-10-11 15:46:47,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("661:\n\tprefetcht0 (%1)\n662:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6631f - .\n .word (1*32+31)\n .byte 662b-661b\n .byte 6641f-6631f\n.popsection\n.pushsection .discard,\"aw\",@progbits\n .byte 0xff + (6641f-6631f) - (662b-661b)\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6631:\n\tprefetchw (%1)\n6641:\n\t.popsection": : "i" (0), "r" (x)); [6376-6377] [2024-10-11 15:46:47,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; addl %1,%0": "+m" (v->counter): "ir" (i)); [6397] [2024-10-11 15:46:47,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %1,%0": "+m" (v->counter): "ir" (i)); [6404] [2024-10-11 15:46:47,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [6411] [2024-10-11 15:46:47,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6428] [2024-10-11 15:46:47,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6435] [2024-10-11 15:46:47,304 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" (79), "i" (12UL)); [6538-6539] [2024-10-11 15:46:47,306 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" (91), "i" (12UL)); [6567-6568] [2024-10-11 15:46:47,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7173] [2024-10-11 15:46:47,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7183] [2024-10-11 15:46:47,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7357] [2024-10-11 15:46:47,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8104] [2024-10-11 15:46:47,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8361] [2024-10-11 15:46:47,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8674] [2024-10-11 15:46:47,374 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8744] [2024-10-11 15:46:47,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8814] [2024-10-11 15:46:47,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8875] [2024-10-11 15:46:47,384 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8981] [2024-10-11 15:46:47,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9034] [2024-10-11 15:46:47,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9177] [2024-10-11 15:46:47,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9664] [2024-10-11 15:46:47,403 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9685] [2024-10-11 15:46:47,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9906] [2024-10-11 15:46:47,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10256] [2024-10-11 15:46:47,429 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10261] [2024-10-11 15:46:47,429 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10266] [2024-10-11 15:46:47,429 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10271] [2024-10-11 15:46:47,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10288] [2024-10-11 15:46:47,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10304] [2024-10-11 15:46:47,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10309] [2024-10-11 15:46:47,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10314] [2024-10-11 15:46:47,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10338] [2024-10-11 15:46:47,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10343] [2024-10-11 15:46:47,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10348] [2024-10-11 15:46:47,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10352] [2024-10-11 15:46:47,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10367] [2024-10-11 15:46:47,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10372] [2024-10-11 15:46:47,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10377] [2024-10-11 15:46:47,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10382] [2024-10-11 15:46:47,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10386] [2024-10-11 15:46:47,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10534] [2024-10-11 15:46:47,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10538] [2024-10-11 15:46:47,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10543] [2024-10-11 15:46:47,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10549] [2024-10-11 15:46:47,440 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10556] [2024-10-11 15:46:47,440 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10571] [2024-10-11 15:46:47,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10580] [2024-10-11 15:46:47,511 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i[373388,373401] [2024-10-11 15:46:47,511 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i[373533,373546] [2024-10-11 15:46:47,515 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:46:47,710 INFO L204 MainTranslator]: Completed translation [2024-10-11 15:46:47,712 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:46:47 WrapperNode [2024-10-11 15:46:47,712 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 15:46:47,713 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 15:46:47,713 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 15:46:47,714 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 15:46:47,723 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:46:47" (1/1) ... [2024-10-11 15:46:47,828 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:46:47" (1/1) ... [2024-10-11 15:46:47,988 INFO L138 Inliner]: procedures = 424, calls = 2506, calls flagged for inlining = 186, calls inlined = 170, statements flattened = 6622 [2024-10-11 15:46:47,988 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 15:46:47,989 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 15:46:47,989 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 15:46:47,989 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 15:46:48,001 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:46:47" (1/1) ... [2024-10-11 15:46:48,002 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:46:47" (1/1) ... [2024-10-11 15:46:48,046 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:46:47" (1/1) ... [2024-10-11 15:46:49,010 INFO L175 MemorySlicer]: Split 1218 memory accesses to 30 slices as follows [2, 10, 10, 6, 12, 12, 12, 145, 12, 12, 9, 5, 5, 4, 52, 1, 3, 3, 1, 816, 3, 46, 2, 6, 5, 7, 1, 2, 7, 7]. 67 percent of accesses are in the largest equivalence class. The 475 initializations are split as follows [2, 8, 8, 0, 8, 8, 8, 145, 8, 8, 8, 5, 5, 4, 40, 1, 3, 1, 1, 182, 0, 0, 0, 0, 0, 7, 1, 0, 7, 7]. The 238 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 191, 0, 45, 1, 0, 0, 0, 0, 1, 0, 0]. [2024-10-11 15:46:49,011 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:46:47" (1/1) ... [2024-10-11 15:46:49,011 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:46:47" (1/1) ... [2024-10-11 15:46:49,164 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:46:47" (1/1) ... [2024-10-11 15:46:49,197 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:46:47" (1/1) ... [2024-10-11 15:46:49,232 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:46:47" (1/1) ... [2024-10-11 15:46:49,263 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:46:47" (1/1) ... [2024-10-11 15:46:49,316 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 15:46:49,318 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 15:46:49,318 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 15:46:49,318 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 15:46:49,319 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:46:47" (1/1) ... [2024-10-11 15:46:49,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:46:49,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 15:46:49,354 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:46:49,356 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:46:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-10-11 15:46:49,410 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-10-11 15:46:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-11 15:46:49,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-11 15:46:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-10-11 15:46:49,411 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-10-11 15:46:49,412 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-11 15:46:49,412 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-11 15:46:49,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-11 15:46:49,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-11 15:46:49,413 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-10-11 15:46:49,413 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-10-11 15:46:49,413 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2024-10-11 15:46:49,413 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2024-10-11 15:46:49,413 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-11 15:46:49,413 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-11 15:46:49,414 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_start [2024-10-11 15:46:49,414 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_start [2024-10-11 15:46:49,414 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-10-11 15:46:49,415 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-10-11 15:46:49,415 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-10-11 15:46:49,415 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-10-11 15:46:49,415 INFO L130 BoogieDeclarations]: Found specification of procedure ace_load_jumbo_rx_ring [2024-10-11 15:46:49,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_load_jumbo_rx_ring [2024-10-11 15:46:49,415 INFO L130 BoogieDeclarations]: Found specification of procedure ace_load_std_rx_ring [2024-10-11 15:46:49,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_load_std_rx_ring [2024-10-11 15:46:49,416 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2024-10-11 15:46:49,416 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2024-10-11 15:46:49,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-10-11 15:46:49,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-10-11 15:46:49,416 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-10-11 15:46:49,417 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-10-11 15:46:49,417 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-10-11 15:46:49,417 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-10-11 15:46:49,417 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-10-11 15:46:49,417 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-10-11 15:46:49,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-11 15:46:49,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-11 15:46:49,417 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-10-11 15:46:49,418 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-10-11 15:46:49,418 INFO L130 BoogieDeclarations]: Found specification of procedure ace_set_multicast_list [2024-10-11 15:46:49,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_set_multicast_list [2024-10-11 15:46:49,418 INFO L130 BoogieDeclarations]: Found specification of procedure ace_set_txprd [2024-10-11 15:46:49,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_set_txprd [2024-10-11 15:46:49,419 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_check_ack [2024-10-11 15:46:49,419 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_check_ack [2024-10-11 15:46:49,419 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 15:46:49,419 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2024-10-11 15:46:49,419 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2024-10-11 15:46:49,419 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-10-11 15:46:49,419 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-10-11 15:46:49,420 INFO L130 BoogieDeclarations]: Found specification of procedure ace_set_rxtx_parms [2024-10-11 15:46:49,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_set_rxtx_parms [2024-10-11 15:46:49,420 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-11 15:46:49,420 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-11 15:46:49,420 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom_byte [2024-10-11 15:46:49,420 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom_byte [2024-10-11 15:46:49,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-11 15:46:49,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-11 15:46:49,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-11 15:46:49,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-11 15:46:49,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-11 15:46:49,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-11 15:46:49,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-11 15:46:49,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-11 15:46:49,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-11 15:46:49,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-11 15:46:49,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-11 15:46:49,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-11 15:46:49,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-11 15:46:49,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-11 15:46:49,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-11 15:46:49,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-11 15:46:49,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-11 15:46:49,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-11 15:46:49,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-11 15:46:49,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-10-11 15:46:49,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-10-11 15:46:49,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-10-11 15:46:49,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-10-11 15:46:49,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-10-11 15:46:49,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-10-11 15:46:49,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-10-11 15:46:49,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-10-11 15:46:49,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-10-11 15:46:49,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-10-11 15:46:49,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-10-11 15:46:49,425 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-11 15:46:49,425 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-11 15:46:49,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-11 15:46:49,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-11 15:46:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-11 15:46:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-11 15:46:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-11 15:46:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-11 15:46:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-11 15:46:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-11 15:46:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-11 15:46:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-11 15:46:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-11 15:46:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-11 15:46:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-11 15:46:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-11 15:46:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-11 15:46:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-11 15:46:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-11 15:46:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-11 15:46:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-11 15:46:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-10-11 15:46:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-10-11 15:46:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-10-11 15:46:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-10-11 15:46:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-10-11 15:46:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-10-11 15:46:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-10-11 15:46:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-10-11 15:46:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-10-11 15:46:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-10-11 15:46:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-10-11 15:46:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-10-11 15:46:49,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-10-11 15:46:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure tx_space [2024-10-11 15:46:49,428 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_space [2024-10-11 15:46:49,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 15:46:49,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 15:46:49,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 15:46:49,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-11 15:46:49,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-11 15:46:49,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-11 15:46:49,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-11 15:46:49,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-11 15:46:49,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-11 15:46:49,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-11 15:46:49,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-11 15:46:49,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-11 15:46:49,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-11 15:46:49,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-11 15:46:49,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-11 15:46:49,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-11 15:46:49,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-11 15:46:49,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-11 15:46:49,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-11 15:46:49,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-11 15:46:49,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-11 15:46:49,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-11 15:46:49,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-10-11 15:46:49,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-10-11 15:46:49,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-10-11 15:46:49,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-10-11 15:46:49,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-10-11 15:46:49,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-10-11 15:46:49,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-10-11 15:46:49,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-10-11 15:46:49,430 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-11 15:46:49,430 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-11 15:46:49,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-10-11 15:46:49,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-10-11 15:46:49,431 INFO L130 BoogieDeclarations]: Found specification of procedure set_aceaddr [2024-10-11 15:46:49,431 INFO L138 BoogieDeclarations]: Found implementation of procedure set_aceaddr [2024-10-11 15:46:49,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-10-11 15:46:49,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-10-11 15:46:49,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-10-11 15:46:49,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-10-11 15:46:49,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-10-11 15:46:49,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-10-11 15:46:49,432 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-10-11 15:46:49,432 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-10-11 15:46:49,432 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-10-11 15:46:49,432 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-10-11 15:46:49,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 15:46:49,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-10-11 15:46:49,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-10-11 15:46:49,432 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2024-10-11 15:46:49,433 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2024-10-11 15:46:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-10-11 15:46:49,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-10-11 15:46:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 15:46:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-11 15:46:49,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-11 15:46:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-11 15:46:49,433 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-11 15:46:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 15:46:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 15:46:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 15:46:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 15:46:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-11 15:46:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-11 15:46:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-11 15:46:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-11 15:46:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-11 15:46:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-11 15:46:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-11 15:46:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-11 15:46:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-11 15:46:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-11 15:46:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-11 15:46:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-11 15:46:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-11 15:46:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-11 15:46:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-11 15:46:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-11 15:46:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-11 15:46:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-11 15:46:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-11 15:46:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-11 15:46:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-10-11 15:46:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-10-11 15:46:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-10-11 15:46:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-10-11 15:46:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-10-11 15:46:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-10-11 15:46:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 15:46:49,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 15:46:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-10-11 15:46:49,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-10-11 15:46:49,436 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_prep [2024-10-11 15:46:49,436 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_prep [2024-10-11 15:46:49,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-10-11 15:46:49,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-10-11 15:46:49,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-10-11 15:46:49,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-10-11 15:46:49,437 INFO L130 BoogieDeclarations]: Found specification of procedure ace_issue_cmd [2024-10-11 15:46:49,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_issue_cmd [2024-10-11 15:46:49,437 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-10-11 15:46:49,437 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-10-11 15:46:49,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-10-11 15:46:49,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-10-11 15:46:49,437 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-10-11 15:46:49,437 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-10-11 15:46:49,437 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-10-11 15:46:49,438 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-10-11 15:46:49,438 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-10-11 15:46:49,438 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-10-11 15:46:49,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 15:46:49,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 15:46:49,438 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-10-11 15:46:49,438 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-10-11 15:46:49,438 INFO L130 BoogieDeclarations]: Found specification of procedure ace_load_mini_rx_ring [2024-10-11 15:46:49,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_load_mini_rx_ring [2024-10-11 15:46:49,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-11 15:46:49,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-11 15:46:49,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-11 15:46:49,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-11 15:46:49,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-11 15:46:49,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-11 15:46:49,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-11 15:46:49,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-11 15:46:49,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-11 15:46:49,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-11 15:46:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-11 15:46:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-11 15:46:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-11 15:46:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-11 15:46:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-11 15:46:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-11 15:46:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-11 15:46:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-11 15:46:49,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-11 15:46:49,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-10-11 15:46:49,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-10-11 15:46:49,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-10-11 15:46:49,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-10-11 15:46:49,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-10-11 15:46:49,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-10-11 15:46:49,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-10-11 15:46:49,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-10-11 15:46:49,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-10-11 15:46:49,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-10-11 15:46:49,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-10-11 15:46:49,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-11 15:46:49,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-11 15:46:49,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-11 15:46:49,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-11 15:46:49,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-11 15:46:49,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-11 15:46:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-11 15:46:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-11 15:46:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-11 15:46:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-11 15:46:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-11 15:46:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-11 15:46:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-11 15:46:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-11 15:46:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-11 15:46:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-11 15:46:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-11 15:46:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-11 15:46:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-11 15:46:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-11 15:46:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-10-11 15:46:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-10-11 15:46:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-10-11 15:46:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-10-11 15:46:49,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-10-11 15:46:49,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-10-11 15:46:49,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-10-11 15:46:49,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-10-11 15:46:49,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-10-11 15:46:49,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-10-11 15:46:49,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-11 15:46:49,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-11 15:46:49,444 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-10-11 15:46:49,444 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-10-11 15:46:49,444 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2024-10-11 15:46:49,444 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2024-10-11 15:46:49,444 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-10-11 15:46:49,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-10-11 15:46:49,444 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2024-10-11 15:46:49,444 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2024-10-11 15:46:49,444 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-10-11 15:46:49,444 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-10-11 15:46:49,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-11 15:46:49,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-11 15:46:49,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-11 15:46:49,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-11 15:46:49,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-11 15:46:49,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-11 15:46:49,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-11 15:46:49,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-11 15:46:49,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-11 15:46:49,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-11 15:46:49,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-11 15:46:49,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-11 15:46:49,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-11 15:46:49,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-11 15:46:49,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-11 15:46:49,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-11 15:46:49,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-11 15:46:49,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-10-11 15:46:49,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-10-11 15:46:49,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-10-11 15:46:49,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-10-11 15:46:49,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-10-11 15:46:49,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-10-11 15:46:49,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-10-11 15:46:49,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-10-11 15:46:49,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-10-11 15:46:49,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-10-11 15:46:49,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-10-11 15:46:49,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-10-11 15:46:49,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-10-11 15:46:49,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-11 15:46:49,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-11 15:46:49,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-11 15:46:49,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-11 15:46:49,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-11 15:46:49,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-11 15:46:49,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-11 15:46:49,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-11 15:46:49,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-11 15:46:49,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-11 15:46:49,449 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-11 15:46:49,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-11 15:46:49,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-11 15:46:49,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-11 15:46:49,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-11 15:46:49,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-11 15:46:49,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-11 15:46:49,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-10-11 15:46:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-10-11 15:46:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-10-11 15:46:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-10-11 15:46:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-10-11 15:46:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-10-11 15:46:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-10-11 15:46:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-10-11 15:46:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-10-11 15:46:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-10-11 15:46:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-10-11 15:46:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-10-11 15:46:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-10-11 15:46:49,452 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-11 15:46:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-11 15:46:49,452 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2024-10-11 15:46:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2024-10-11 15:46:49,452 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-10-11 15:46:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-10-11 15:46:49,452 INFO L130 BoogieDeclarations]: Found specification of procedure acenic_remove_one [2024-10-11 15:46:49,453 INFO L138 BoogieDeclarations]: Found implementation of procedure acenic_remove_one [2024-10-11 15:46:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-11 15:46:49,453 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-11 15:46:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 15:46:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure ace_init_cleanup [2024-10-11 15:46:49,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_init_cleanup [2024-10-11 15:46:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-10-11 15:46:49,453 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-10-11 15:46:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-10-11 15:46:49,453 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-10-11 15:46:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 15:46:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 15:46:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 15:46:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 15:46:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-11 15:46:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-11 15:46:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-11 15:46:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-11 15:46:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-11 15:46:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-11 15:46:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-11 15:46:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-11 15:46:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-11 15:46:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-11 15:46:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-11 15:46:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-11 15:46:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-11 15:46:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-11 15:46:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-11 15:46:49,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-11 15:46:49,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-11 15:46:49,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-11 15:46:49,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-11 15:46:49,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-11 15:46:49,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-10-11 15:46:49,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-10-11 15:46:49,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-10-11 15:46:49,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-10-11 15:46:49,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-10-11 15:46:49,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-10-11 15:46:49,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-11 15:46:49,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-11 15:46:49,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-11 15:46:49,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-11 15:46:49,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-11 15:46:49,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-11 15:46:49,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-11 15:46:49,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-11 15:46:49,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-11 15:46:49,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-11 15:46:49,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-11 15:46:49,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-11 15:46:49,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-11 15:46:49,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-11 15:46:49,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-11 15:46:49,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-11 15:46:49,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-11 15:46:49,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-11 15:46:49,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-11 15:46:49,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-11 15:46:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-11 15:46:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-11 15:46:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-11 15:46:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-11 15:46:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-10-11 15:46:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-10-11 15:46:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-10-11 15:46:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-10-11 15:46:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-10-11 15:46:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-10-11 15:46:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-11 15:46:49,462 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-11 15:46:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-11 15:46:49,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-11 15:46:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-10-11 15:46:49,463 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-10-11 15:46:49,463 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-11 15:46:49,463 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-11 15:46:49,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-10-11 15:46:49,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-10-11 15:46:49,463 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-10-11 15:46:49,463 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-10-11 15:46:49,463 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-11 15:46:49,463 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-11 15:46:49,464 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2024-10-11 15:46:49,464 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2024-10-11 15:46:49,464 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-10-11 15:46:49,464 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-10-11 15:46:49,464 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-11 15:46:49,464 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-11 15:46:49,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 15:46:49,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 15:46:49,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 15:46:49,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-11 15:46:49,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-11 15:46:49,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-11 15:46:49,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-11 15:46:49,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-11 15:46:49,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-11 15:46:49,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-11 15:46:49,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-11 15:46:49,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-11 15:46:49,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-11 15:46:49,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-11 15:46:49,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-11 15:46:49,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-11 15:46:49,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-11 15:46:49,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-11 15:46:49,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-11 15:46:49,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-11 15:46:49,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-11 15:46:49,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-11 15:46:49,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-10-11 15:46:49,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-10-11 15:46:49,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-10-11 15:46:49,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-10-11 15:46:49,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-10-11 15:46:49,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-10-11 15:46:49,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-10-11 15:46:49,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-10-11 15:46:49,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-11 15:46:49,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-11 15:46:49,469 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-10-11 15:46:49,469 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-10-11 15:46:49,469 INFO L130 BoogieDeclarations]: Found specification of procedure ace_open [2024-10-11 15:46:49,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_open [2024-10-11 15:46:49,470 INFO L130 BoogieDeclarations]: Found specification of procedure ace_close [2024-10-11 15:46:49,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_close [2024-10-11 15:46:49,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-10-11 15:46:49,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-10-11 15:46:49,470 INFO L130 BoogieDeclarations]: Found specification of procedure prefetchw [2024-10-11 15:46:49,470 INFO L138 BoogieDeclarations]: Found implementation of procedure prefetchw [2024-10-11 15:46:49,470 INFO L130 BoogieDeclarations]: Found specification of procedure ace_map_tx_skb [2024-10-11 15:46:49,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_map_tx_skb [2024-10-11 15:46:49,470 INFO L130 BoogieDeclarations]: Found specification of procedure ace_load_tx_bd [2024-10-11 15:46:49,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_load_tx_bd [2024-10-11 15:46:49,472 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-10-11 15:46:49,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-10-11 15:46:49,472 INFO L130 BoogieDeclarations]: Found specification of procedure ace_watchdog [2024-10-11 15:46:49,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_watchdog [2024-10-11 15:46:49,472 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-10-11 15:46:49,472 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-10-11 15:46:49,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 15:46:49,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 15:46:49,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 15:46:49,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-11 15:46:49,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-11 15:46:49,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-11 15:46:49,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-11 15:46:49,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-11 15:46:49,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-11 15:46:49,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-11 15:46:49,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-11 15:46:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-11 15:46:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-11 15:46:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-11 15:46:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-11 15:46:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-11 15:46:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-11 15:46:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-11 15:46:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-11 15:46:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-11 15:46:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-11 15:46:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-11 15:46:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-10-11 15:46:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-10-11 15:46:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-10-11 15:46:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-10-11 15:46:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-10-11 15:46:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-10-11 15:46:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-10-11 15:46:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-10-11 15:46:49,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-10-11 15:46:49,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-10-11 15:46:49,475 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2024-10-11 15:46:49,475 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2024-10-11 15:46:50,435 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 15:46:50,440 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 15:46:54,020 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-10-11 15:46:54,054 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-11 15:46:55,822 INFO L? ?]: Removed 2664 outVars from TransFormulas that were not future-live. [2024-10-11 15:46:55,822 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 15:46:56,269 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 15:46:56,270 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-11 15:46:56,270 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:46:56 BoogieIcfgContainer [2024-10-11 15:46:56,270 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 15:46:56,272 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 15:46:56,272 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 15:46:56,275 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 15:46:56,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 03:46:44" (1/3) ... [2024-10-11 15:46:56,277 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b87aec1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:46:56, skipping insertion in model container [2024-10-11 15:46:56,277 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:46:47" (2/3) ... [2024-10-11 15:46:56,277 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b87aec1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:46:56, skipping insertion in model container [2024-10-11 15:46:56,278 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:46:56" (3/3) ... [2024-10-11 15:46:56,279 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i [2024-10-11 15:46:56,297 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 15:46:56,297 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-11 15:46:56,479 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 15:46:56,487 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;@2e796848, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 15:46:56,488 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-11 15:46:56,500 INFO L276 IsEmpty]: Start isEmpty. Operand has 2299 states, 1540 states have (on average 1.3974025974025974) internal successors, (2152), 1598 states have internal predecessors, (2152), 664 states have call successors, (664), 95 states have call predecessors, (664), 94 states have return successors, (659), 644 states have call predecessors, (659), 659 states have call successors, (659) [2024-10-11 15:46:56,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-10-11 15:46:56,536 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:46:56,537 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 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] [2024-10-11 15:46:56,538 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:46:56,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:46:56,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1061671632, now seen corresponding path program 1 times [2024-10-11 15:46:56,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:46:56,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595913966] [2024-10-11 15:46:56,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:46:56,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:46:56,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:57,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:46:57,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:57,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:46:57,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:57,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:46:57,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:57,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:46:57,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:57,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:46:57,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:57,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:46:57,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:57,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:46:57,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:57,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:46:57,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:57,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:46:57,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:57,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:46:57,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:57,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:46:57,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:57,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:46:57,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:57,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:46:57,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:57,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-11 15:46:57,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:57,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-10-11 15:46:57,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:57,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-10-11 15:46:57,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:57,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-11 15:46:57,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:57,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-11 15:46:57,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:57,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-10-11 15:46:57,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:57,429 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2024-10-11 15:46:57,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:46:57,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595913966] [2024-10-11 15:46:57,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595913966] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:46:57,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:46:57,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:46:57,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948010598] [2024-10-11 15:46:57,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:46:57,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:46:57,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:46:57,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:46:57,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:46:57,469 INFO L87 Difference]: Start difference. First operand has 2299 states, 1540 states have (on average 1.3974025974025974) internal successors, (2152), 1598 states have internal predecessors, (2152), 664 states have call successors, (664), 95 states have call predecessors, (664), 94 states have return successors, (659), 644 states have call predecessors, (659), 659 states have call successors, (659) Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-10-11 15:47:03,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:47:03,678 INFO L93 Difference]: Finished difference Result 6547 states and 10083 transitions. [2024-10-11 15:47:03,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:47:03,680 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 114 [2024-10-11 15:47:03,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:47:03,744 INFO L225 Difference]: With dead ends: 6547 [2024-10-11 15:47:03,744 INFO L226 Difference]: Without dead ends: 4172 [2024-10-11 15:47:03,767 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:47:03,772 INFO L432 NwaCegarLoop]: 2196 mSDtfsCounter, 3546 mSDsluCounter, 3016 mSDsCounter, 0 mSdLazyCounter, 3441 mSolverCounterSat, 1753 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4117 SdHoareTripleChecker+Valid, 5212 SdHoareTripleChecker+Invalid, 5194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1753 IncrementalHoareTripleChecker+Valid, 3441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-10-11 15:47:03,773 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4117 Valid, 5212 Invalid, 5194 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1753 Valid, 3441 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2024-10-11 15:47:03,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4172 states. [2024-10-11 15:47:04,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4172 to 4038. [2024-10-11 15:47:04,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4038 states, 2687 states have (on average 1.3520655005582434) internal successors, (3633), 2787 states have internal predecessors, (3633), 1174 states have call successors, (1174), 176 states have call predecessors, (1174), 176 states have return successors, (1176), 1146 states have call predecessors, (1176), 1174 states have call successors, (1176) [2024-10-11 15:47:04,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4038 states to 4038 states and 5983 transitions. [2024-10-11 15:47:04,195 INFO L78 Accepts]: Start accepts. Automaton has 4038 states and 5983 transitions. Word has length 114 [2024-10-11 15:47:04,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:47:04,196 INFO L471 AbstractCegarLoop]: Abstraction has 4038 states and 5983 transitions. [2024-10-11 15:47:04,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-10-11 15:47:04,196 INFO L276 IsEmpty]: Start isEmpty. Operand 4038 states and 5983 transitions. [2024-10-11 15:47:04,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-10-11 15:47:04,208 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:47:04,208 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-10-11 15:47:04,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 15:47:04,209 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:47:04,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:47:04,210 INFO L85 PathProgramCache]: Analyzing trace with hash -483501571, now seen corresponding path program 1 times [2024-10-11 15:47:04,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:47:04,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597947252] [2024-10-11 15:47:04,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:47:04,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:47:04,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:04,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:04,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:47:04,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:04,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:47:04,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:04,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:47:04,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:04,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:47:04,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:04,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:47:04,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:04,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:47:04,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:47:04,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-10-11 15:47:04,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-11 15:47:04,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:04,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:04,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:04,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-10-11 15:47:04,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,844 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:04,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:04,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:04,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-11 15:47:04,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-10-11 15:47:04,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-11 15:47:04,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:04,874 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-10-11 15:47:04,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:47:04,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597947252] [2024-10-11 15:47:04,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597947252] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:47:04,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:47:04,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:47:04,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666185208] [2024-10-11 15:47:04,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:47:04,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:47:04,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:47:04,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:47:04,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:47:04,879 INFO L87 Difference]: Start difference. First operand 4038 states and 5983 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-10-11 15:47:10,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:47:10,170 INFO L93 Difference]: Finished difference Result 9675 states and 14348 transitions. [2024-10-11 15:47:10,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:47:10,171 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 147 [2024-10-11 15:47:10,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:47:10,215 INFO L225 Difference]: With dead ends: 9675 [2024-10-11 15:47:10,215 INFO L226 Difference]: Without dead ends: 5650 [2024-10-11 15:47:10,238 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:47:10,239 INFO L432 NwaCegarLoop]: 2530 mSDtfsCounter, 2091 mSDsluCounter, 3270 mSDsCounter, 0 mSdLazyCounter, 3561 mSolverCounterSat, 837 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2471 SdHoareTripleChecker+Valid, 5800 SdHoareTripleChecker+Invalid, 4398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 837 IncrementalHoareTripleChecker+Valid, 3561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-10-11 15:47:10,240 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2471 Valid, 5800 Invalid, 4398 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [837 Valid, 3561 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-10-11 15:47:10,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5650 states. [2024-10-11 15:47:10,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5650 to 5392. [2024-10-11 15:47:10,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5392 states, 3628 states have (on average 1.357497243660419) internal successors, (4925), 3776 states have internal predecessors, (4925), 1495 states have call successors, (1495), 268 states have call predecessors, (1495), 268 states have return successors, (1497), 1459 states have call predecessors, (1497), 1495 states have call successors, (1497) [2024-10-11 15:47:10,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5392 states to 5392 states and 7917 transitions. [2024-10-11 15:47:10,581 INFO L78 Accepts]: Start accepts. Automaton has 5392 states and 7917 transitions. Word has length 147 [2024-10-11 15:47:10,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:47:10,582 INFO L471 AbstractCegarLoop]: Abstraction has 5392 states and 7917 transitions. [2024-10-11 15:47:10,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-10-11 15:47:10,583 INFO L276 IsEmpty]: Start isEmpty. Operand 5392 states and 7917 transitions. [2024-10-11 15:47:10,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-10-11 15:47:10,588 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:47:10,588 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:47:10,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 15:47:10,588 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:47:10,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:47:10,589 INFO L85 PathProgramCache]: Analyzing trace with hash 168438706, now seen corresponding path program 1 times [2024-10-11 15:47:10,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:47:10,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717001900] [2024-10-11 15:47:10,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:47:10,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:47:10,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:10,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:10,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:10,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:10,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:10,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:47:10,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:10,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:10,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:47:11,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:11,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:47:11,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:11,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:47:11,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:11,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:47:11,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:11,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:47:11,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-10-11 15:47:11,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-11 15:47:11,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-11 15:47:11,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-10-11 15:47:11,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-11 15:47:11,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-11 15:47:11,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:11,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-11 15:47:11,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-11 15:47:11,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-10-11 15:47:11,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-10-11 15:47:11,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-10-11 15:47:11,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:11,149 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-10-11 15:47:11,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:47:11,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717001900] [2024-10-11 15:47:11,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717001900] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:47:11,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:47:11,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:47:11,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068726601] [2024-10-11 15:47:11,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:47:11,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:47:11,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:47:11,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:47:11,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:47:11,153 INFO L87 Difference]: Start difference. First operand 5392 states and 7917 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-10-11 15:47:16,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:47:16,701 INFO L93 Difference]: Finished difference Result 15562 states and 22909 transitions. [2024-10-11 15:47:16,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:47:16,702 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 139 [2024-10-11 15:47:16,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:47:16,761 INFO L225 Difference]: With dead ends: 15562 [2024-10-11 15:47:16,761 INFO L226 Difference]: Without dead ends: 10183 [2024-10-11 15:47:16,779 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:47:16,780 INFO L432 NwaCegarLoop]: 2696 mSDtfsCounter, 3715 mSDsluCounter, 3371 mSDsCounter, 0 mSdLazyCounter, 3419 mSolverCounterSat, 1607 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4286 SdHoareTripleChecker+Valid, 6067 SdHoareTripleChecker+Invalid, 5026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1607 IncrementalHoareTripleChecker+Valid, 3419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-10-11 15:47:16,780 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4286 Valid, 6067 Invalid, 5026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1607 Valid, 3419 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2024-10-11 15:47:16,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10183 states. [2024-10-11 15:47:17,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10183 to 9769. [2024-10-11 15:47:17,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9769 states, 6572 states have (on average 1.3498174071819842) internal successors, (8871), 6833 states have internal predecessors, (8871), 2708 states have call successors, (2708), 488 states have call predecessors, (2708), 488 states have return successors, (2725), 2632 states have call predecessors, (2725), 2708 states have call successors, (2725) [2024-10-11 15:47:17,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9769 states to 9769 states and 14304 transitions. [2024-10-11 15:47:17,260 INFO L78 Accepts]: Start accepts. Automaton has 9769 states and 14304 transitions. Word has length 139 [2024-10-11 15:47:17,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:47:17,262 INFO L471 AbstractCegarLoop]: Abstraction has 9769 states and 14304 transitions. [2024-10-11 15:47:17,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-10-11 15:47:17,262 INFO L276 IsEmpty]: Start isEmpty. Operand 9769 states and 14304 transitions. [2024-10-11 15:47:17,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-10-11 15:47:17,267 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:47:17,267 INFO L215 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 6, 6, 6, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:47:17,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 15:47:17,268 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:47:17,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:47:17,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1403168586, now seen corresponding path program 1 times [2024-10-11 15:47:17,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:47:17,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294088268] [2024-10-11 15:47:17,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:47:17,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:47:17,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:17,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:17,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:47:17,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:17,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:47:17,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:17,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:47:17,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:17,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:47:17,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:17,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:47:17,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:17,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:47:17,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-11 15:47:17,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-11 15:47:17,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-11 15:47:17,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-11 15:47:17,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-11 15:47:17,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:17,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-11 15:47:17,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-11 15:47:17,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-11 15:47:17,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-10-11 15:47:17,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-11 15:47:17,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:17,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:17,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:17,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2024-10-11 15:47:17,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:17,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:17,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:17,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-10-11 15:47:17,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-10-11 15:47:17,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2024-10-11 15:47:17,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:17,778 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2024-10-11 15:47:17,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:47:17,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294088268] [2024-10-11 15:47:17,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294088268] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:47:17,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:47:17,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:47:17,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621224848] [2024-10-11 15:47:17,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:47:17,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:47:17,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:47:17,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:47:17,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:47:17,782 INFO L87 Difference]: Start difference. First operand 9769 states and 14304 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-10-11 15:47:21,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:47:21,916 INFO L93 Difference]: Finished difference Result 22198 states and 32560 transitions. [2024-10-11 15:47:21,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:47:21,916 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 191 [2024-10-11 15:47:21,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:47:22,018 INFO L225 Difference]: With dead ends: 22198 [2024-10-11 15:47:22,019 INFO L226 Difference]: Without dead ends: 12442 [2024-10-11 15:47:22,059 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:47:22,062 INFO L432 NwaCegarLoop]: 3071 mSDtfsCounter, 1937 mSDsluCounter, 3597 mSDsCounter, 0 mSdLazyCounter, 3943 mSolverCounterSat, 640 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2316 SdHoareTripleChecker+Valid, 6668 SdHoareTripleChecker+Invalid, 4583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 640 IncrementalHoareTripleChecker+Valid, 3943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-10-11 15:47:22,064 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2316 Valid, 6668 Invalid, 4583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [640 Valid, 3943 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-10-11 15:47:22,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12442 states. [2024-10-11 15:47:22,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12442 to 11880. [2024-10-11 15:47:22,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11880 states, 8052 states have (on average 1.352086438152012) internal successors, (10887), 8387 states have internal predecessors, (10887), 3190 states have call successors, (3190), 637 states have call predecessors, (3190), 637 states have return successors, (3207), 3098 states have call predecessors, (3207), 3190 states have call successors, (3207) [2024-10-11 15:47:22,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11880 states to 11880 states and 17284 transitions. [2024-10-11 15:47:22,807 INFO L78 Accepts]: Start accepts. Automaton has 11880 states and 17284 transitions. Word has length 191 [2024-10-11 15:47:22,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:47:22,809 INFO L471 AbstractCegarLoop]: Abstraction has 11880 states and 17284 transitions. [2024-10-11 15:47:22,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-10-11 15:47:22,810 INFO L276 IsEmpty]: Start isEmpty. Operand 11880 states and 17284 transitions. [2024-10-11 15:47:22,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2024-10-11 15:47:22,816 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:47:22,816 INFO L215 NwaCegarLoop]: trace histogram [12, 8, 8, 6, 6, 6, 6, 6, 6, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:47:22,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 15:47:22,816 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:47:22,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:47:22,817 INFO L85 PathProgramCache]: Analyzing trace with hash 654763830, now seen corresponding path program 1 times [2024-10-11 15:47:22,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:47:22,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805900426] [2024-10-11 15:47:22,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:47:22,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:47:22,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:23,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:23,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:47:23,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:23,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:47:23,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:23,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:47:23,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:23,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:47:23,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:23,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:47:23,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:23,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:47:23,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-11 15:47:23,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-11 15:47:23,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-11 15:47:23,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-11 15:47:23,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-11 15:47:23,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:23,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-11 15:47:23,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-11 15:47:23,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-11 15:47:23,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:23,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:23,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:23,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-10-11 15:47:23,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:23,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:23,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:23,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-10-11 15:47:23,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-10-11 15:47:23,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2024-10-11 15:47:23,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-10-11 15:47:23,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2024-10-11 15:47:23,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:23,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:23,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:23,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2024-10-11 15:47:23,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:23,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:23,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:23,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2024-10-11 15:47:23,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2024-10-11 15:47:23,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2024-10-11 15:47:23,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:23,342 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2024-10-11 15:47:23,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:47:23,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805900426] [2024-10-11 15:47:23,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805900426] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:47:23,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:47:23,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:47:23,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597813101] [2024-10-11 15:47:23,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:47:23,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:47:23,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:47:23,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:47:23,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:47:23,346 INFO L87 Difference]: Start difference. First operand 11880 states and 17284 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-10-11 15:47:27,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:47:27,180 INFO L93 Difference]: Finished difference Result 26534 states and 38699 transitions. [2024-10-11 15:47:27,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:47:27,181 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 254 [2024-10-11 15:47:27,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:47:27,254 INFO L225 Difference]: With dead ends: 26534 [2024-10-11 15:47:27,255 INFO L226 Difference]: Without dead ends: 14667 [2024-10-11 15:47:27,301 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:47:27,302 INFO L432 NwaCegarLoop]: 3082 mSDtfsCounter, 1929 mSDsluCounter, 3608 mSDsCounter, 0 mSdLazyCounter, 3938 mSolverCounterSat, 631 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2307 SdHoareTripleChecker+Valid, 6690 SdHoareTripleChecker+Invalid, 4569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 631 IncrementalHoareTripleChecker+Valid, 3938 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-10-11 15:47:27,302 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2307 Valid, 6690 Invalid, 4569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [631 Valid, 3938 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-10-11 15:47:27,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14667 states. [2024-10-11 15:47:27,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14667 to 13957. [2024-10-11 15:47:27,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13957 states, 9511 states have (on average 1.3544317106508255) internal successors, (12882), 9920 states have internal predecessors, (12882), 3660 states have call successors, (3660), 785 states have call predecessors, (3660), 785 states have return successors, (3677), 3552 states have call predecessors, (3677), 3660 states have call successors, (3677) [2024-10-11 15:47:27,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13957 states to 13957 states and 20219 transitions. [2024-10-11 15:47:27,965 INFO L78 Accepts]: Start accepts. Automaton has 13957 states and 20219 transitions. Word has length 254 [2024-10-11 15:47:27,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:47:27,966 INFO L471 AbstractCegarLoop]: Abstraction has 13957 states and 20219 transitions. [2024-10-11 15:47:27,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-10-11 15:47:27,967 INFO L276 IsEmpty]: Start isEmpty. Operand 13957 states and 20219 transitions. [2024-10-11 15:47:27,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2024-10-11 15:47:27,972 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:47:27,972 INFO L215 NwaCegarLoop]: trace histogram [12, 8, 8, 6, 6, 6, 6, 6, 6, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:47:27,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 15:47:27,974 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:47:27,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:47:27,975 INFO L85 PathProgramCache]: Analyzing trace with hash -339929868, now seen corresponding path program 1 times [2024-10-11 15:47:27,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:47:27,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651270488] [2024-10-11 15:47:27,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:47:27,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:47:28,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:28,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:28,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:47:28,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:28,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:47:28,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:28,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:47:28,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:28,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:47:28,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:28,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:47:28,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:28,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:47:28,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-11 15:47:28,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-11 15:47:28,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-11 15:47:28,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-11 15:47:28,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-11 15:47:28,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:28,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-11 15:47:28,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-11 15:47:28,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-11 15:47:28,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:28,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:28,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:28,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-10-11 15:47:28,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:28,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:28,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:28,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-10-11 15:47:28,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-10-11 15:47:28,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2024-10-11 15:47:28,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-10-11 15:47:28,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2024-10-11 15:47:28,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:28,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:28,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:28,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2024-10-11 15:47:28,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:28,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:28,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:28,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2024-10-11 15:47:28,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2024-10-11 15:47:28,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,493 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2024-10-11 15:47:28,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:28,497 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2024-10-11 15:47:28,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:47:28,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651270488] [2024-10-11 15:47:28,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651270488] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:47:28,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:47:28,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:47:28,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466347455] [2024-10-11 15:47:28,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:47:28,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:47:28,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:47:28,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:47:28,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:47:28,500 INFO L87 Difference]: Start difference. First operand 13957 states and 20219 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-10-11 15:47:32,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:47:32,795 INFO L93 Difference]: Finished difference Result 31385 states and 45521 transitions. [2024-10-11 15:47:32,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:47:32,796 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 254 [2024-10-11 15:47:32,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:47:32,886 INFO L225 Difference]: With dead ends: 31385 [2024-10-11 15:47:32,887 INFO L226 Difference]: Without dead ends: 17441 [2024-10-11 15:47:32,935 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:47:32,936 INFO L432 NwaCegarLoop]: 3137 mSDtfsCounter, 3036 mSDsluCounter, 2909 mSDsCounter, 0 mSdLazyCounter, 3238 mSolverCounterSat, 1208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3480 SdHoareTripleChecker+Valid, 6046 SdHoareTripleChecker+Invalid, 4446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1208 IncrementalHoareTripleChecker+Valid, 3238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-10-11 15:47:32,936 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3480 Valid, 6046 Invalid, 4446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1208 Valid, 3238 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-10-11 15:47:32,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17441 states. [2024-10-11 15:47:33,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17441 to 16559. [2024-10-11 15:47:33,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16559 states, 11309 states have (on average 1.3522857900786984) internal successors, (15293), 11798 states have internal predecessors, (15293), 4252 states have call successors, (4252), 997 states have call predecessors, (4252), 997 states have return successors, (4269), 4127 states have call predecessors, (4269), 4252 states have call successors, (4269) [2024-10-11 15:47:33,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16559 states to 16559 states and 23814 transitions. [2024-10-11 15:47:33,955 INFO L78 Accepts]: Start accepts. Automaton has 16559 states and 23814 transitions. Word has length 254 [2024-10-11 15:47:33,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:47:33,957 INFO L471 AbstractCegarLoop]: Abstraction has 16559 states and 23814 transitions. [2024-10-11 15:47:33,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-10-11 15:47:33,957 INFO L276 IsEmpty]: Start isEmpty. Operand 16559 states and 23814 transitions. [2024-10-11 15:47:33,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-10-11 15:47:33,963 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:47:33,964 INFO L215 NwaCegarLoop]: trace histogram [16, 10, 10, 7, 7, 7, 7, 7, 7, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:47:33,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 15:47:33,964 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:47:33,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:47:33,964 INFO L85 PathProgramCache]: Analyzing trace with hash 2072621589, now seen corresponding path program 1 times [2024-10-11 15:47:33,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:47:33,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973663232] [2024-10-11 15:47:33,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:47:33,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:47:34,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:34,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:34,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:47:34,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:34,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:47:34,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:34,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:47:34,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:34,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:47:34,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:34,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:47:34,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:34,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:47:34,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-11 15:47:34,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-11 15:47:34,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-11 15:47:34,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-11 15:47:34,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-11 15:47:34,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:34,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-11 15:47:34,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-11 15:47:34,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-11 15:47:34,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:34,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:34,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:34,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-10-11 15:47:34,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:34,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:34,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:34,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-10-11 15:47:34,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-10-11 15:47:34,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-10-11 15:47:34,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2024-10-11 15:47:34,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:34,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2024-10-11 15:47:34,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2024-10-11 15:47:34,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:34,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2024-10-11 15:47:34,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2024-10-11 15:47:34,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2024-10-11 15:47:34,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 253 [2024-10-11 15:47:34,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2024-10-11 15:47:34,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:34,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:34,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:34,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2024-10-11 15:47:34,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:34,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:34,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:34,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2024-10-11 15:47:34,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,493 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 297 [2024-10-11 15:47:34,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2024-10-11 15:47:34,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:34,501 INFO L134 CoverageAnalysis]: Checked inductivity of 598 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 572 trivial. 0 not checked. [2024-10-11 15:47:34,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:47:34,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973663232] [2024-10-11 15:47:34,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973663232] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:47:34,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:47:34,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:47:34,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355916258] [2024-10-11 15:47:34,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:47:34,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:47:34,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:47:34,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:47:34,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:47:34,504 INFO L87 Difference]: Start difference. First operand 16559 states and 23814 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-10-11 15:47:38,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:47:38,766 INFO L93 Difference]: Finished difference Result 36208 states and 52283 transitions. [2024-10-11 15:47:38,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:47:38,766 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 314 [2024-10-11 15:47:38,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:47:38,873 INFO L225 Difference]: With dead ends: 36208 [2024-10-11 15:47:38,873 INFO L226 Difference]: Without dead ends: 19662 [2024-10-11 15:47:38,933 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:47:38,934 INFO L432 NwaCegarLoop]: 2537 mSDtfsCounter, 2006 mSDsluCounter, 3247 mSDsCounter, 0 mSdLazyCounter, 3657 mSolverCounterSat, 757 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2386 SdHoareTripleChecker+Valid, 5784 SdHoareTripleChecker+Invalid, 4414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 757 IncrementalHoareTripleChecker+Valid, 3657 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-10-11 15:47:38,934 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2386 Valid, 5784 Invalid, 4414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [757 Valid, 3657 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-10-11 15:47:38,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19662 states. [2024-10-11 15:47:39,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19662 to 18632. [2024-10-11 15:47:39,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18632 states, 12768 states have (on average 1.3540100250626566) internal successors, (17288), 13331 states have internal predecessors, (17288), 4722 states have call successors, (4722), 1141 states have call predecessors, (4722), 1141 states have return successors, (4739), 4581 states have call predecessors, (4739), 4722 states have call successors, (4739) [2024-10-11 15:47:39,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18632 states to 18632 states and 26749 transitions. [2024-10-11 15:47:39,932 INFO L78 Accepts]: Start accepts. Automaton has 18632 states and 26749 transitions. Word has length 314 [2024-10-11 15:47:39,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:47:39,935 INFO L471 AbstractCegarLoop]: Abstraction has 18632 states and 26749 transitions. [2024-10-11 15:47:39,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-10-11 15:47:39,937 INFO L276 IsEmpty]: Start isEmpty. Operand 18632 states and 26749 transitions. [2024-10-11 15:47:39,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-10-11 15:47:39,943 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:47:39,943 INFO L215 NwaCegarLoop]: trace histogram [16, 10, 10, 7, 7, 7, 7, 7, 7, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:47:39,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-11 15:47:39,944 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:47:39,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:47:39,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1077927891, now seen corresponding path program 1 times [2024-10-11 15:47:39,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:47:39,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079030216] [2024-10-11 15:47:39,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:47:39,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:47:40,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:40,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:40,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:47:40,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:40,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:47:40,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:40,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:47:40,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:40,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:47:40,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:40,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:47:40,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:40,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:47:40,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-11 15:47:40,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-11 15:47:40,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-11 15:47:40,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-11 15:47:40,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-11 15:47:40,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:40,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-11 15:47:40,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-11 15:47:40,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-11 15:47:40,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:40,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:40,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:40,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-10-11 15:47:40,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:40,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:40,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:40,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-10-11 15:47:40,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-10-11 15:47:40,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-10-11 15:47:40,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2024-10-11 15:47:40,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:40,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2024-10-11 15:47:40,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2024-10-11 15:47:40,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:40,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2024-10-11 15:47:40,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2024-10-11 15:47:40,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2024-10-11 15:47:40,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 253 [2024-10-11 15:47:40,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2024-10-11 15:47:40,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:40,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:40,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:40,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2024-10-11 15:47:40,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:40,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:40,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:40,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2024-10-11 15:47:40,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 297 [2024-10-11 15:47:40,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2024-10-11 15:47:40,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:40,420 INFO L134 CoverageAnalysis]: Checked inductivity of 598 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 572 trivial. 0 not checked. [2024-10-11 15:47:40,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:47:40,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079030216] [2024-10-11 15:47:40,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079030216] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:47:40,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:47:40,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:47:40,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905506428] [2024-10-11 15:47:40,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:47:40,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:47:40,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:47:40,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:47:40,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:47:40,423 INFO L87 Difference]: Start difference. First operand 18632 states and 26749 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-10-11 15:47:44,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:47:44,611 INFO L93 Difference]: Finished difference Result 40538 states and 58441 transitions. [2024-10-11 15:47:44,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:47:44,612 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 314 [2024-10-11 15:47:44,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:47:44,726 INFO L225 Difference]: With dead ends: 40538 [2024-10-11 15:47:44,727 INFO L226 Difference]: Without dead ends: 21919 [2024-10-11 15:47:44,797 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:47:44,798 INFO L432 NwaCegarLoop]: 3089 mSDtfsCounter, 1943 mSDsluCounter, 3616 mSDsCounter, 0 mSdLazyCounter, 3942 mSolverCounterSat, 632 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2323 SdHoareTripleChecker+Valid, 6705 SdHoareTripleChecker+Invalid, 4574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 632 IncrementalHoareTripleChecker+Valid, 3942 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-10-11 15:47:44,798 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2323 Valid, 6705 Invalid, 4574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [632 Valid, 3942 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-10-11 15:47:44,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21919 states. [2024-10-11 15:47:45,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21919 to 20741. [2024-10-11 15:47:45,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20741 states, 14255 states have (on average 1.355243774114346) internal successors, (19319), 14892 states have internal predecessors, (19319), 5196 states have call successors, (5196), 1289 states have call predecessors, (5196), 1289 states have return successors, (5213), 5039 states have call predecessors, (5213), 5196 states have call successors, (5213) [2024-10-11 15:47:46,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20741 states to 20741 states and 29728 transitions. [2024-10-11 15:47:46,124 INFO L78 Accepts]: Start accepts. Automaton has 20741 states and 29728 transitions. Word has length 314 [2024-10-11 15:47:46,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:47:46,127 INFO L471 AbstractCegarLoop]: Abstraction has 20741 states and 29728 transitions. [2024-10-11 15:47:46,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-10-11 15:47:46,127 INFO L276 IsEmpty]: Start isEmpty. Operand 20741 states and 29728 transitions. [2024-10-11 15:47:46,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2024-10-11 15:47:46,336 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:47:46,336 INFO L215 NwaCegarLoop]: trace histogram [18, 11, 11, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:47:46,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-11 15:47:46,336 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:47:46,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:47:46,337 INFO L85 PathProgramCache]: Analyzing trace with hash -861458555, now seen corresponding path program 1 times [2024-10-11 15:47:46,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:47:46,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951802308] [2024-10-11 15:47:46,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:47:46,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:47:46,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:46,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:46,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:47:46,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:46,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:47:46,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:46,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,697 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:47:46,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:46,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:47:46,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:46,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:47:46,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:46,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,731 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:47:46,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-11 15:47:46,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-11 15:47:46,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-11 15:47:46,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-11 15:47:46,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-11 15:47:46,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:46,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-11 15:47:46,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-11 15:47:46,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-11 15:47:46,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:46,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:46,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:46,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-10-11 15:47:46,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,819 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:46,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:46,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:46,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-10-11 15:47:46,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-10-11 15:47:46,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-10-11 15:47:46,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2024-10-11 15:47:46,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:46,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2024-10-11 15:47:46,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2024-10-11 15:47:46,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:46,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2024-10-11 15:47:46,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2024-10-11 15:47:46,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2024-10-11 15:47:46,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 253 [2024-10-11 15:47:46,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:46,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 264 [2024-10-11 15:47:46,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 284 [2024-10-11 15:47:46,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-10-11 15:47:46,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 293 [2024-10-11 15:47:46,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:46,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:46,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:46,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 309 [2024-10-11 15:47:46,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:47:46,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:47:46,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:47:46,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 326 [2024-10-11 15:47:46,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2024-10-11 15:47:46,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 343 [2024-10-11 15:47:46,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:47:46,998 INFO L134 CoverageAnalysis]: Checked inductivity of 748 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 710 trivial. 0 not checked. [2024-10-11 15:47:46,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:47:46,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951802308] [2024-10-11 15:47:46,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951802308] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:47:46,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:47:46,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:47:46,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257413284] [2024-10-11 15:47:46,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:47:47,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:47:47,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:47:47,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:47:47,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:47:47,002 INFO L87 Difference]: Start difference. First operand 20741 states and 29728 transitions. Second operand has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (45), 3 states have call predecessors, (45), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40)