./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 0b3ea3bfb5fa1a0ecb86372fd7d66f0cc10d9707b974c24e5c8a286e565a46ff --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 07:21:37,300 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:21:37,348 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:21:37,352 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:21:37,352 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:21:37,365 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:21:37,365 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:21:37,365 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:21:37,365 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:21:37,365 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:21:37,365 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:21:37,365 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:21:37,365 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:21:37,366 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:21:37,366 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:21:37,366 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:21:37,366 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:21:37,366 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:21:37,366 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:21:37,366 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:21:37,366 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:21:37,366 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:21:37,366 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:21:37,366 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:21:37,366 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:21:37,366 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:21:37,366 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:21:37,366 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:21:37,366 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:21:37,366 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:21:37,366 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:21:37,366 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:21:37,367 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:21:37,367 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:21:37,367 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:21:37,367 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:21:37,367 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:21:37,367 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:21:37,367 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:21:37,367 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:21:37,367 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0b3ea3bfb5fa1a0ecb86372fd7d66f0cc10d9707b974c24e5c8a286e565a46ff [2025-02-06 07:21:37,543 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:21:37,548 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:21:37,552 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:21:37,553 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:21:37,553 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:21:37,554 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2025-02-06 07:21:38,732 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f5a1896a3/358293f5ca9c4ea0b01c30ee32aeeaf0/FLAGda6d5b2ac [2025-02-06 07:21:39,305 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:21:39,306 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2025-02-06 07:21:39,350 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f5a1896a3/358293f5ca9c4ea0b01c30ee32aeeaf0/FLAGda6d5b2ac [2025-02-06 07:21:39,363 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f5a1896a3/358293f5ca9c4ea0b01c30ee32aeeaf0 [2025-02-06 07:21:39,365 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:21:39,366 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:21:39,367 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:21:39,367 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:21:39,370 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:21:39,371 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:21:39" (1/1) ... [2025-02-06 07:21:39,372 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@169ff71b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:39, skipping insertion in model container [2025-02-06 07:21:39,372 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:21:39" (1/1) ... [2025-02-06 07:21:39,474 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:21:42,410 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335455,335468] [2025-02-06 07:21:42,413 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335600,335613] [2025-02-06 07:21:42,431 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:21:42,451 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:21:42,537 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"); [5299] [2025-02-06 07:21:42,539 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)); [5306] [2025-02-06 07:21:42,539 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5313] [2025-02-06 07:21:42,541 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)); [5352-5353] [2025-02-06 07:21:42,541 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"); [5358-5360] [2025-02-06 07:21:42,541 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)); [5385-5386] [2025-02-06 07:21:42,542 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"); [5391-5393] [2025-02-06 07:21:42,542 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/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)); [5417-5418] [2025-02-06 07:21:42,543 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"); [5423-5425] [2025-02-06 07:21:42,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5565] [2025-02-06 07:21:42,545 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5573] [2025-02-06 07:21:42,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5581] [2025-02-06 07:21:42,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5588] [2025-02-06 07:21:42,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5595] [2025-02-06 07:21:42,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5602] [2025-02-06 07:21:42,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5697-5698] [2025-02-06 07:21:42,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5731-5732] [2025-02-06 07:21:42,558 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/linux/netdevice.h"), "i" (502), "i" (12UL)); [5969-5970] [2025-02-06 07:21:42,558 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5976] [2025-02-06 07:21:42,580 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6673] [2025-02-06 07:21:42,594 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7129] [2025-02-06 07:21:42,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7721] [2025-02-06 07:21:42,682 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335455,335468] [2025-02-06 07:21:42,684 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335600,335613] [2025-02-06 07:21:42,688 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:21:42,848 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:21:42,849 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:42 WrapperNode [2025-02-06 07:21:42,850 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:21:42,850 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:21:42,850 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:21:42,851 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:21:42,855 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:42" (1/1) ... [2025-02-06 07:21:42,919 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:42" (1/1) ... [2025-02-06 07:21:43,037 INFO L138 Inliner]: procedures = 453, calls = 1916, calls flagged for inlining = 226, calls inlined = 205, statements flattened = 5207 [2025-02-06 07:21:43,037 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:21:43,038 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:21:43,038 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:21:43,038 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:21:43,045 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:42" (1/1) ... [2025-02-06 07:21:43,045 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:42" (1/1) ... [2025-02-06 07:21:43,078 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:42" (1/1) ... [2025-02-06 07:21:43,871 INFO L175 MemorySlicer]: Split 746 memory accesses to 19 slices as follows [1, 2, 4, 3, 5, 5, 2, 6, 9, 9, 2, 9, 52, 4, 3, 17, 604, 3, 6]. 81 percent of accesses are in the largest equivalence class. The 57 initializations are split as follows [1, 0, 4, 3, 5, 5, 2, 0, 8, 8, 0, 8, 0, 0, 1, 0, 6, 0, 6]. The 362 writes are split as follows [0, 1, 0, 0, 0, 0, 0, 2, 0, 0, 1, 0, 42, 2, 0, 7, 307, 0, 0]. [2025-02-06 07:21:43,871 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:42" (1/1) ... [2025-02-06 07:21:43,872 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:42" (1/1) ... [2025-02-06 07:21:43,993 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:42" (1/1) ... [2025-02-06 07:21:44,004 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:42" (1/1) ... [2025-02-06 07:21:44,029 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:42" (1/1) ... [2025-02-06 07:21:44,048 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:42" (1/1) ... [2025-02-06 07:21:44,086 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:21:44,087 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:21:44,088 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:21:44,088 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:21:44,089 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:42" (1/1) ... [2025-02-06 07:21:44,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:21:44,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:21:44,126 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 07:21:44,130 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 07:21:44,141 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-02-06 07:21:44,141 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-02-06 07:21:44,141 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_stats [2025-02-06 07:21:44,141 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_stats [2025-02-06 07:21:44,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:21:44,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:21:44,142 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-02-06 07:21:44,142 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-02-06 07:21:44,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84 [2025-02-06 07:21:44,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84 [2025-02-06 07:21:44,142 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-02-06 07:21:44,142 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-02-06 07:21:44,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:21:44,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:21:44,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_91 [2025-02-06 07:21:44,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_91 [2025-02-06 07:21:44,142 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-02-06 07:21:44,142 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-02-06 07:21:44,142 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2025-02-06 07:21:44,142 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2025-02-06 07:21:44,142 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-02-06 07:21:44,142 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-02-06 07:21:44,143 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-02-06 07:21:44,143 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-02-06 07:21:44,143 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-02-06 07:21:44,143 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-02-06 07:21:44,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:21:44,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:21:44,143 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-02-06 07:21:44,143 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-02-06 07:21:44,143 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-02-06 07:21:44,143 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-02-06 07:21:44,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:21:44,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:21:44,143 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2025-02-06 07:21:44,143 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2025-02-06 07:21:44,143 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-02-06 07:21:44,143 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-02-06 07:21:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:21:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-02-06 07:21:44,144 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-02-06 07:21:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2025-02-06 07:21:44,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2025-02-06 07:21:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_tx_timeout [2025-02-06 07:21:44,144 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_tx_timeout [2025-02-06 07:21:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 07:21:44,144 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 07:21:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_read [2025-02-06 07:21:44,144 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_read [2025-02-06 07:21:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 07:21:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 07:21:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 07:21:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 07:21:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 07:21:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_nway_reset [2025-02-06 07:21:44,145 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_nway_reset [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 07:21:44,145 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_rx_buff_len [2025-02-06 07:21:44,145 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_rx_buff_len [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 07:21:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_open [2025-02-06 07:21:44,146 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_open [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:21:44,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-02-06 07:21:44,146 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-02-06 07:21:44,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 07:21:44,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-02-06 07:21:44,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-02-06 07:21:44,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-02-06 07:21:44,146 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-02-06 07:21:44,146 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-02-06 07:21:44,146 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_write_phy [2025-02-06 07:21:44,146 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_write_phy [2025-02-06 07:21:44,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:21:44,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-02-06 07:21:44,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-02-06 07:21:44,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-02-06 07:21:44,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-02-06 07:21:44,148 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_phy [2025-02-06 07:21:44,148 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_phy [2025-02-06 07:21:44,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2025-02-06 07:21:44,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2025-02-06 07:21:44,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:21:44,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:21:44,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:21:44,148 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 07:21:44,148 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 07:21:44,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:21:44,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:21:44,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:21:44,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:21:44,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:21:44,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:21:44,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-02-06 07:21:44,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-02-06 07:21:44,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-02-06 07:21:44,149 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_remove_one [2025-02-06 07:21:44,149 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_remove_one [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-02-06 07:21:44,149 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2025-02-06 07:21:44,149 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 07:21:44,149 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_free_skbs [2025-02-06 07:21:44,149 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_free_skbs [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-02-06 07:21:44,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-02-06 07:21:44,149 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-02-06 07:21:44,149 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-02-06 07:21:44,150 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2025-02-06 07:21:44,150 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2025-02-06 07:21:44,150 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2025-02-06 07:21:44,150 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:21:44,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_close [2025-02-06 07:21:44,150 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_close [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:21:44,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:21:44,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:21:44,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:21:44,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 07:21:44,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 07:21:44,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 07:21:44,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 07:21:44,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 07:21:44,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:21:44,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:21:44,152 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-02-06 07:21:44,152 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-02-06 07:21:44,152 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_write [2025-02-06 07:21:44,152 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_write [2025-02-06 07:21:44,152 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_mib [2025-02-06 07:21:44,152 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_mib [2025-02-06 07:21:44,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-02-06 07:21:44,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-02-06 07:21:44,152 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_interrupt [2025-02-06 07:21:44,152 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_interrupt [2025-02-06 07:21:44,152 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-02-06 07:21:44,152 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-02-06 07:21:44,152 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_coalesce [2025-02-06 07:21:44,152 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_coalesce [2025-02-06 07:21:44,152 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-02-06 07:21:44,152 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-02-06 07:21:44,152 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-02-06 07:21:44,152 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-02-06 07:21:44,152 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-02-06 07:21:44,152 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-02-06 07:21:44,152 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-02-06 07:21:44,152 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-02-06 07:21:44,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2025-02-06 07:21:44,153 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-02-06 07:21:44,153 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_89 [2025-02-06 07:21:44,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_89 [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_disable_interrupt [2025-02-06 07:21:44,153 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_disable_interrupt [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2025-02-06 07:21:44,153 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_multicast_list [2025-02-06 07:21:44,153 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_multicast_list [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_resume [2025-02-06 07:21:44,153 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_resume [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:21:44,153 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 07:21:44,153 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 07:21:44,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-02-06 07:21:44,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_restart [2025-02-06 07:21:44,153 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_restart [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-02-06 07:21:44,153 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-02-06 07:21:44,153 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 07:21:44,153 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 07:21:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2025-02-06 07:21:44,154 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2025-02-06 07:21:44,154 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-02-06 07:21:44,154 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-02-06 07:21:44,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:21:44,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:21:44,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:21:44,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:21:44,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:21:44,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:21:44,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:21:44,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:21:44,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:21:44,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:21:44,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:21:44,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:21:44,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:21:44,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:21:44,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 07:21:44,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 07:21:44,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 07:21:44,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 07:21:44,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 07:21:44,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:21:44,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:21:44,155 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_stop_chip [2025-02-06 07:21:44,155 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_stop_chip [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-02-06 07:21:44,156 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_poll [2025-02-06 07:21:44,156 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_poll [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2025-02-06 07:21:44,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 07:21:44,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-02-06 07:21:44,156 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_regs_len [2025-02-06 07:21:44,156 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_regs_len [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-02-06 07:21:44,156 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_amd8111e_priv [2025-02-06 07:21:44,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_amd8111e_priv [2025-02-06 07:21:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 07:21:44,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 07:21:44,788 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:21:44,790 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:21:44,803 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:21:44,951 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12642: havoc netpoll_trap_#t~nondet1055#1; [2025-02-06 07:21:45,387 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5651: havoc is_device_dma_capable_#t~mem54#1.base, is_device_dma_capable_#t~mem54#1.offset;havoc is_device_dma_capable_#t~mem55#1.base, is_device_dma_capable_#t~mem55#1.offset;havoc is_device_dma_capable_#t~mem56#1;havoc is_device_dma_capable_#t~short57#1; [2025-02-06 07:21:45,404 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10727: havoc ldv_dev_get_drvdata_#t~mem938#1.base, ldv_dev_get_drvdata_#t~mem938#1.offset;havoc ldv_dev_get_drvdata_#t~mem939#1.base, ldv_dev_get_drvdata_#t~mem939#1.offset; [2025-02-06 07:21:45,415 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12694: havoc #t~nondet1066; [2025-02-06 07:21:45,417 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12559: havoc #t~nondet1046; [2025-02-06 07:21:45,431 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5443: havoc #t~bitwise25; [2025-02-06 07:21:45,436 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12492: havoc __pci_enable_wake_#t~nondet1038#1; [2025-02-06 07:21:45,522 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12531: havoc crc32_le_#t~nondet1042#1; [2025-02-06 07:21:45,522 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7768: call ULTIMATE.dealloc(~#mc_filter~0#1.base, ~#mc_filter~0#1.offset);havoc ~#mc_filter~0#1.base, ~#mc_filter~0#1.offset; [2025-02-06 07:21:45,545 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10588-1: ldv_mod_timer_122_#res#1 := ldv_mod_timer_122_~ldv_func_res~3#1; [2025-02-06 07:21:45,547 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12677: havoc #t~nondet1060; [2025-02-06 07:21:45,552 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8927: #res#1 := ~arg0#1; [2025-02-06 07:21:45,561 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5986: havoc #t~mem152.base, #t~mem152.offset; [2025-02-06 07:21:45,574 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6423: havoc #t~mem248;call ULTIMATE.dealloc(~#reg_val~2.base, ~#reg_val~2.offset);havoc ~#reg_val~2.base, ~#reg_val~2.offset; [2025-02-06 07:21:45,578 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12612: havoc mii_nway_restart_#t~nondet1052#1; [2025-02-06 07:21:45,584 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5673: havoc #t~mem81.base, #t~mem81.offset; [2025-02-06 07:21:45,879 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10097-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-02-06 07:21:45,879 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12685: havoc request_threaded_irq_#t~nondet1062#1; [2025-02-06 07:21:45,879 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10538-1: ldv_request_irq_93_#res#1 := ldv_request_irq_93_~ldv_func_res~1#1; [2025-02-06 07:21:45,879 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6872: call ULTIMATE.dealloc(amd8111e_init_hw_default_~#logic_filter~0#1.base, amd8111e_init_hw_default_~#logic_filter~0#1.offset);havoc amd8111e_init_hw_default_~#logic_filter~0#1.base, amd8111e_init_hw_default_~#logic_filter~0#1.offset; [2025-02-06 07:21:45,887 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12500: havoc #t~nondet1040; [2025-02-06 07:21:45,889 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12547: havoc #t~nondet1043; [2025-02-06 07:21:45,903 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5321: havoc #t~mem0;havoc #t~bitwise1; [2025-02-06 07:21:45,967 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5315: #res := 1; [2025-02-06 07:21:46,029 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9478: #res#1 := ~arg0#1; [2025-02-06 07:21:46,071 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10623-1: ldv_mod_timer_126_#res#1 := ldv_mod_timer_126_~ldv_func_res~4#1; [2025-02-06 07:21:46,095 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12616: havoc #t~nondet1053; [2025-02-06 07:21:46,121 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12670: havoc #t~nondet1059; [2025-02-06 07:21:52,176 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8890-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-02-06 07:21:52,177 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12524: havoc alloc_etherdev_mqs_#t~ret1041#1.base, alloc_etherdev_mqs_#t~ret1041#1.offset; [2025-02-06 07:21:52,177 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12590: havoc ldv_pre_register_netdev_#t~nondet1048#1; [2025-02-06 07:21:52,177 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12656: havoc pci_request_regions_#t~nondet1057#1; [2025-02-06 07:21:52,177 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8893-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-02-06 07:21:52,177 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8895-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-02-06 07:21:52,177 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1068#1 := main_#res#1;havoc main_#t~ret850#1, main_~tmp~74#1;assume { :end_inline_main } true; [2025-02-06 07:21:52,177 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12663: havoc pci_save_state_#t~nondet1058#1; [2025-02-06 07:21:52,177 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10681-1: ldv___pci_register_driver_130_#res#1 := ldv___pci_register_driver_130_~ldv_func_res~7#1; [2025-02-06 07:21:52,177 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8436: call ULTIMATE.dealloc(amd8111e_probe_one_~#__key~0#1.base, amd8111e_probe_one_~#__key~0#1.offset);havoc amd8111e_probe_one_~#__key~0#1.base, amd8111e_probe_one_~#__key~0#1.offset;call ULTIMATE.dealloc(amd8111e_probe_one_~#__key___0~0#1.base, amd8111e_probe_one_~#__key___0~0#1.offset);havoc amd8111e_probe_one_~#__key___0~0#1.base, amd8111e_probe_one_~#__key___0~0#1.offset; [2025-02-06 07:21:52,178 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12600: havoc mii_ethtool_gset_#t~nondet1049#1; [2025-02-06 07:21:52,178 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12604: havoc mii_ethtool_sset_#t~nondet1050#1; [2025-02-06 07:21:52,178 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9764: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-02-06 07:21:52,178 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8379: call ULTIMATE.dealloc(amd8111e_probe_ext_phy_~#id1~0#1.base, amd8111e_probe_ext_phy_~#id1~0#1.offset);havoc amd8111e_probe_ext_phy_~#id1~0#1.base, amd8111e_probe_ext_phy_~#id1~0#1.offset;call ULTIMATE.dealloc(amd8111e_probe_ext_phy_~#id2~0#1.base, amd8111e_probe_ext_phy_~#id2~0#1.offset);havoc amd8111e_probe_ext_phy_~#id2~0#1.base, amd8111e_probe_ext_phy_~#id2~0#1.offset; [2025-02-06 07:21:52,178 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12608: havoc mii_link_ok_#t~nondet1051#1; [2025-02-06 07:21:52,178 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12681: havoc register_netdev_#t~nondet1061#1; [2025-02-06 07:21:52,178 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9775: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-02-06 07:21:52,178 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12551: havoc dma_set_mask_#t~nondet1044#1; [2025-02-06 07:21:52,178 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10573-1: ldv_del_timer_sync_119_#res#1 := ldv_del_timer_sync_119_~ldv_func_res~2#1; [2025-02-06 07:21:52,178 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10639-1: ldv_alloc_etherdev_mqs_127_#res#1.base, ldv_alloc_etherdev_mqs_127_#res#1.offset := ldv_alloc_etherdev_mqs_127_~ldv_func_res~5#1.base, ldv_alloc_etherdev_mqs_127_~ldv_func_res~5#1.offset; [2025-02-06 07:21:52,178 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7997: call ULTIMATE.dealloc(amd8111e_ioctl_~#mii_regval~0#1.base, amd8111e_ioctl_~#mii_regval~0#1.offset);havoc amd8111e_ioctl_~#mii_regval~0#1.base, amd8111e_ioctl_~#mii_regval~0#1.offset; [2025-02-06 07:21:52,178 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5623: havoc dev_name_#t~mem50#1.base, dev_name_#t~mem50#1.offset; [2025-02-06 07:21:52,178 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5558: havoc kobject_name_#t~mem44#1.base, kobject_name_#t~mem44#1.offset; [2025-02-06 07:21:52,179 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12496: havoc __pci_register_driver_#t~nondet1039#1; [2025-02-06 07:21:52,179 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10053-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:21:52,179 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10054-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:21:52,179 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10654-1: ldv_register_netdev_128_#res#1 := ldv_register_netdev_128_~ldv_func_res~6#1; [2025-02-06 07:21:52,179 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8871-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-02-06 07:21:52,179 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12571: havoc ioremap_nocache_#t~ret1047#1.base, ioremap_nocache_#t~ret1047#1.offset; [2025-02-06 07:21:52,179 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 07:21:52,179 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12649: havoc pci_enable_device_#t~nondet1056#1; [2025-02-06 07:21:52,439 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10500-1: ldv_del_timer_sync_90_#res#1 := ldv_del_timer_sync_90_~ldv_func_res~0#1; [2025-02-06 07:21:53,031 INFO L? ?]: Removed 2398 outVars from TransFormulas that were not future-live. [2025-02-06 07:21:53,031 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:21:53,080 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:21:53,080 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 07:21:53,080 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:21:53 BoogieIcfgContainer [2025-02-06 07:21:53,081 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:21:53,082 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:21:53,082 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:21:53,085 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:21:53,085 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:21:39" (1/3) ... [2025-02-06 07:21:53,086 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41bb3167 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:21:53, skipping insertion in model container [2025-02-06 07:21:53,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:42" (2/3) ... [2025-02-06 07:21:53,086 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41bb3167 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:21:53, skipping insertion in model container [2025-02-06 07:21:53,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:21:53" (3/3) ... [2025-02-06 07:21:53,086 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2025-02-06 07:21:53,095 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:21:53,097 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i that has 100 procedures, 2081 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2025-02-06 07:21:53,153 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:21:53,160 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;@5e7aba25, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:21:53,160 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 07:21:53,166 INFO L276 IsEmpty]: Start isEmpty. Operand has 2079 states, 1442 states have (on average 1.2988904299583912) internal successors, (1873), 1468 states have internal predecessors, (1873), 538 states have call successors, (538), 99 states have call predecessors, (538), 98 states have return successors, (533), 526 states have call predecessors, (533), 533 states have call successors, (533) [2025-02-06 07:21:53,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2025-02-06 07:21:53,201 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:21:53,202 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:21:53,202 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:21:53,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:21:53,205 INFO L85 PathProgramCache]: Analyzing trace with hash -1193450108, now seen corresponding path program 1 times [2025-02-06 07:21:53,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:21:53,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531300033] [2025-02-06 07:21:53,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:21:53,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:21:55,972 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 239 statements into 1 equivalence classes. [2025-02-06 07:21:56,227 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 239 of 239 statements. [2025-02-06 07:21:56,227 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:21:56,227 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:21:56,730 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2025-02-06 07:21:56,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:21:56,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531300033] [2025-02-06 07:21:56,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531300033] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:21:56,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:21:56,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:21:56,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330971017] [2025-02-06 07:21:56,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:21:56,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:21:56,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:21:56,751 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:21:56,751 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:21:56,758 INFO L87 Difference]: Start difference. First operand has 2079 states, 1442 states have (on average 1.2988904299583912) internal successors, (1873), 1468 states have internal predecessors, (1873), 538 states have call successors, (538), 99 states have call predecessors, (538), 98 states have return successors, (533), 526 states have call predecessors, (533), 533 states have call successors, (533) Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2025-02-06 07:22:00,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:22:02,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:22:02,716 INFO L93 Difference]: Finished difference Result 5857 states and 8471 transitions. [2025-02-06 07:22:02,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:22:02,718 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 239 [2025-02-06 07:22:02,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:22:02,755 INFO L225 Difference]: With dead ends: 5857 [2025-02-06 07:22:02,756 INFO L226 Difference]: Without dead ends: 3736 [2025-02-06 07:22:02,773 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:22:02,775 INFO L435 NwaCegarLoop]: 2868 mSDtfsCounter, 2419 mSDsluCounter, 2746 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2419 SdHoareTripleChecker+Valid, 5614 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2025-02-06 07:22:02,776 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2419 Valid, 5614 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 217 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2025-02-06 07:22:02,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3736 states. [2025-02-06 07:22:02,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3736 to 3732. [2025-02-06 07:22:02,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3732 states, 2590 states have (on average 1.2737451737451737) internal successors, (3299), 2638 states have internal predecessors, (3299), 949 states have call successors, (949), 192 states have call predecessors, (949), 192 states have return successors, (952), 933 states have call predecessors, (952), 949 states have call successors, (952) [2025-02-06 07:22:02,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3732 states to 3732 states and 5200 transitions. [2025-02-06 07:22:02,986 INFO L78 Accepts]: Start accepts. Automaton has 3732 states and 5200 transitions. Word has length 239 [2025-02-06 07:22:02,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:22:02,987 INFO L471 AbstractCegarLoop]: Abstraction has 3732 states and 5200 transitions. [2025-02-06 07:22:02,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2025-02-06 07:22:02,987 INFO L276 IsEmpty]: Start isEmpty. Operand 3732 states and 5200 transitions. [2025-02-06 07:22:02,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2025-02-06 07:22:02,998 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:22:02,998 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:22:02,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:22:02,999 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:22:02,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:22:02,999 INFO L85 PathProgramCache]: Analyzing trace with hash -1362049784, now seen corresponding path program 1 times [2025-02-06 07:22:02,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:22:02,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179474297] [2025-02-06 07:22:02,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:22:02,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:22:05,459 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 225 statements into 1 equivalence classes. [2025-02-06 07:22:05,517 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 225 of 225 statements. [2025-02-06 07:22:05,517 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:22:05,517 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:22:05,852 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2025-02-06 07:22:05,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:22:05,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179474297] [2025-02-06 07:22:05,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179474297] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:22:05,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:22:05,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:22:05,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852922737] [2025-02-06 07:22:05,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:22:05,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:22:05,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:22:05,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:22:05,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:22:05,855 INFO L87 Difference]: Start difference. First operand 3732 states and 5200 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-02-06 07:22:09,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:22:12,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:22:12,108 INFO L93 Difference]: Finished difference Result 9175 states and 12781 transitions. [2025-02-06 07:22:12,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:22:12,109 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (31), 2 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 225 [2025-02-06 07:22:12,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:22:12,143 INFO L225 Difference]: With dead ends: 9175 [2025-02-06 07:22:12,143 INFO L226 Difference]: Without dead ends: 5468 [2025-02-06 07:22:12,161 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:22:12,162 INFO L435 NwaCegarLoop]: 3876 mSDtfsCounter, 1837 mSDsluCounter, 2722 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1837 SdHoareTripleChecker+Valid, 6598 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2025-02-06 07:22:12,162 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1837 Valid, 6598 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 251 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2025-02-06 07:22:12,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5468 states. [2025-02-06 07:22:12,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5468 to 5464. [2025-02-06 07:22:12,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5464 states, 3856 states have (on average 1.2800829875518671) internal successors, (4936), 3926 states have internal predecessors, (4936), 1321 states have call successors, (1321), 286 states have call predecessors, (1321), 286 states have return successors, (1324), 1299 states have call predecessors, (1324), 1321 states have call successors, (1324) [2025-02-06 07:22:12,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5464 states to 5464 states and 7581 transitions. [2025-02-06 07:22:12,372 INFO L78 Accepts]: Start accepts. Automaton has 5464 states and 7581 transitions. Word has length 225 [2025-02-06 07:22:12,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:22:12,373 INFO L471 AbstractCegarLoop]: Abstraction has 5464 states and 7581 transitions. [2025-02-06 07:22:12,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-02-06 07:22:12,373 INFO L276 IsEmpty]: Start isEmpty. Operand 5464 states and 7581 transitions. [2025-02-06 07:22:12,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2025-02-06 07:22:12,382 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:22:12,382 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:22:12,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:22:12,382 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:22:12,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:22:12,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1096292172, now seen corresponding path program 1 times [2025-02-06 07:22:12,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:22:12,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046789134] [2025-02-06 07:22:12,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:22:12,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:22:14,296 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 285 statements into 1 equivalence classes. [2025-02-06 07:22:14,344 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 285 of 285 statements. [2025-02-06 07:22:14,344 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:22:14,344 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:22:14,650 INFO L134 CoverageAnalysis]: Checked inductivity of 616 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 613 trivial. 0 not checked. [2025-02-06 07:22:14,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:22:14,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046789134] [2025-02-06 07:22:14,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046789134] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:22:14,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:22:14,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:22:14,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534524512] [2025-02-06 07:22:14,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:22:14,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:22:14,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:22:14,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:22:14,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:22:14,652 INFO L87 Difference]: Start difference. First operand 5464 states and 7581 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2025-02-06 07:22:18,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:22:20,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:22:20,724 INFO L93 Difference]: Finished difference Result 12654 states and 17559 transitions. [2025-02-06 07:22:20,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:22:20,725 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 285 [2025-02-06 07:22:20,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:22:20,771 INFO L225 Difference]: With dead ends: 12654 [2025-02-06 07:22:20,771 INFO L226 Difference]: Without dead ends: 7215 [2025-02-06 07:22:20,794 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:22:20,797 INFO L435 NwaCegarLoop]: 4547 mSDtfsCounter, 1843 mSDsluCounter, 2711 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1843 SdHoareTripleChecker+Valid, 7258 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2025-02-06 07:22:20,797 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1843 Valid, 7258 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 264 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2025-02-06 07:22:20,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7215 states. [2025-02-06 07:22:20,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7215 to 7211. [2025-02-06 07:22:20,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7211 states, 5128 states have (on average 1.2829563182527302) internal successors, (6579), 5220 states have internal predecessors, (6579), 1699 states have call successors, (1699), 383 states have call predecessors, (1699), 383 states have return successors, (1702), 1671 states have call predecessors, (1702), 1699 states have call successors, (1702) [2025-02-06 07:22:21,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7211 states to 7211 states and 9980 transitions. [2025-02-06 07:22:21,024 INFO L78 Accepts]: Start accepts. Automaton has 7211 states and 9980 transitions. Word has length 285 [2025-02-06 07:22:21,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:22:21,025 INFO L471 AbstractCegarLoop]: Abstraction has 7211 states and 9980 transitions. [2025-02-06 07:22:21,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2025-02-06 07:22:21,030 INFO L276 IsEmpty]: Start isEmpty. Operand 7211 states and 9980 transitions. [2025-02-06 07:22:21,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2025-02-06 07:22:21,040 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:22:21,040 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 10, 10, 10, 10, 10, 10, 9, 9, 9, 5, 5, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:22:21,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:22:21,040 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:22:21,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:22:21,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1854280069, now seen corresponding path program 1 times [2025-02-06 07:22:21,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:22:21,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178762351] [2025-02-06 07:22:21,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:22:21,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:22:23,093 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 359 statements into 1 equivalence classes. [2025-02-06 07:22:23,160 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 359 of 359 statements. [2025-02-06 07:22:23,160 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:22:23,160 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:22:24,172 INFO L134 CoverageAnalysis]: Checked inductivity of 831 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 818 trivial. 0 not checked. [2025-02-06 07:22:24,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:22:24,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178762351] [2025-02-06 07:22:24,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178762351] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:22:24,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:22:24,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 07:22:24,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627443331] [2025-02-06 07:22:24,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:22:24,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 07:22:24,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:22:24,174 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 07:22:24,174 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2025-02-06 07:22:24,174 INFO L87 Difference]: Start difference. First operand 7211 states and 9980 transitions. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 5 states have internal predecessors, (143), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2025-02-06 07:22:28,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:22:40,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:22:40,606 INFO L93 Difference]: Finished difference Result 18645 states and 25751 transitions. [2025-02-06 07:22:40,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:22:40,606 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 5 states have internal predecessors, (143), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 359 [2025-02-06 07:22:40,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:22:40,670 INFO L225 Difference]: With dead ends: 18645 [2025-02-06 07:22:40,670 INFO L226 Difference]: Without dead ends: 11459 [2025-02-06 07:22:40,692 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2025-02-06 07:22:40,693 INFO L435 NwaCegarLoop]: 5145 mSDtfsCounter, 4605 mSDsluCounter, 8397 mSDsCounter, 0 mSdLazyCounter, 1546 mSolverCounterSat, 34 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4605 SdHoareTripleChecker+Valid, 13542 SdHoareTripleChecker+Invalid, 1581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1546 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2025-02-06 07:22:40,693 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4605 Valid, 13542 Invalid, 1581 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [34 Valid, 1546 Invalid, 1 Unknown, 0 Unchecked, 16.0s Time] [2025-02-06 07:22:40,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11459 states. [2025-02-06 07:22:40,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11459 to 11451. [2025-02-06 07:22:40,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11451 states, 8168 states have (on average 1.2829333986287954) internal successors, (10479), 8312 states have internal predecessors, (10479), 2647 states have call successors, (2647), 635 states have call predecessors, (2647), 635 states have return successors, (2650), 2605 states have call predecessors, (2650), 2647 states have call successors, (2650) [2025-02-06 07:22:40,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11451 states to 11451 states and 15776 transitions. [2025-02-06 07:22:41,006 INFO L78 Accepts]: Start accepts. Automaton has 11451 states and 15776 transitions. Word has length 359 [2025-02-06 07:22:41,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:22:41,006 INFO L471 AbstractCegarLoop]: Abstraction has 11451 states and 15776 transitions. [2025-02-06 07:22:41,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 5 states have internal predecessors, (143), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2025-02-06 07:22:41,007 INFO L276 IsEmpty]: Start isEmpty. Operand 11451 states and 15776 transitions. [2025-02-06 07:22:41,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2025-02-06 07:22:41,019 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:22:41,020 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 10, 10, 10, 10, 10, 10, 9, 9, 9, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:22:41,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:22:41,020 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:22:41,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:22:41,021 INFO L85 PathProgramCache]: Analyzing trace with hash -653538147, now seen corresponding path program 1 times [2025-02-06 07:22:41,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:22:41,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775851926] [2025-02-06 07:22:41,021 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:22:41,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:22:43,114 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 386 statements into 1 equivalence classes. [2025-02-06 07:22:43,161 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 386 of 386 statements. [2025-02-06 07:22:43,161 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:22:43,161 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:22:43,438 INFO L134 CoverageAnalysis]: Checked inductivity of 955 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 917 trivial. 0 not checked. [2025-02-06 07:22:43,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:22:43,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775851926] [2025-02-06 07:22:43,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775851926] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:22:43,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:22:43,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:22:43,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775908207] [2025-02-06 07:22:43,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:22:43,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:22:43,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:22:43,440 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:22:43,441 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:22:43,441 INFO L87 Difference]: Start difference. First operand 11451 states and 15776 transitions. Second operand has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2025-02-06 07:22:47,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:22:49,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:22:49,794 INFO L93 Difference]: Finished difference Result 25294 states and 34876 transitions. [2025-02-06 07:22:49,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:22:49,794 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 386 [2025-02-06 07:22:49,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:22:49,878 INFO L225 Difference]: With dead ends: 25294 [2025-02-06 07:22:49,878 INFO L226 Difference]: Without dead ends: 13868 [2025-02-06 07:22:49,912 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:22:49,913 INFO L435 NwaCegarLoop]: 4700 mSDtfsCounter, 2291 mSDsluCounter, 2485 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2291 SdHoareTripleChecker+Valid, 7185 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2025-02-06 07:22:49,913 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2291 Valid, 7185 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 253 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2025-02-06 07:22:49,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13868 states. [2025-02-06 07:22:50,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13868 to 13864. [2025-02-06 07:22:50,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13864 states, 9877 states have (on average 1.2830819074617799) internal successors, (12673), 10049 states have internal predecessors, (12673), 3215 states have call successors, (3215), 771 states have call predecessors, (3215), 771 states have return successors, (3218), 3166 states have call predecessors, (3218), 3215 states have call successors, (3218) [2025-02-06 07:22:50,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13864 states to 13864 states and 19106 transitions. [2025-02-06 07:22:50,276 INFO L78 Accepts]: Start accepts. Automaton has 13864 states and 19106 transitions. Word has length 386 [2025-02-06 07:22:50,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:22:50,277 INFO L471 AbstractCegarLoop]: Abstraction has 13864 states and 19106 transitions. [2025-02-06 07:22:50,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2025-02-06 07:22:50,278 INFO L276 IsEmpty]: Start isEmpty. Operand 13864 states and 19106 transitions. [2025-02-06 07:22:50,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2025-02-06 07:22:50,293 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:22:50,293 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 11, 11, 11, 10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:22:50,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 07:22:50,293 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:22:50,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:22:50,295 INFO L85 PathProgramCache]: Analyzing trace with hash -2095646775, now seen corresponding path program 1 times [2025-02-06 07:22:50,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:22:50,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438814372] [2025-02-06 07:22:50,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:22:50,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:22:52,289 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 445 statements into 1 equivalence classes. [2025-02-06 07:22:52,330 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 445 of 445 statements. [2025-02-06 07:22:52,331 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:22:52,331 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:22:52,622 INFO L134 CoverageAnalysis]: Checked inductivity of 1197 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 1136 trivial. 0 not checked. [2025-02-06 07:22:52,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:22:52,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438814372] [2025-02-06 07:22:52,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438814372] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:22:52,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:22:52,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:22:52,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141665451] [2025-02-06 07:22:52,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:22:52,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:22:52,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:22:52,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:22:52,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:22:52,623 INFO L87 Difference]: Start difference. First operand 13864 states and 19106 transitions. Second operand has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2025-02-06 07:22:56,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:22:58,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:22:58,783 INFO L93 Difference]: Finished difference Result 29431 states and 40575 transitions. [2025-02-06 07:22:58,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:22:58,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 445 [2025-02-06 07:22:58,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:22:58,861 INFO L225 Difference]: With dead ends: 29431 [2025-02-06 07:22:58,862 INFO L226 Difference]: Without dead ends: 15592 [2025-02-06 07:22:58,901 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:22:58,903 INFO L435 NwaCegarLoop]: 3968 mSDtfsCounter, 1836 mSDsluCounter, 2717 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1836 SdHoareTripleChecker+Valid, 6685 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2025-02-06 07:22:58,904 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1836 Valid, 6685 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 248 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2025-02-06 07:22:58,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15592 states. [2025-02-06 07:22:59,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15592 to 15588. [2025-02-06 07:22:59,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15588 states, 11135 states have (on average 1.2844185002245172) internal successors, (14302), 11329 states have internal predecessors, (14302), 3587 states have call successors, (3587), 865 states have call predecessors, (3587), 865 states have return successors, (3590), 3532 states have call predecessors, (3590), 3587 states have call successors, (3590) [2025-02-06 07:22:59,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15588 states to 15588 states and 21479 transitions. [2025-02-06 07:22:59,319 INFO L78 Accepts]: Start accepts. Automaton has 15588 states and 21479 transitions. Word has length 445 [2025-02-06 07:22:59,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:22:59,320 INFO L471 AbstractCegarLoop]: Abstraction has 15588 states and 21479 transitions. [2025-02-06 07:22:59,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2025-02-06 07:22:59,321 INFO L276 IsEmpty]: Start isEmpty. Operand 15588 states and 21479 transitions. [2025-02-06 07:22:59,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2025-02-06 07:22:59,338 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:22:59,339 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 11, 11, 11, 10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:22:59,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 07:22:59,340 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:22:59,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:22:59,341 INFO L85 PathProgramCache]: Analyzing trace with hash 1305385610, now seen corresponding path program 1 times [2025-02-06 07:22:59,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:22:59,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137844642] [2025-02-06 07:22:59,341 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:22:59,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:23:01,651 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 445 statements into 1 equivalence classes. [2025-02-06 07:23:01,687 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 445 of 445 statements. [2025-02-06 07:23:01,688 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:23:01,688 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:23:01,951 INFO L134 CoverageAnalysis]: Checked inductivity of 1197 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 1136 trivial. 0 not checked. [2025-02-06 07:23:01,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:23:01,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137844642] [2025-02-06 07:23:01,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137844642] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:23:01,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:23:01,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:23:01,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721751513] [2025-02-06 07:23:01,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:23:01,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:23:01,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:23:01,953 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:23:01,953 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:23:01,953 INFO L87 Difference]: Start difference. First operand 15588 states and 21479 transitions. Second operand has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2025-02-06 07:23:05,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []