./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 798a7b37 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-?-798a7b3-m [2025-03-04 04:54:27,267 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 04:54:27,310 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 04:54:27,316 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 04:54:27,316 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 04:54:27,331 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 04:54:27,332 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 04:54:27,332 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 04:54:27,333 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 04:54:27,333 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 04:54:27,333 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 04:54:27,334 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 04:54:27,334 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 04:54:27,334 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 04:54:27,334 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 04:54:27,335 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 04:54:27,335 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 04:54:27,335 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 04:54:27,335 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 04:54:27,335 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 04:54:27,335 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 04:54:27,335 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 04:54:27,335 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 04:54:27,335 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 04:54:27,335 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 04:54:27,335 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 04:54:27,335 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 04:54:27,336 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 04:54:27,336 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 04:54:27,336 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:54:27,336 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 04:54:27,336 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 04:54:27,336 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 04:54:27,336 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 04:54:27,336 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 04:54:27,336 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 04:54:27,337 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 04:54:27,337 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 04:54:27,337 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 04:54:27,337 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 04:54:27,337 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-04 04:54:27,549 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 04:54:27,557 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 04:54:27,558 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 04:54:27,559 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 04:54:27,559 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 04:54:27,560 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-04 04:54:28,680 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/032be2e08/4741f33493a949ae94b99a63aa63716c/FLAG24e6ff7b2 [2025-03-04 04:54:29,204 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 04:54:29,205 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-04 04:54:29,248 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/032be2e08/4741f33493a949ae94b99a63aa63716c/FLAG24e6ff7b2 [2025-03-04 04:54:29,261 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/032be2e08/4741f33493a949ae94b99a63aa63716c [2025-03-04 04:54:29,263 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 04:54:29,265 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 04:54:29,266 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 04:54:29,266 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 04:54:29,269 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 04:54:29,271 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:54:29" (1/1) ... [2025-03-04 04:54:29,271 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29a07dea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:54:29, skipping insertion in model container [2025-03-04 04:54:29,271 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:54:29" (1/1) ... [2025-03-04 04:54:29,350 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 04:54:31,935 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-04 04:54:31,938 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-04 04:54:31,965 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:54:31,996 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 04:54:32,100 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-04 04:54:32,102 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-04 04:54:32,102 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5313] [2025-03-04 04:54:32,104 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-04 04:54:32,104 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-04 04:54:32,105 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-04 04:54:32,106 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-04 04:54:32,106 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-04 04:54:32,106 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-04 04:54:32,108 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-04 04:54:32,108 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-04 04:54:32,112 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-04 04:54:32,112 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-04 04:54:32,112 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-04 04:54:32,112 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-04 04:54:32,115 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-04 04:54:32,117 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-04 04:54:32,120 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-04 04:54:32,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5976] [2025-03-04 04:54:32,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6673] [2025-03-04 04:54:32,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7129] [2025-03-04 04:54:32,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7721] [2025-03-04 04:54:32,238 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-04 04:54:32,239 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-04 04:54:32,244 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:54:32,388 INFO L204 MainTranslator]: Completed translation [2025-03-04 04:54:32,388 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:54:32 WrapperNode [2025-03-04 04:54:32,388 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 04:54:32,389 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 04:54:32,389 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 04:54:32,389 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 04:54:32,394 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:54:32" (1/1) ... [2025-03-04 04:54:32,461 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:54:32" (1/1) ... [2025-03-04 04:54:32,586 INFO L138 Inliner]: procedures = 453, calls = 1916, calls flagged for inlining = 226, calls inlined = 205, statements flattened = 5207 [2025-03-04 04:54:32,587 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 04:54:32,587 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 04:54:32,587 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 04:54:32,587 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 04:54:32,597 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:54:32" (1/1) ... [2025-03-04 04:54:32,597 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:54:32" (1/1) ... [2025-03-04 04:54:32,622 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:54:32" (1/1) ... [2025-03-04 04:54:33,406 INFO L175 MemorySlicer]: Split 746 memory accesses to 19 slices as follows [1, 604, 2, 4, 3, 5, 5, 2, 2, 9, 9, 9, 52, 6, 3, 3, 4, 6, 17]. 81 percent of accesses are in the largest equivalence class. The 57 initializations are split as follows [1, 6, 0, 4, 3, 5, 5, 2, 0, 8, 8, 8, 0, 0, 1, 0, 0, 6, 0]. The 362 writes are split as follows [0, 307, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 42, 2, 0, 0, 2, 0, 7]. [2025-03-04 04:54:33,407 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:54:32" (1/1) ... [2025-03-04 04:54:33,408 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:54:32" (1/1) ... [2025-03-04 04:54:33,517 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:54:32" (1/1) ... [2025-03-04 04:54:33,554 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:54:32" (1/1) ... [2025-03-04 04:54:33,576 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:54:32" (1/1) ... [2025-03-04 04:54:33,591 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:54:32" (1/1) ... [2025-03-04 04:54:33,630 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 04:54:33,634 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 04:54:33,634 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 04:54:33,634 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 04:54:33,635 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:54:32" (1/1) ... [2025-03-04 04:54:33,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:54:33,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:54:33,665 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-04 04:54:33,668 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-04 04:54:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-04 04:54:33,692 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-04 04:54:33,692 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_stats [2025-03-04 04:54:33,692 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_stats [2025-03-04 04:54:33,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 04:54:33,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 04:54:33,693 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-04 04:54:33,693 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-04 04:54:33,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84 [2025-03-04 04:54:33,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84 [2025-03-04 04:54:33,693 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-04 04:54:33,693 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-04 04:54:33,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 04:54:33,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 04:54:33,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_91 [2025-03-04 04:54:33,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_91 [2025-03-04 04:54:33,694 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-04 04:54:33,694 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-04 04:54:33,694 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2025-03-04 04:54:33,694 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2025-03-04 04:54:33,694 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-04 04:54:33,694 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-04 04:54:33,694 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-04 04:54:33,694 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-04 04:54:33,694 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-04 04:54:33,694 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-04 04:54:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 04:54:33,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 04:54:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-04 04:54:33,695 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-04 04:54:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-04 04:54:33,695 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-04 04:54:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 04:54:33,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2025-03-04 04:54:33,696 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-04 04:54:33,696 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-04 04:54:33,696 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2025-03-04 04:54:33,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_tx_timeout [2025-03-04 04:54:33,696 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_tx_timeout [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 04:54:33,696 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_read [2025-03-04 04:54:33,696 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_read [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_nway_reset [2025-03-04 04:54:33,696 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_nway_reset [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-04 04:54:33,696 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_rx_buff_len [2025-03-04 04:54:33,696 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_rx_buff_len [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 04:54:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_open [2025-03-04 04:54:33,697 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_open [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 04:54:33,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 04:54:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 04:54:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 04:54:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 04:54:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 04:54:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 04:54:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 04:54:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 04:54:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 04:54:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 04:54:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 04:54:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 04:54:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 04:54:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 04:54:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 04:54:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-04 04:54:33,700 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-04 04:54:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-04 04:54:33,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-04 04:54:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-04 04:54:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-04 04:54:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-04 04:54:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-04 04:54:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_write_phy [2025-03-04 04:54:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_write_phy [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-04 04:54:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-04 04:54:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_phy [2025-03-04 04:54:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_phy [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2025-03-04 04:54:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 04:54:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 04:54:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 04:54:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:54:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-03-04 04:54:33,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-03-04 04:54:33,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-03-04 04:54:33,702 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_remove_one [2025-03-04 04:54:33,702 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_remove_one [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-04 04:54:33,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2025-03-04 04:54:33,702 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 04:54:33,702 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_free_skbs [2025-03-04 04:54:33,702 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_free_skbs [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-04 04:54:33,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-04 04:54:33,702 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-04 04:54:33,702 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2025-03-04 04:54:33,702 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2025-03-04 04:54:33,702 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2025-03-04 04:54:33,702 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 04:54:33,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_close [2025-03-04 04:54:33,702 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_close [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 04:54:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 04:54:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-03-04 04:54:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_write [2025-03-04 04:54:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_write [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_mib [2025-03-04 04:54:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_mib [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-04 04:54:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_interrupt [2025-03-04 04:54:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_interrupt [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-04 04:54:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_coalesce [2025-03-04 04:54:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_coalesce [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-04 04:54:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-04 04:54:33,703 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-04 04:54:33,703 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-04 04:54:33,705 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-04 04:54:33,705 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-04 04:54:33,705 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-03-04 04:54:33,705 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-03-04 04:54:33,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 04:54:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2025-03-04 04:54:33,707 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2025-03-04 04:54:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-04 04:54:33,707 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-04 04:54:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 04:54:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 04:54:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 04:54:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 04:54:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_89 [2025-03-04 04:54:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_89 [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_disable_interrupt [2025-03-04 04:54:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_disable_interrupt [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2025-03-04 04:54:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_multicast_list [2025-03-04 04:54:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_multicast_list [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_resume [2025-03-04 04:54:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_resume [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 04:54:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 04:54:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 04:54:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-04 04:54:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_restart [2025-03-04 04:54:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_restart [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-04 04:54:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-04 04:54:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-04 04:54:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2025-03-04 04:54:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-04 04:54:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 04:54:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 04:54:33,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_stop_chip [2025-03-04 04:54:33,709 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_stop_chip [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-04 04:54:33,709 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_poll [2025-03-04 04:54:33,709 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_poll [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2025-03-04 04:54:33,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 04:54:33,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-03-04 04:54:33,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_regs_len [2025-03-04 04:54:33,709 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_regs_len [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-04 04:54:33,709 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 04:54:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 04:54:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 04:54:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 04:54:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 04:54:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 04:54:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 04:54:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_amd8111e_priv [2025-03-04 04:54:33,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_amd8111e_priv [2025-03-04 04:54:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 04:54:33,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 04:54:34,388 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 04:54:34,390 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 04:54:34,415 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 04:54:34,610 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12642: havoc netpoll_trap_#t~nondet1055#1; [2025-03-04 04:54:35,117 INFO L1325 $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-04 04:54:35,134 INFO L1325 $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-04 04:54:35,146 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12694: havoc #t~nondet1066; [2025-03-04 04:54:35,153 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12559: havoc #t~nondet1046; [2025-03-04 04:54:35,165 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5443: havoc #t~bitwise25; [2025-03-04 04:54:35,170 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12492: havoc __pci_enable_wake_#t~nondet1038#1; [2025-03-04 04:54:35,282 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12531: havoc crc32_le_#t~nondet1042#1; [2025-03-04 04:54:35,282 INFO L1325 $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-04 04:54:35,307 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10588-1: ldv_mod_timer_122_#res#1 := ldv_mod_timer_122_~ldv_func_res~3#1; [2025-03-04 04:54:35,310 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12677: havoc #t~nondet1060; [2025-03-04 04:54:35,315 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8927: #res#1 := ~arg0#1; [2025-03-04 04:54:35,325 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5986: havoc #t~mem152.base, #t~mem152.offset; [2025-03-04 04:54:35,340 INFO L1325 $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-04 04:54:35,345 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12612: havoc mii_nway_restart_#t~nondet1052#1; [2025-03-04 04:54:35,352 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5673: havoc #t~mem81.base, #t~mem81.offset; [2025-03-04 04:54:35,665 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10097-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-04 04:54:35,666 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12685: havoc request_threaded_irq_#t~nondet1062#1; [2025-03-04 04:54:35,666 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10538-1: ldv_request_irq_93_#res#1 := ldv_request_irq_93_~ldv_func_res~1#1; [2025-03-04 04:54:35,666 INFO L1325 $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-04 04:54:35,679 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12500: havoc #t~nondet1040; [2025-03-04 04:54:35,681 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12547: havoc #t~nondet1043; [2025-03-04 04:54:35,697 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5321: havoc #t~mem0;havoc #t~bitwise1; [2025-03-04 04:54:35,763 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5315: #res := 1; [2025-03-04 04:54:35,841 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9478: #res#1 := ~arg0#1; [2025-03-04 04:54:35,890 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10623-1: ldv_mod_timer_126_#res#1 := ldv_mod_timer_126_~ldv_func_res~4#1; [2025-03-04 04:54:35,919 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12616: havoc #t~nondet1053; [2025-03-04 04:54:35,947 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12670: havoc #t~nondet1059; [2025-03-04 04:54:42,324 INFO L1325 $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-04 04:54:42,324 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12524: havoc alloc_etherdev_mqs_#t~ret1041#1.base, alloc_etherdev_mqs_#t~ret1041#1.offset; [2025-03-04 04:54:42,324 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12590: havoc ldv_pre_register_netdev_#t~nondet1048#1; [2025-03-04 04:54:42,324 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12656: havoc pci_request_regions_#t~nondet1057#1; [2025-03-04 04:54:42,324 INFO L1325 $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-04 04:54:42,324 INFO L1325 $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-04 04:54:42,324 INFO L1325 $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-04 04:54:42,324 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12663: havoc pci_save_state_#t~nondet1058#1; [2025-03-04 04:54:42,324 INFO L1325 $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-04 04:54:42,324 INFO L1325 $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-04 04:54:42,324 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12600: havoc mii_ethtool_gset_#t~nondet1049#1; [2025-03-04 04:54:42,324 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12604: havoc mii_ethtool_sset_#t~nondet1050#1; [2025-03-04 04:54:42,324 INFO L1325 $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-04 04:54:42,324 INFO L1325 $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-04 04:54:42,324 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12608: havoc mii_link_ok_#t~nondet1051#1; [2025-03-04 04:54:42,324 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12681: havoc register_netdev_#t~nondet1061#1; [2025-03-04 04:54:42,324 INFO L1325 $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-04 04:54:42,324 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12551: havoc dma_set_mask_#t~nondet1044#1; [2025-03-04 04:54:42,324 INFO L1325 $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-04 04:54:42,325 INFO L1325 $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-04 04:54:42,325 INFO L1325 $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-04 04:54:42,325 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5623: havoc dev_name_#t~mem50#1.base, dev_name_#t~mem50#1.offset; [2025-03-04 04:54:42,325 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5558: havoc kobject_name_#t~mem44#1.base, kobject_name_#t~mem44#1.offset; [2025-03-04 04:54:42,325 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12496: havoc __pci_register_driver_#t~nondet1039#1; [2025-03-04 04:54:42,325 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10053-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 04:54:42,325 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10054-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 04:54:42,325 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10654-1: ldv_register_netdev_128_#res#1 := ldv_register_netdev_128_~ldv_func_res~6#1; [2025-03-04 04:54:42,325 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8871-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-04 04:54:42,325 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12571: havoc ioremap_nocache_#t~ret1047#1.base, ioremap_nocache_#t~ret1047#1.offset; [2025-03-04 04:54:42,325 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-04 04:54:42,325 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12649: havoc pci_enable_device_#t~nondet1056#1; [2025-03-04 04:54:42,588 INFO L1325 $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-04 04:54:43,230 INFO L? ?]: Removed 2398 outVars from TransFormulas that were not future-live. [2025-03-04 04:54:43,230 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 04:54:43,391 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 04:54:43,391 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-04 04:54:43,396 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:54:43 BoogieIcfgContainer [2025-03-04 04:54:43,396 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 04:54:43,398 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 04:54:43,398 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 04:54:43,408 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 04:54:43,411 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 04:54:29" (1/3) ... [2025-03-04 04:54:43,411 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40139338 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:54:43, skipping insertion in model container [2025-03-04 04:54:43,411 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:54:32" (2/3) ... [2025-03-04 04:54:43,411 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40139338 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:54:43, skipping insertion in model container [2025-03-04 04:54:43,411 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:54:43" (3/3) ... [2025-03-04 04:54:43,412 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2025-03-04 04:54:43,435 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 04:54:43,445 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i that has 100 procedures, 2081 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2025-03-04 04:54:43,571 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 04:54:43,585 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;@74381c4c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 04:54:43,585 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 04:54:43,597 INFO L276 IsEmpty]: Start isEmpty. Operand has 2079 states, 1442 states have (on average 1.2988904299583912) internal successors, (1873), 1468 states have internal predecessors, (1873), 538 states have call successors, (538), 99 states have call predecessors, (538), 98 states have return successors, (533), 526 states have call predecessors, (533), 533 states have call successors, (533) [2025-03-04 04:54:43,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2025-03-04 04:54:43,626 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:54:43,626 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-04 04:54:43,627 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:54:43,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:54:43,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1971228460, now seen corresponding path program 1 times [2025-03-04 04:54:43,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:54:43,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048404589] [2025-03-04 04:54:43,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:54:43,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:54:45,957 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 232 statements into 1 equivalence classes. [2025-03-04 04:54:46,164 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 232 of 232 statements. [2025-03-04 04:54:46,165 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:54:46,165 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:54:46,569 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-04 04:54:46,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:54:46,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048404589] [2025-03-04 04:54:46,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048404589] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:54:46,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:54:46,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:54:46,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019229681] [2025-03-04 04:54:46,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:54:46,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:54:46,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:54:46,591 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:54:46,591 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:54:46,597 INFO L87 Difference]: Start difference. First operand has 2079 states, 1442 states have (on average 1.2988904299583912) internal successors, (1873), 1468 states have internal predecessors, (1873), 538 states have call successors, (538), 99 states have call predecessors, (538), 98 states have return successors, (533), 526 states have call predecessors, (533), 533 states have call successors, (533) Second operand has 3 states, 3 states have (on average 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-04 04:54:50,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:54:52,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:54:52,502 INFO L93 Difference]: Finished difference Result 5857 states and 8471 transitions. [2025-03-04 04:54:52,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:54:52,504 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-04 04:54:52,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:54:52,542 INFO L225 Difference]: With dead ends: 5857 [2025-03-04 04:54:52,543 INFO L226 Difference]: Without dead ends: 3736 [2025-03-04 04:54:52,559 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-04 04:54:52,561 INFO L435 NwaCegarLoop]: 2868 mSDtfsCounter, 2419 mSDsluCounter, 2746 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2419 SdHoareTripleChecker+Valid, 5614 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2025-03-04 04:54:52,561 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2419 Valid, 5614 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 217 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2025-03-04 04:54:52,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3736 states. [2025-03-04 04:54:52,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3736 to 3732. [2025-03-04 04:54:52,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3732 states, 2590 states have (on average 1.2737451737451737) internal successors, (3299), 2638 states have internal predecessors, (3299), 949 states have call successors, (949), 192 states have call predecessors, (949), 192 states have return successors, (952), 933 states have call predecessors, (952), 949 states have call successors, (952) [2025-03-04 04:54:52,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3732 states to 3732 states and 5200 transitions. [2025-03-04 04:54:52,814 INFO L78 Accepts]: Start accepts. Automaton has 3732 states and 5200 transitions. Word has length 232 [2025-03-04 04:54:52,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:54:52,814 INFO L471 AbstractCegarLoop]: Abstraction has 3732 states and 5200 transitions. [2025-03-04 04:54:52,814 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-04 04:54:52,814 INFO L276 IsEmpty]: Start isEmpty. Operand 3732 states and 5200 transitions. [2025-03-04 04:54:52,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2025-03-04 04:54:52,821 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:54:52,822 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-04 04:54:52,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 04:54:52,822 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:54:52,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:54:52,823 INFO L85 PathProgramCache]: Analyzing trace with hash -1362049784, now seen corresponding path program 1 times [2025-03-04 04:54:52,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:54:52,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929064319] [2025-03-04 04:54:52,823 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:54:52,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:54:54,806 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 225 statements into 1 equivalence classes. [2025-03-04 04:54:54,886 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 225 of 225 statements. [2025-03-04 04:54:54,887 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:54:54,887 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:54:55,324 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-04 04:54:55,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:54:55,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929064319] [2025-03-04 04:54:55,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929064319] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:54:55,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:54:55,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:54:55,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822689507] [2025-03-04 04:54:55,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:54:55,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:54:55,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:54:55,330 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:54:55,330 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:54:55,330 INFO L87 Difference]: Start difference. First operand 3732 states and 5200 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-03-04 04:54:59,367 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-04 04:55:01,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:55:01,809 INFO L93 Difference]: Finished difference Result 9175 states and 12781 transitions. [2025-03-04 04:55:01,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:55:01,810 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-04 04:55:01,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:55:01,850 INFO L225 Difference]: With dead ends: 9175 [2025-03-04 04:55:01,850 INFO L226 Difference]: Without dead ends: 5468 [2025-03-04 04:55:01,867 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-04 04:55:01,868 INFO L435 NwaCegarLoop]: 3876 mSDtfsCounter, 1837 mSDsluCounter, 2722 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1837 SdHoareTripleChecker+Valid, 6598 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2025-03-04 04:55:01,868 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1837 Valid, 6598 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 251 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2025-03-04 04:55:01,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5468 states. [2025-03-04 04:55:02,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5468 to 5464. [2025-03-04 04:55:02,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5464 states, 3856 states have (on average 1.2800829875518671) internal successors, (4936), 3926 states have internal predecessors, (4936), 1321 states have call successors, (1321), 286 states have call predecessors, (1321), 286 states have return successors, (1324), 1299 states have call predecessors, (1324), 1321 states have call successors, (1324) [2025-03-04 04:55:02,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5464 states to 5464 states and 7581 transitions. [2025-03-04 04:55:02,199 INFO L78 Accepts]: Start accepts. Automaton has 5464 states and 7581 transitions. Word has length 225 [2025-03-04 04:55:02,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:55:02,201 INFO L471 AbstractCegarLoop]: Abstraction has 5464 states and 7581 transitions. [2025-03-04 04:55:02,201 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-04 04:55:02,202 INFO L276 IsEmpty]: Start isEmpty. Operand 5464 states and 7581 transitions. [2025-03-04 04:55:02,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2025-03-04 04:55:02,213 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:55:02,214 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-04 04:55:02,214 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 04:55:02,214 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:55:02,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:55:02,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1096292172, now seen corresponding path program 1 times [2025-03-04 04:55:02,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:55:02,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128665774] [2025-03-04 04:55:02,218 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:55:02,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:55:04,286 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 285 statements into 1 equivalence classes. [2025-03-04 04:55:04,335 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 285 of 285 statements. [2025-03-04 04:55:04,335 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:55:04,336 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:55:04,814 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-04 04:55:04,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:55:04,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128665774] [2025-03-04 04:55:04,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128665774] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:55:04,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:55:04,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:55:04,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120117219] [2025-03-04 04:55:04,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:55:04,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:55:04,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:55:04,818 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:55:04,818 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:55:04,818 INFO L87 Difference]: Start difference. First operand 5464 states and 7581 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2025-03-04 04:55:08,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:55:11,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:55:11,071 INFO L93 Difference]: Finished difference Result 12654 states and 17559 transitions. [2025-03-04 04:55:11,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:55:11,072 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-04 04:55:11,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:55:11,119 INFO L225 Difference]: With dead ends: 12654 [2025-03-04 04:55:11,120 INFO L226 Difference]: Without dead ends: 7215 [2025-03-04 04:55:11,144 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-04 04:55:11,147 INFO L435 NwaCegarLoop]: 4547 mSDtfsCounter, 1843 mSDsluCounter, 2711 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1843 SdHoareTripleChecker+Valid, 7258 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:55:11,147 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1843 Valid, 7258 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 264 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2025-03-04 04:55:11,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7215 states. [2025-03-04 04:55:11,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7215 to 7211. [2025-03-04 04:55:11,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7211 states, 5128 states have (on average 1.2829563182527302) internal successors, (6579), 5220 states have internal predecessors, (6579), 1699 states have call successors, (1699), 383 states have call predecessors, (1699), 383 states have return successors, (1702), 1671 states have call predecessors, (1702), 1699 states have call successors, (1702) [2025-03-04 04:55:11,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7211 states to 7211 states and 9980 transitions. [2025-03-04 04:55:11,409 INFO L78 Accepts]: Start accepts. Automaton has 7211 states and 9980 transitions. Word has length 285 [2025-03-04 04:55:11,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:55:11,410 INFO L471 AbstractCegarLoop]: Abstraction has 7211 states and 9980 transitions. [2025-03-04 04:55:11,410 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-04 04:55:11,410 INFO L276 IsEmpty]: Start isEmpty. Operand 7211 states and 9980 transitions. [2025-03-04 04:55:11,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2025-03-04 04:55:11,422 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:55:11,423 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-04 04:55:11,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 04:55:11,423 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:55:11,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:55:11,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1854280069, now seen corresponding path program 1 times [2025-03-04 04:55:11,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:55:11,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737851603] [2025-03-04 04:55:11,424 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:55:11,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:55:13,457 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 359 statements into 1 equivalence classes. [2025-03-04 04:55:13,563 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 359 of 359 statements. [2025-03-04 04:55:13,564 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:55:13,564 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:55:14,637 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-04 04:55:14,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:55:14,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737851603] [2025-03-04 04:55:14,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737851603] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:55:14,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:55:14,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-04 04:55:14,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927141841] [2025-03-04 04:55:14,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:55:14,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-04 04:55:14,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:55:14,639 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-04 04:55:14,639 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2025-03-04 04:55:14,639 INFO L87 Difference]: Start difference. First operand 7211 states and 9980 transitions. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 5 states have internal predecessors, (143), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2025-03-04 04:55:18,666 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-04 04:55:31,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:55:31,731 INFO L93 Difference]: Finished difference Result 18645 states and 25751 transitions. [2025-03-04 04:55:31,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 04:55:31,732 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-04 04:55:31,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:55:31,795 INFO L225 Difference]: With dead ends: 18645 [2025-03-04 04:55:31,796 INFO L226 Difference]: Without dead ends: 11459 [2025-03-04 04:55:31,821 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-04 04:55:31,822 INFO L435 NwaCegarLoop]: 5145 mSDtfsCounter, 4605 mSDsluCounter, 8397 mSDsCounter, 0 mSdLazyCounter, 1546 mSolverCounterSat, 34 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4605 SdHoareTripleChecker+Valid, 13542 SdHoareTripleChecker+Invalid, 1581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1546 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.6s IncrementalHoareTripleChecker+Time [2025-03-04 04:55:31,822 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4605 Valid, 13542 Invalid, 1581 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [34 Valid, 1546 Invalid, 1 Unknown, 0 Unchecked, 16.6s Time] [2025-03-04 04:55:31,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11459 states. [2025-03-04 04:55:32,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11459 to 11451. [2025-03-04 04:55:32,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11451 states, 8168 states have (on average 1.2829333986287954) internal successors, (10479), 8312 states have internal predecessors, (10479), 2647 states have call successors, (2647), 635 states have call predecessors, (2647), 635 states have return successors, (2650), 2605 states have call predecessors, (2650), 2647 states have call successors, (2650) [2025-03-04 04:55:32,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11451 states to 11451 states and 15776 transitions. [2025-03-04 04:55:32,180 INFO L78 Accepts]: Start accepts. Automaton has 11451 states and 15776 transitions. Word has length 359 [2025-03-04 04:55:32,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:55:32,181 INFO L471 AbstractCegarLoop]: Abstraction has 11451 states and 15776 transitions. [2025-03-04 04:55:32,181 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-04 04:55:32,181 INFO L276 IsEmpty]: Start isEmpty. Operand 11451 states and 15776 transitions. [2025-03-04 04:55:32,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2025-03-04 04:55:32,195 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:55:32,195 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-04 04:55:32,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 04:55:32,195 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:55:32,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:55:32,196 INFO L85 PathProgramCache]: Analyzing trace with hash -653538147, now seen corresponding path program 1 times [2025-03-04 04:55:32,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:55:32,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339554704] [2025-03-04 04:55:32,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:55:32,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:55:34,132 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 386 statements into 1 equivalence classes. [2025-03-04 04:55:34,190 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 386 of 386 statements. [2025-03-04 04:55:34,190 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:55:34,190 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:55:34,570 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-04 04:55:34,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:55:34,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339554704] [2025-03-04 04:55:34,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339554704] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:55:34,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:55:34,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:55:34,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361043589] [2025-03-04 04:55:34,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:55:34,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:55:34,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:55:34,572 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:55:34,572 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:55:34,573 INFO L87 Difference]: Start difference. First operand 11451 states and 15776 transitions. Second operand has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2025-03-04 04:55:38,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:55:40,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:55:40,926 INFO L93 Difference]: Finished difference Result 25294 states and 34876 transitions. [2025-03-04 04:55:40,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:55:40,927 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-04 04:55:40,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:55:41,019 INFO L225 Difference]: With dead ends: 25294 [2025-03-04 04:55:41,019 INFO L226 Difference]: Without dead ends: 13868 [2025-03-04 04:55:41,076 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-04 04:55:41,079 INFO L435 NwaCegarLoop]: 4700 mSDtfsCounter, 2291 mSDsluCounter, 2485 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2291 SdHoareTripleChecker+Valid, 7185 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:55:41,079 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2291 Valid, 7185 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 253 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2025-03-04 04:55:41,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13868 states. [2025-03-04 04:55:41,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13868 to 13864. [2025-03-04 04:55:41,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13864 states, 9877 states have (on average 1.2830819074617799) internal successors, (12673), 10049 states have internal predecessors, (12673), 3215 states have call successors, (3215), 771 states have call predecessors, (3215), 771 states have return successors, (3218), 3166 states have call predecessors, (3218), 3215 states have call successors, (3218) [2025-03-04 04:55:41,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13864 states to 13864 states and 19106 transitions. [2025-03-04 04:55:41,549 INFO L78 Accepts]: Start accepts. Automaton has 13864 states and 19106 transitions. Word has length 386 [2025-03-04 04:55:41,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:55:41,550 INFO L471 AbstractCegarLoop]: Abstraction has 13864 states and 19106 transitions. [2025-03-04 04:55:41,550 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-04 04:55:41,550 INFO L276 IsEmpty]: Start isEmpty. Operand 13864 states and 19106 transitions. [2025-03-04 04:55:41,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2025-03-04 04:55:41,573 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:55:41,573 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-04 04:55:41,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 04:55:41,574 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:55:41,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:55:41,575 INFO L85 PathProgramCache]: Analyzing trace with hash -2095646775, now seen corresponding path program 1 times [2025-03-04 04:55:41,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:55:41,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096510514] [2025-03-04 04:55:41,575 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:55:41,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:55:43,574 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 445 statements into 1 equivalence classes. [2025-03-04 04:55:43,619 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 445 of 445 statements. [2025-03-04 04:55:43,619 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:55:43,620 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:55:43,939 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-04 04:55:43,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:55:43,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096510514] [2025-03-04 04:55:43,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096510514] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:55:43,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:55:43,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:55:43,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13706792] [2025-03-04 04:55:43,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:55:43,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:55:43,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:55:43,940 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:55:43,940 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:55:43,940 INFO L87 Difference]: Start difference. First operand 13864 states and 19106 transitions. Second operand has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2025-03-04 04:55:47,969 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-04 04:55:50,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:55:50,168 INFO L93 Difference]: Finished difference Result 29431 states and 40575 transitions. [2025-03-04 04:55:50,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:55:50,168 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-04 04:55:50,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:55:50,263 INFO L225 Difference]: With dead ends: 29431 [2025-03-04 04:55:50,263 INFO L226 Difference]: Without dead ends: 15592 [2025-03-04 04:55:50,316 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-04 04:55:50,317 INFO L435 NwaCegarLoop]: 3968 mSDtfsCounter, 1836 mSDsluCounter, 2717 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1836 SdHoareTripleChecker+Valid, 6685 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2025-03-04 04:55:50,318 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1836 Valid, 6685 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 248 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2025-03-04 04:55:50,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15592 states. [2025-03-04 04:55:50,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15592 to 15588. [2025-03-04 04:55:50,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15588 states, 11135 states have (on average 1.2844185002245172) internal successors, (14302), 11329 states have internal predecessors, (14302), 3587 states have call successors, (3587), 865 states have call predecessors, (3587), 865 states have return successors, (3590), 3532 states have call predecessors, (3590), 3587 states have call successors, (3590) [2025-03-04 04:55:50,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15588 states to 15588 states and 21479 transitions. [2025-03-04 04:55:50,908 INFO L78 Accepts]: Start accepts. Automaton has 15588 states and 21479 transitions. Word has length 445 [2025-03-04 04:55:50,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:55:50,909 INFO L471 AbstractCegarLoop]: Abstraction has 15588 states and 21479 transitions. [2025-03-04 04:55:50,909 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-04 04:55:50,909 INFO L276 IsEmpty]: Start isEmpty. Operand 15588 states and 21479 transitions. [2025-03-04 04:55:50,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2025-03-04 04:55:50,929 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:55:50,929 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-04 04:55:50,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 04:55:50,929 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:55:50,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:55:50,930 INFO L85 PathProgramCache]: Analyzing trace with hash 1305385610, now seen corresponding path program 1 times [2025-03-04 04:55:50,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:55:50,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333565503] [2025-03-04 04:55:50,930 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:55:50,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms