./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 e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/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/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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-?-e2fb8be-m [2025-03-08 20:06:11,117 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 20:06:11,172 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 20:06:11,175 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 20:06:11,176 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 20:06:11,197 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 20:06:11,200 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 20:06:11,200 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 20:06:11,201 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 20:06:11,201 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 20:06:11,201 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 20:06:11,201 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 20:06:11,201 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 20:06:11,201 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 20:06:11,202 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 20:06:11,203 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 20:06:11,203 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 20:06:11,203 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 20:06:11,203 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 20:06:11,203 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 20:06:11,203 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 20:06:11,203 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 20:06:11,203 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 20:06:11,203 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 20:06:11,203 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 20:06:11,203 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 20:06:11,203 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 20:06:11,203 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 20:06:11,203 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 20:06:11,203 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:06:11,203 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 20:06:11,203 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 20:06:11,203 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 20:06:11,203 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 20:06:11,203 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 20:06:11,203 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 20:06:11,203 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 20:06:11,204 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 20:06:11,204 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 20:06:11,204 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 20:06:11,204 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/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-03-08 20:06:11,420 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 20:06:11,428 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 20:06:11,431 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 20:06:11,432 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 20:06:11,432 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 20:06:11,434 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/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-03-08 20:06:12,591 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d28ebac6d/7f4f336bf3aa4e449392a01cbbe93994/FLAGc7e6a0d98 [2025-03-08 20:06:13,137 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 20:06:13,137 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2025-03-08 20:06:13,177 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d28ebac6d/7f4f336bf3aa4e449392a01cbbe93994/FLAGc7e6a0d98 [2025-03-08 20:06:13,190 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d28ebac6d/7f4f336bf3aa4e449392a01cbbe93994 [2025-03-08 20:06:13,192 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 20:06:13,193 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 20:06:13,194 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 20:06:13,194 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 20:06:13,197 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 20:06:13,198 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:06:13" (1/1) ... [2025-03-08 20:06:13,198 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34513195 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:13, skipping insertion in model container [2025-03-08 20:06:13,198 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:06:13" (1/1) ... [2025-03-08 20:06:13,271 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 20:06:15,298 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335455,335468] [2025-03-08 20:06:15,301 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335600,335613] [2025-03-08 20:06:15,317 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:06:15,339 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 20:06:15,404 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-03-08 20:06:15,405 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-03-08 20:06:15,405 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5313] [2025-03-08 20:06:15,407 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-03-08 20:06:15,407 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-03-08 20:06:15,408 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-03-08 20:06:15,408 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-03-08 20:06:15,409 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-03-08 20:06:15,409 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-03-08 20:06:15,411 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-03-08 20:06:15,411 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-03-08 20:06:15,411 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-03-08 20:06:15,412 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-03-08 20:06:15,412 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-03-08 20:06:15,412 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-03-08 20:06:15,416 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-03-08 20:06:15,419 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-03-08 20:06:15,423 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-03-08 20:06:15,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5976] [2025-03-08 20:06:15,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6673] [2025-03-08 20:06:15,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7129] [2025-03-08 20:06:15,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7721] [2025-03-08 20:06:15,575 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335455,335468] [2025-03-08 20:06:15,576 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335600,335613] [2025-03-08 20:06:15,580 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:06:15,688 INFO L204 MainTranslator]: Completed translation [2025-03-08 20:06:15,689 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:15 WrapperNode [2025-03-08 20:06:15,690 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 20:06:15,690 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 20:06:15,691 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 20:06:15,691 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 20:06:15,695 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:15" (1/1) ... [2025-03-08 20:06:15,770 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:15" (1/1) ... [2025-03-08 20:06:15,921 INFO L138 Inliner]: procedures = 453, calls = 1916, calls flagged for inlining = 226, calls inlined = 205, statements flattened = 5207 [2025-03-08 20:06:15,922 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 20:06:15,923 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 20:06:15,923 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 20:06:15,923 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 20:06:15,929 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:15" (1/1) ... [2025-03-08 20:06:15,930 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:15" (1/1) ... [2025-03-08 20:06:15,951 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:15" (1/1) ... [2025-03-08 20:06:16,614 INFO L175 MemorySlicer]: Split 746 memory accesses to 19 slices as follows [1, 4, 2, 3, 5, 4, 5, 2, 17, 9, 9, 3, 9, 52, 3, 6, 604, 6, 2]. 81 percent of accesses are in the largest equivalence class. The 57 initializations are split as follows [1, 4, 0, 3, 5, 0, 5, 2, 0, 8, 8, 0, 8, 0, 1, 6, 6, 0, 0]. The 362 writes are split as follows [0, 0, 1, 0, 0, 2, 0, 0, 7, 0, 0, 0, 0, 42, 0, 0, 307, 2, 1]. [2025-03-08 20:06:16,615 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:15" (1/1) ... [2025-03-08 20:06:16,615 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:15" (1/1) ... [2025-03-08 20:06:16,671 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:15" (1/1) ... [2025-03-08 20:06:16,679 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:15" (1/1) ... [2025-03-08 20:06:16,700 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:15" (1/1) ... [2025-03-08 20:06:16,717 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:15" (1/1) ... [2025-03-08 20:06:16,744 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 20:06:16,746 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 20:06:16,746 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 20:06:16,746 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 20:06:16,747 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:15" (1/1) ... [2025-03-08 20:06:16,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:06:16,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 20:06:16,771 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 20:06:16,774 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 20:06:16,789 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-08 20:06:16,790 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-08 20:06:16,790 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_stats [2025-03-08 20:06:16,790 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_stats [2025-03-08 20:06:16,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 20:06:16,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 20:06:16,791 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-08 20:06:16,791 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-08 20:06:16,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84 [2025-03-08 20:06:16,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84 [2025-03-08 20:06:16,791 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-08 20:06:16,792 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-08 20:06:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 20:06:16,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 20:06:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_91 [2025-03-08 20:06:16,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_91 [2025-03-08 20:06:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-08 20:06:16,792 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-08 20:06:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2025-03-08 20:06:16,792 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2025-03-08 20:06:16,792 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-08 20:06:16,793 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-08 20:06:16,793 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-08 20:06:16,793 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-08 20:06:16,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-08 20:06:16,793 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-08 20:06:16,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-08 20:06:16,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-08 20:06:16,793 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-08 20:06:16,793 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-08 20:06:16,793 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-08 20:06:16,793 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-08 20:06:16,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-08 20:06:16,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-08 20:06:16,793 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2025-03-08 20:06:16,793 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2025-03-08 20:06:16,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-08 20:06:16,793 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-08 20:06:16,793 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 20:06:16,793 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-08 20:06:16,793 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-08 20:06:16,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2025-03-08 20:06:16,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2025-03-08 20:06:16,793 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_tx_timeout [2025-03-08 20:06:16,793 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_tx_timeout [2025-03-08 20:06:16,793 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-08 20:06:16,793 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-08 20:06:16,793 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_read [2025-03-08 20:06:16,793 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_read [2025-03-08 20:06:16,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 20:06:16,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 20:06:16,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 20:06:16,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 20:06:16,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 20:06:16,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 20:06:16,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 20:06:16,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 20:06:16,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 20:06:16,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 20:06:16,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 20:06:16,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 20:06:16,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 20:06:16,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 20:06:16,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 20:06:16,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-08 20:06:16,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-08 20:06:16,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-08 20:06:16,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-08 20:06:16,795 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_nway_reset [2025-03-08 20:06:16,795 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_nway_reset [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-08 20:06:16,796 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_rx_buff_len [2025-03-08 20:06:16,796 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_rx_buff_len [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_open [2025-03-08 20:06:16,796 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_open [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-08 20:06:16,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 20:06:16,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 20:06:16,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 20:06:16,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 20:06:16,797 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-08 20:06:16,797 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-08 20:06:16,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-08 20:06:16,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-08 20:06:16,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-08 20:06:16,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-08 20:06:16,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-08 20:06:16,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-08 20:06:16,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-08 20:06:16,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-08 20:06:16,797 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-08 20:06:16,800 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-08 20:06:16,800 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_write_phy [2025-03-08 20:06:16,800 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_write_phy [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-08 20:06:16,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-08 20:06:16,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_phy [2025-03-08 20:06:16,800 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_phy [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2025-03-08 20:06:16,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-08 20:06:16,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-08 20:06:16,800 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 20:06:16,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 20:06:16,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 20:06:16,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 20:06:16,801 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:06:16,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:06:16,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-03-08 20:06:16,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-03-08 20:06:16,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-03-08 20:06:16,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-03-08 20:06:16,801 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-03-08 20:06:16,801 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-03-08 20:06:16,801 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_remove_one [2025-03-08 20:06:16,801 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_remove_one [2025-03-08 20:06:16,801 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-08 20:06:16,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-08 20:06:16,801 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2025-03-08 20:06:16,801 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2025-03-08 20:06:16,801 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 20:06:16,801 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 20:06:16,801 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_free_skbs [2025-03-08 20:06:16,801 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_free_skbs [2025-03-08 20:06:16,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-08 20:06:16,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-08 20:06:16,801 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-08 20:06:16,801 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-08 20:06:16,801 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-08 20:06:16,801 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-08 20:06:16,801 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2025-03-08 20:06:16,801 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2025-03-08 20:06:16,801 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2025-03-08 20:06:16,801 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2025-03-08 20:06:16,801 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2025-03-08 20:06:16,801 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2025-03-08 20:06:16,801 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 20:06:16,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 20:06:16,801 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_close [2025-03-08 20:06:16,801 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_close [2025-03-08 20:06:16,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 20:06:16,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 20:06:16,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 20:06:16,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 20:06:16,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 20:06:16,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 20:06:16,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 20:06:16,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 20:06:16,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 20:06:16,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 20:06:16,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 20:06:16,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 20:06:16,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 20:06:16,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 20:06:16,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 20:06:16,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-08 20:06:16,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-08 20:06:16,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-08 20:06:16,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 20:06:16,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-03-08 20:06:16,805 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_write [2025-03-08 20:06:16,805 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_write [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_mib [2025-03-08 20:06:16,805 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_mib [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-08 20:06:16,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_interrupt [2025-03-08 20:06:16,805 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_interrupt [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-08 20:06:16,805 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_coalesce [2025-03-08 20:06:16,805 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_coalesce [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-08 20:06:16,805 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-08 20:06:16,805 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-08 20:06:16,805 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-03-08 20:06:16,805 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2025-03-08 20:06:16,805 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-08 20:06:16,805 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 20:06:16,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 20:06:16,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 20:06:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 20:06:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 20:06:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 20:06:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 20:06:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 20:06:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 20:06:16,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_89 [2025-03-08 20:06:16,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_89 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_disable_interrupt [2025-03-08 20:06:16,808 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_disable_interrupt [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2025-03-08 20:06:16,808 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_multicast_list [2025-03-08 20:06:16,808 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_multicast_list [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_resume [2025-03-08 20:06:16,808 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_resume [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 20:06:16,808 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-08 20:06:16,808 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-08 20:06:16,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-08 20:06:16,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_restart [2025-03-08 20:06:16,808 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_restart [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-08 20:06:16,808 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-08 20:06:16,808 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-08 20:06:16,808 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2025-03-08 20:06:16,808 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-08 20:06:16,808 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 20:06:16,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 20:06:16,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 20:06:16,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 20:06:16,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 20:06:16,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 20:06:16,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 20:06:16,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 20:06:16,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 20:06:16,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 20:06:16,809 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_stop_chip [2025-03-08 20:06:16,809 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_stop_chip [2025-03-08 20:06:16,809 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-08 20:06:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_poll [2025-03-08 20:06:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_poll [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2025-03-08 20:06:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-08 20:06:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-03-08 20:06:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_regs_len [2025-03-08 20:06:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_regs_len [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-08 20:06:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_amd8111e_priv [2025-03-08 20:06:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_amd8111e_priv [2025-03-08 20:06:16,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-08 20:06:16,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-08 20:06:17,400 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 20:06:17,402 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 20:06:17,423 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 20:06:17,584 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12642: havoc netpoll_trap_#t~nondet1055#1; [2025-03-08 20:06:18,126 INFO L1307 $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-03-08 20:06:18,146 INFO L1307 $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-03-08 20:06:18,157 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12694: havoc #t~nondet1066; [2025-03-08 20:06:18,161 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12559: havoc #t~nondet1046; [2025-03-08 20:06:18,174 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5443: havoc #t~bitwise25; [2025-03-08 20:06:18,182 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12492: havoc __pci_enable_wake_#t~nondet1038#1; [2025-03-08 20:06:18,281 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12531: havoc crc32_le_#t~nondet1042#1; [2025-03-08 20:06:18,281 INFO L1307 $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-03-08 20:06:18,305 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10588-1: ldv_mod_timer_122_#res#1 := ldv_mod_timer_122_~ldv_func_res~3#1; [2025-03-08 20:06:18,307 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12677: havoc #t~nondet1060; [2025-03-08 20:06:18,312 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8927: #res#1 := ~arg0#1; [2025-03-08 20:06:18,322 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5986: havoc #t~mem152.base, #t~mem152.offset; [2025-03-08 20:06:18,340 INFO L1307 $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-03-08 20:06:18,345 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12612: havoc mii_nway_restart_#t~nondet1052#1; [2025-03-08 20:06:18,351 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5673: havoc #t~mem81.base, #t~mem81.offset; [2025-03-08 20:06:18,613 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10097-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-08 20:06:18,614 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12685: havoc request_threaded_irq_#t~nondet1062#1; [2025-03-08 20:06:18,614 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10538-1: ldv_request_irq_93_#res#1 := ldv_request_irq_93_~ldv_func_res~1#1; [2025-03-08 20:06:18,614 INFO L1307 $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-03-08 20:06:18,622 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12500: havoc #t~nondet1040; [2025-03-08 20:06:18,624 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12547: havoc #t~nondet1043; [2025-03-08 20:06:18,640 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5321: havoc #t~mem0;havoc #t~bitwise1; [2025-03-08 20:06:18,716 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5315: #res := 1; [2025-03-08 20:06:18,785 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9478: #res#1 := ~arg0#1; [2025-03-08 20:06:18,840 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10623-1: ldv_mod_timer_126_#res#1 := ldv_mod_timer_126_~ldv_func_res~4#1; [2025-03-08 20:06:18,865 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12616: havoc #t~nondet1053; [2025-03-08 20:06:18,894 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12670: havoc #t~nondet1059; [2025-03-08 20:06:25,054 INFO L1307 $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-03-08 20:06:25,054 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12524: havoc alloc_etherdev_mqs_#t~ret1041#1.base, alloc_etherdev_mqs_#t~ret1041#1.offset; [2025-03-08 20:06:25,054 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12590: havoc ldv_pre_register_netdev_#t~nondet1048#1; [2025-03-08 20:06:25,054 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12656: havoc pci_request_regions_#t~nondet1057#1; [2025-03-08 20:06:25,054 INFO L1307 $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-03-08 20:06:25,054 INFO L1307 $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-03-08 20:06:25,054 INFO L1307 $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-03-08 20:06:25,054 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12663: havoc pci_save_state_#t~nondet1058#1; [2025-03-08 20:06:25,054 INFO L1307 $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-03-08 20:06:25,054 INFO L1307 $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-03-08 20:06:25,054 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12600: havoc mii_ethtool_gset_#t~nondet1049#1; [2025-03-08 20:06:25,054 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12604: havoc mii_ethtool_sset_#t~nondet1050#1; [2025-03-08 20:06:25,054 INFO L1307 $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-03-08 20:06:25,054 INFO L1307 $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-03-08 20:06:25,054 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12608: havoc mii_link_ok_#t~nondet1051#1; [2025-03-08 20:06:25,054 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12681: havoc register_netdev_#t~nondet1061#1; [2025-03-08 20:06:25,055 INFO L1307 $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-03-08 20:06:25,055 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12551: havoc dma_set_mask_#t~nondet1044#1; [2025-03-08 20:06:25,055 INFO L1307 $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-03-08 20:06:25,055 INFO L1307 $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-03-08 20:06:25,055 INFO L1307 $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-03-08 20:06:25,055 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5623: havoc dev_name_#t~mem50#1.base, dev_name_#t~mem50#1.offset; [2025-03-08 20:06:25,055 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5558: havoc kobject_name_#t~mem44#1.base, kobject_name_#t~mem44#1.offset; [2025-03-08 20:06:25,055 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12496: havoc __pci_register_driver_#t~nondet1039#1; [2025-03-08 20:06:25,055 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10053-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:06:25,055 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10054-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:06:25,055 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10654-1: ldv_register_netdev_128_#res#1 := ldv_register_netdev_128_~ldv_func_res~6#1; [2025-03-08 20:06:25,055 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8871-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-08 20:06:25,055 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12571: havoc ioremap_nocache_#t~ret1047#1.base, ioremap_nocache_#t~ret1047#1.offset; [2025-03-08 20:06:25,055 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-08 20:06:25,055 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12649: havoc pci_enable_device_#t~nondet1056#1; [2025-03-08 20:06:25,325 INFO L1307 $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-03-08 20:06:26,048 INFO L? ?]: Removed 2398 outVars from TransFormulas that were not future-live. [2025-03-08 20:06:26,050 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 20:06:26,142 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 20:06:26,147 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-08 20:06:26,147 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:06:26 BoogieIcfgContainer [2025-03-08 20:06:26,147 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 20:06:26,149 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 20:06:26,149 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 20:06:26,154 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 20:06:26,154 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 08:06:13" (1/3) ... [2025-03-08 20:06:26,155 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78b4f9aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:06:26, skipping insertion in model container [2025-03-08 20:06:26,155 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:06:15" (2/3) ... [2025-03-08 20:06:26,156 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78b4f9aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:06:26, skipping insertion in model container [2025-03-08 20:06:26,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:06:26" (3/3) ... [2025-03-08 20:06:26,157 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2025-03-08 20:06:26,170 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 20:06:26,173 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, 2080 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2025-03-08 20:06:26,259 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 20:06:26,270 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;@3cc67494, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 20:06:26,271 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 20:06:26,280 INFO L276 IsEmpty]: Start isEmpty. Operand has 2078 states, 1441 states have (on average 1.2990978487161693) internal successors, (1872), 1467 states have internal predecessors, (1872), 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-03-08 20:06:26,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2025-03-08 20:06:26,308 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:06:26,309 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, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:06:26,309 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:06:26,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:06:26,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1446009294, now seen corresponding path program 1 times [2025-03-08 20:06:26,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:06:26,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511242111] [2025-03-08 20:06:26,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:06:26,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:06:28,549 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 232 statements into 1 equivalence classes. [2025-03-08 20:06:28,762 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 232 of 232 statements. [2025-03-08 20:06:28,763 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:06:28,763 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:06:29,163 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2025-03-08 20:06:29,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:06:29,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511242111] [2025-03-08 20:06:29,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511242111] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:06:29,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:06:29,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:06:29,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508109922] [2025-03-08 20:06:29,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:06:29,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:06:29,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:06:29,183 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:06:29,183 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:06:29,188 INFO L87 Difference]: Start difference. First operand has 2078 states, 1441 states have (on average 1.2990978487161693) internal successors, (1872), 1467 states have internal predecessors, (1872), 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 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-03-08 20:06:33,227 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-03-08 20:06:35,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:06:35,086 INFO L93 Difference]: Finished difference Result 5854 states and 8468 transitions. [2025-03-08 20:06:35,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:06:35,088 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 232 [2025-03-08 20:06:35,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:06:35,129 INFO L225 Difference]: With dead ends: 5854 [2025-03-08 20:06:35,129 INFO L226 Difference]: Without dead ends: 3734 [2025-03-08 20:06:35,150 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-03-08 20:06:35,153 INFO L435 NwaCegarLoop]: 2867 mSDtfsCounter, 2418 mSDsluCounter, 2745 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2418 SdHoareTripleChecker+Valid, 5612 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.6s IncrementalHoareTripleChecker+Time [2025-03-08 20:06:35,154 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2418 Valid, 5612 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 217 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2025-03-08 20:06:35,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3734 states. [2025-03-08 20:06:35,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3734 to 3730. [2025-03-08 20:06:35,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3730 states, 2588 states have (on average 1.2739567233384854) internal successors, (3297), 2636 states have internal predecessors, (3297), 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-03-08 20:06:35,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3730 states to 3730 states and 5198 transitions. [2025-03-08 20:06:35,405 INFO L78 Accepts]: Start accepts. Automaton has 3730 states and 5198 transitions. Word has length 232 [2025-03-08 20:06:35,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:06:35,407 INFO L471 AbstractCegarLoop]: Abstraction has 3730 states and 5198 transitions. [2025-03-08 20:06:35,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-03-08 20:06:35,407 INFO L276 IsEmpty]: Start isEmpty. Operand 3730 states and 5198 transitions. [2025-03-08 20:06:35,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2025-03-08 20:06:35,417 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:06:35,417 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-03-08 20:06:35,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 20:06:35,419 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:06:35,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:06:35,420 INFO L85 PathProgramCache]: Analyzing trace with hash -410847515, now seen corresponding path program 1 times [2025-03-08 20:06:35,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:06:35,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236254758] [2025-03-08 20:06:35,420 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:06:35,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:06:37,532 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 225 statements into 1 equivalence classes. [2025-03-08 20:06:37,607 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 225 of 225 statements. [2025-03-08 20:06:37,607 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:06:37,607 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:06:37,993 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2025-03-08 20:06:37,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:06:37,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236254758] [2025-03-08 20:06:37,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236254758] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:06:37,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:06:37,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:06:37,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912745006] [2025-03-08 20:06:37,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:06:37,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:06:37,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:06:37,996 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:06:37,996 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:06:37,996 INFO L87 Difference]: Start difference. First operand 3730 states and 5198 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-03-08 20:06:42,025 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-03-08 20:06:44,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:06:44,058 INFO L93 Difference]: Finished difference Result 9171 states and 12777 transitions. [2025-03-08 20:06:44,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:06:44,059 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-03-08 20:06:44,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:06:44,098 INFO L225 Difference]: With dead ends: 9171 [2025-03-08 20:06:44,098 INFO L226 Difference]: Without dead ends: 5466 [2025-03-08 20:06:44,115 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-03-08 20:06:44,116 INFO L435 NwaCegarLoop]: 3875 mSDtfsCounter, 1837 mSDsluCounter, 2721 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1837 SdHoareTripleChecker+Valid, 6596 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2025-03-08 20:06:44,116 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1837 Valid, 6596 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 251 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2025-03-08 20:06:44,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5466 states. [2025-03-08 20:06:44,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5466 to 5462. [2025-03-08 20:06:44,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5462 states, 3854 states have (on average 1.2802283341982357) internal successors, (4934), 3924 states have internal predecessors, (4934), 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-03-08 20:06:44,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5462 states to 5462 states and 7579 transitions. [2025-03-08 20:06:44,297 INFO L78 Accepts]: Start accepts. Automaton has 5462 states and 7579 transitions. Word has length 225 [2025-03-08 20:06:44,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:06:44,299 INFO L471 AbstractCegarLoop]: Abstraction has 5462 states and 7579 transitions. [2025-03-08 20:06:44,299 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-03-08 20:06:44,299 INFO L276 IsEmpty]: Start isEmpty. Operand 5462 states and 7579 transitions. [2025-03-08 20:06:44,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2025-03-08 20:06:44,306 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:06:44,306 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-03-08 20:06:44,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 20:06:44,307 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:06:44,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:06:44,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1349413096, now seen corresponding path program 1 times [2025-03-08 20:06:44,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:06:44,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513805697] [2025-03-08 20:06:44,307 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:06:44,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:06:46,300 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 285 statements into 1 equivalence classes. [2025-03-08 20:06:46,362 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 285 of 285 statements. [2025-03-08 20:06:46,362 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:06:46,362 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:06:46,720 INFO L134 CoverageAnalysis]: Checked inductivity of 616 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 613 trivial. 0 not checked. [2025-03-08 20:06:46,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:06:46,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513805697] [2025-03-08 20:06:46,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513805697] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:06:46,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:06:46,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:06:46,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541467511] [2025-03-08 20:06:46,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:06:46,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:06:46,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:06:46,721 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:06:46,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:06:46,721 INFO L87 Difference]: Start difference. First operand 5462 states and 7579 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-03-08 20:06:50,749 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-03-08 20:06:53,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:06:53,070 INFO L93 Difference]: Finished difference Result 12650 states and 17555 transitions. [2025-03-08 20:06:53,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:06:53,071 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-03-08 20:06:53,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:06:53,123 INFO L225 Difference]: With dead ends: 12650 [2025-03-08 20:06:53,123 INFO L226 Difference]: Without dead ends: 7213 [2025-03-08 20:06:53,149 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-03-08 20:06:53,152 INFO L435 NwaCegarLoop]: 4546 mSDtfsCounter, 1843 mSDsluCounter, 2710 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1843 SdHoareTripleChecker+Valid, 7256 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2025-03-08 20:06:53,152 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1843 Valid, 7256 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 264 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2025-03-08 20:06:53,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7213 states. [2025-03-08 20:06:53,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7213 to 7209. [2025-03-08 20:06:53,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7209 states, 5126 states have (on average 1.2830667186890363) internal successors, (6577), 5218 states have internal predecessors, (6577), 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-03-08 20:06:53,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7209 states to 7209 states and 9978 transitions. [2025-03-08 20:06:53,411 INFO L78 Accepts]: Start accepts. Automaton has 7209 states and 9978 transitions. Word has length 285 [2025-03-08 20:06:53,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:06:53,412 INFO L471 AbstractCegarLoop]: Abstraction has 7209 states and 9978 transitions. [2025-03-08 20:06:53,412 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-03-08 20:06:53,412 INFO L276 IsEmpty]: Start isEmpty. Operand 7209 states and 9978 transitions. [2025-03-08 20:06:53,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2025-03-08 20:06:53,424 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:06:53,425 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-03-08 20:06:53,425 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 20:06:53,425 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:06:53,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:06:53,426 INFO L85 PathProgramCache]: Analyzing trace with hash -978835903, now seen corresponding path program 1 times [2025-03-08 20:06:53,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:06:53,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838077585] [2025-03-08 20:06:53,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:06:53,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:06:55,351 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 359 statements into 1 equivalence classes. [2025-03-08 20:06:55,404 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 359 of 359 statements. [2025-03-08 20:06:55,405 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:06:55,405 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:06:56,443 INFO L134 CoverageAnalysis]: Checked inductivity of 831 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 818 trivial. 0 not checked. [2025-03-08 20:06:56,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:06:56,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838077585] [2025-03-08 20:06:56,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838077585] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:06:56,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:06:56,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 20:06:56,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800426303] [2025-03-08 20:06:56,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:06:56,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 20:06:56,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:06:56,444 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 20:06:56,444 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2025-03-08 20:06:56,445 INFO L87 Difference]: Start difference. First operand 7209 states and 9978 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-03-08 20:07:00,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:07:12,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:07:12,569 INFO L93 Difference]: Finished difference Result 18641 states and 25747 transitions. [2025-03-08 20:07:12,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 20:07:12,570 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-03-08 20:07:12,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:07:12,622 INFO L225 Difference]: With dead ends: 18641 [2025-03-08 20:07:12,622 INFO L226 Difference]: Without dead ends: 11457 [2025-03-08 20:07:12,640 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-03-08 20:07:12,642 INFO L435 NwaCegarLoop]: 5144 mSDtfsCounter, 6366 mSDsluCounter, 5692 mSDsCounter, 0 mSdLazyCounter, 1452 mSolverCounterSat, 1070 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6366 SdHoareTripleChecker+Valid, 10836 SdHoareTripleChecker+Invalid, 2523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1070 IncrementalHoareTripleChecker+Valid, 1452 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2025-03-08 20:07:12,643 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6366 Valid, 10836 Invalid, 2523 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1070 Valid, 1452 Invalid, 1 Unknown, 0 Unchecked, 15.6s Time] [2025-03-08 20:07:12,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11457 states. [2025-03-08 20:07:12,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11457 to 11449. [2025-03-08 20:07:12,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11449 states, 8166 states have (on average 1.2830026940974772) internal successors, (10477), 8310 states have internal predecessors, (10477), 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-03-08 20:07:12,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11449 states to 11449 states and 15774 transitions. [2025-03-08 20:07:12,987 INFO L78 Accepts]: Start accepts. Automaton has 11449 states and 15774 transitions. Word has length 359 [2025-03-08 20:07:12,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:07:12,987 INFO L471 AbstractCegarLoop]: Abstraction has 11449 states and 15774 transitions. [2025-03-08 20:07:12,988 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-03-08 20:07:12,988 INFO L276 IsEmpty]: Start isEmpty. Operand 11449 states and 15774 transitions. [2025-03-08 20:07:13,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2025-03-08 20:07:13,001 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:07:13,001 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-03-08 20:07:13,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 20:07:13,002 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:07:13,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:07:13,002 INFO L85 PathProgramCache]: Analyzing trace with hash 306279036, now seen corresponding path program 1 times [2025-03-08 20:07:13,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:07:13,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818411322] [2025-03-08 20:07:13,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:07:13,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:07:15,079 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 386 statements into 1 equivalence classes. [2025-03-08 20:07:15,135 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 386 of 386 statements. [2025-03-08 20:07:15,135 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:07:15,135 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:07:15,434 INFO L134 CoverageAnalysis]: Checked inductivity of 955 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 917 trivial. 0 not checked. [2025-03-08 20:07:15,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:07:15,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818411322] [2025-03-08 20:07:15,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818411322] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:07:15,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:07:15,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:07:15,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193715228] [2025-03-08 20:07:15,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:07:15,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:07:15,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:07:15,435 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:07:15,436 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:07:15,436 INFO L87 Difference]: Start difference. First operand 11449 states and 15774 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-03-08 20:07:19,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:07:21,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:07:21,714 INFO L93 Difference]: Finished difference Result 25288 states and 34870 transitions. [2025-03-08 20:07:21,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:07:21,714 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-03-08 20:07:21,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:07:21,779 INFO L225 Difference]: With dead ends: 25288 [2025-03-08 20:07:21,780 INFO L226 Difference]: Without dead ends: 13864 [2025-03-08 20:07:21,817 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-03-08 20:07:21,818 INFO L435 NwaCegarLoop]: 4698 mSDtfsCounter, 2290 mSDsluCounter, 2484 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2290 SdHoareTripleChecker+Valid, 7182 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-03-08 20:07:21,818 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2290 Valid, 7182 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 253 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2025-03-08 20:07:21,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13864 states. [2025-03-08 20:07:22,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13864 to 13860. [2025-03-08 20:07:22,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13860 states, 9873 states have (on average 1.2831965967790946) internal successors, (12669), 10045 states have internal predecessors, (12669), 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-03-08 20:07:22,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13860 states to 13860 states and 19102 transitions. [2025-03-08 20:07:22,298 INFO L78 Accepts]: Start accepts. Automaton has 13860 states and 19102 transitions. Word has length 386 [2025-03-08 20:07:22,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:07:22,299 INFO L471 AbstractCegarLoop]: Abstraction has 13860 states and 19102 transitions. [2025-03-08 20:07:22,299 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-03-08 20:07:22,299 INFO L276 IsEmpty]: Start isEmpty. Operand 13860 states and 19102 transitions. [2025-03-08 20:07:22,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2025-03-08 20:07:22,316 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:07:22,317 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-03-08 20:07:22,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 20:07:22,317 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:07:22,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:07:22,318 INFO L85 PathProgramCache]: Analyzing trace with hash 517800294, now seen corresponding path program 1 times [2025-03-08 20:07:22,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:07:22,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708054161] [2025-03-08 20:07:22,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:07:22,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:07:24,673 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 445 statements into 1 equivalence classes. [2025-03-08 20:07:24,721 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 445 of 445 statements. [2025-03-08 20:07:24,722 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:07:24,722 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:07:25,067 INFO L134 CoverageAnalysis]: Checked inductivity of 1197 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 1136 trivial. 0 not checked. [2025-03-08 20:07:25,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:07:25,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708054161] [2025-03-08 20:07:25,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708054161] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:07:25,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:07:25,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:07:25,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598293580] [2025-03-08 20:07:25,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:07:25,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:07:25,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:07:25,069 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:07:25,069 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:07:25,069 INFO L87 Difference]: Start difference. First operand 13860 states and 19102 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-03-08 20:07:29,096 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-03-08 20:07:31,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:07:31,336 INFO L93 Difference]: Finished difference Result 29423 states and 40567 transitions. [2025-03-08 20:07:31,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:07:31,336 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-03-08 20:07:31,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:07:31,414 INFO L225 Difference]: With dead ends: 29423 [2025-03-08 20:07:31,414 INFO L226 Difference]: Without dead ends: 15588 [2025-03-08 20:07:31,458 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-03-08 20:07:31,459 INFO L435 NwaCegarLoop]: 3967 mSDtfsCounter, 1836 mSDsluCounter, 2716 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1836 SdHoareTripleChecker+Valid, 6683 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2025-03-08 20:07:31,459 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1836 Valid, 6683 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 248 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2025-03-08 20:07:31,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15588 states. [2025-03-08 20:07:32,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15588 to 15584. [2025-03-08 20:07:32,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15584 states, 11131 states have (on average 1.2845207079328003) internal successors, (14298), 11325 states have internal predecessors, (14298), 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-03-08 20:07:32,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15584 states to 15584 states and 21475 transitions. [2025-03-08 20:07:32,229 INFO L78 Accepts]: Start accepts. Automaton has 15584 states and 21475 transitions. Word has length 445 [2025-03-08 20:07:32,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:07:32,230 INFO L471 AbstractCegarLoop]: Abstraction has 15584 states and 21475 transitions. [2025-03-08 20:07:32,230 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-03-08 20:07:32,230 INFO L276 IsEmpty]: Start isEmpty. Operand 15584 states and 21475 transitions. [2025-03-08 20:07:32,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2025-03-08 20:07:32,264 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:07:32,265 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-03-08 20:07:32,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 20:07:32,265 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:07:32,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:07:32,269 INFO L85 PathProgramCache]: Analyzing trace with hash -376134617, now seen corresponding path program 1 times [2025-03-08 20:07:32,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:07:32,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525894138] [2025-03-08 20:07:32,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:07:32,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:07:34,595 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 445 statements into 1 equivalence classes. [2025-03-08 20:07:34,641 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 445 of 445 statements. [2025-03-08 20:07:34,642 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:07:34,642 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat