./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-jme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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.5.800.v20200727-1323.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-jme.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 375b130c0dbad771cfaef84781fc161e5ae1fb4f9856cbf4d088e8198a97450e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 16:05:39,772 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 16:05:39,814 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 16:05:39,818 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 16:05:39,818 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 16:05:39,835 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 16:05:39,836 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 16:05:39,836 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 16:05:39,837 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 16:05:39,837 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 16:05:39,837 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 16:05:39,837 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 16:05:39,838 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 16:05:39,838 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 16:05:39,839 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 16:05:39,839 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 16:05:39,839 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 16:05:39,839 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 16:05:39,840 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 16:05:39,840 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 16:05:39,840 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 16:05:39,841 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 16:05:39,841 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 16:05:39,841 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 16:05:39,842 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 16:05:39,842 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 16:05:39,842 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 16:05:39,843 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 16:05:39,843 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 16:05:39,843 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:05:39,844 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 16:05:39,844 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 16:05:39,844 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 16:05:39,844 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 16:05:39,845 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 16:05:39,845 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 16:05:39,845 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 16:05:39,846 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 16:05:39,846 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 16:05:39,846 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/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 -> 375b130c0dbad771cfaef84781fc161e5ae1fb4f9856cbf4d088e8198a97450e [2024-11-22 16:05:40,059 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 16:05:40,079 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 16:05:40,085 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 16:05:40,086 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 16:05:40,087 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 16:05:40,088 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-jme.cil.i [2024-11-22 16:05:41,430 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 16:05:41,958 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 16:05:41,958 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-jme.cil.i [2024-11-22 16:05:42,033 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e383bf50/9cb5f18016954742a54c7248745760cd/FLAGdfea38960 [2024-11-22 16:05:42,047 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e383bf50/9cb5f18016954742a54c7248745760cd [2024-11-22 16:05:42,049 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 16:05:42,054 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 16:05:42,055 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 16:05:42,055 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 16:05:42,060 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 16:05:42,060 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:05:42" (1/1) ... [2024-11-22 16:05:42,061 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74d22b52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:42, skipping insertion in model container [2024-11-22 16:05:42,062 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:05:42" (1/1) ... [2024-11-22 16:05:42,188 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 16:05:45,969 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-jme.cil.i[466142,466155] [2024-11-22 16:05:45,971 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-jme.cil.i[466287,466300] [2024-11-22 16:05:45,989 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:05:46,036 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 16:05:46,154 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"); [6151] [2024-11-22 16:05:46,156 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)); [6158] [2024-11-22 16:05:46,156 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6165] [2024-11-22 16:05:46,158 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)); [6205-6206] [2024-11-22 16:05:46,158 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"); [6211-6213] [2024-11-22 16:05:46,159 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)); [6238-6239] [2024-11-22 16:05:46,159 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"); [6244-6246] [2024-11-22 16:05:46,160 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)); [6270-6271] [2024-11-22 16:05:46,160 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"); [6276-6278] [2024-11-22 16:05:46,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; addl %1,%0": "+m" (v->counter): "ir" (i)); [6317] [2024-11-22 16:05:46,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %1,%0": "+m" (v->counter): "ir" (i)); [6324] [2024-11-22 16:05:46,161 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; incl %0": "+m" (v->counter)); [6331] [2024-11-22 16:05:46,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [6338] [2024-11-22 16:05:46,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6345] [2024-11-22 16:05:46,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6418] [2024-11-22 16:05:46,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6425] [2024-11-22 16:05:46,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [6477] [2024-11-22 16:05:46,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [6485-6486] [2024-11-22 16:05:46,169 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [6565-6566] [2024-11-22 16:05:46,170 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [6594-6595] [2024-11-22 16:05:46,170 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" (103), "i" (12UL)); [6631-6632] [2024-11-22 16:05:46,171 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6668-6669] [2024-11-22 16:05:46,177 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)); [7060-7061] [2024-11-22 16:05:46,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7067] [2024-11-22 16:05:46,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7497] [2024-11-22 16:05:46,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7548] [2024-11-22 16:05:46,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7559] [2024-11-22 16:05:46,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7568] [2024-11-22 16:05:46,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7683] [2024-11-22 16:05:46,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7735] [2024-11-22 16:05:46,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7793] [2024-11-22 16:05:46,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7795] [2024-11-22 16:05:46,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7802] [2024-11-22 16:05:46,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7804] [2024-11-22 16:05:46,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8128] [2024-11-22 16:05:46,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8529] [2024-11-22 16:05:46,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8534] [2024-11-22 16:05:46,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8550] [2024-11-22 16:05:46,217 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8577] [2024-11-22 16:05:46,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8617] [2024-11-22 16:05:46,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8819] [2024-11-22 16:05:46,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8826] [2024-11-22 16:05:46,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8851] [2024-11-22 16:05:46,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8878] [2024-11-22 16:05:46,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9146] [2024-11-22 16:05:46,238 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9428] [2024-11-22 16:05:46,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9452] [2024-11-22 16:05:46,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9752] [2024-11-22 16:05:46,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10861] [2024-11-22 16:05:46,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10875] [2024-11-22 16:05:46,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10909] [2024-11-22 16:05:46,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10924] [2024-11-22 16:05:46,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11120] [2024-11-22 16:05:46,421 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-jme.cil.i[466142,466155] [2024-11-22 16:05:46,422 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-jme.cil.i[466287,466300] [2024-11-22 16:05:46,426 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:05:46,640 INFO L204 MainTranslator]: Completed translation [2024-11-22 16:05:46,641 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:46 WrapperNode [2024-11-22 16:05:46,641 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 16:05:46,642 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 16:05:46,642 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 16:05:46,642 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 16:05:46,647 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:46" (1/1) ... [2024-11-22 16:05:46,742 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:46" (1/1) ... [2024-11-22 16:05:46,907 INFO L138 Inliner]: procedures = 660, calls = 3061, calls flagged for inlining = 319, calls inlined = 257, statements flattened = 7140 [2024-11-22 16:05:46,908 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 16:05:46,908 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 16:05:46,908 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 16:05:46,909 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 16:05:46,920 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:46" (1/1) ... [2024-11-22 16:05:46,920 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:46" (1/1) ... [2024-11-22 16:05:46,963 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:46" (1/1) ... [2024-11-22 16:05:48,432 INFO L175 MemorySlicer]: Split 943 memory accesses to 22 slices as follows [2, 6, 2, 3, 4, 53, 3, 40, 8, 757, 5, 8, 1, 4, 5, 6, 4, 1, 10, 1, 18, 2]. 80 percent of accesses are in the largest equivalence class. The 58 initializations are split as follows [2, 0, 0, 0, 4, 0, 1, 0, 8, 14, 0, 8, 1, 4, 5, 6, 4, 0, 0, 1, 0, 0]. The 398 writes are split as follows [0, 3, 1, 0, 0, 42, 0, 0, 0, 334, 4, 0, 0, 0, 0, 0, 0, 0, 5, 0, 8, 1]. [2024-11-22 16:05:48,432 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:46" (1/1) ... [2024-11-22 16:05:48,432 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:46" (1/1) ... [2024-11-22 16:05:48,606 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:46" (1/1) ... [2024-11-22 16:05:48,639 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:46" (1/1) ... [2024-11-22 16:05:48,679 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:46" (1/1) ... [2024-11-22 16:05:48,709 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:46" (1/1) ... [2024-11-22 16:05:48,870 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 16:05:48,872 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 16:05:48,872 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 16:05:48,872 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 16:05:48,872 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:46" (1/1) ... [2024-11-22 16:05:48,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:05:48,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 16:05:48,916 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) [2024-11-22 16:05:48,924 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 [2024-11-22 16:05:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-22 16:05:48,953 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-22 16:05:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-11-22 16:05:48,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-11-22 16:05:48,953 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-22 16:05:48,954 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-22 16:05:48,954 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-22 16:05:48,954 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-22 16:05:48,954 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2024-11-22 16:05:48,954 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2024-11-22 16:05:48,955 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 16:05:48,955 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 16:05:48,955 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2024-11-22 16:05:48,956 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2024-11-22 16:05:48,956 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-22 16:05:48,956 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-22 16:05:48,956 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2024-11-22 16:05:48,956 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2024-11-22 16:05:48,956 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-22 16:05:48,956 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-22 16:05:48,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 16:05:48,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 16:05:48,957 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2024-11-22 16:05:48,957 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2024-11-22 16:05:48,957 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2024-11-22 16:05:48,957 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2024-11-22 16:05:48,957 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-22 16:05:48,957 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-22 16:05:48,957 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-22 16:05:48,957 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-22 16:05:48,957 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-22 16:05:48,957 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-22 16:05:48,957 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-22 16:05:48,957 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-22 16:05:48,958 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2024-11-22 16:05:48,958 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2024-11-22 16:05:48,958 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-22 16:05:48,959 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-22 16:05:48,959 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-22 16:05:48,959 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-22 16:05:48,959 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2024-11-22 16:05:48,960 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2024-11-22 16:05:48,960 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2024-11-22 16:05:48,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2024-11-22 16:05:48,960 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-22 16:05:48,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-22 16:05:48,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-22 16:05:48,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-22 16:05:48,960 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-22 16:05:48,960 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-22 16:05:48,960 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-22 16:05:48,960 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-22 16:05:48,961 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-22 16:05:48,961 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-22 16:05:48,961 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-22 16:05:48,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-22 16:05:48,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-22 16:05:48,961 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-22 16:05:48,961 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-22 16:05:48,962 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 16:05:48,962 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-22 16:05:48,962 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-22 16:05:48,962 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2024-11-22 16:05:48,962 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2024-11-22 16:05:48,962 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-22 16:05:48,963 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-22 16:05:48,963 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2024-11-22 16:05:48,963 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-22 16:05:48,963 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-22 16:05:48,963 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-22 16:05:48,963 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-22 16:05:48,963 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2024-11-22 16:05:48,963 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2024-11-22 16:05:48,963 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-22 16:05:48,963 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-22 16:05:48,964 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-22 16:05:48,964 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-22 16:05:48,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-22 16:05:48,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-22 16:05:48,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-22 16:05:48,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-22 16:05:48,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-22 16:05:48,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-22 16:05:48,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-22 16:05:48,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-22 16:05:48,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-22 16:05:48,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-22 16:05:48,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-22 16:05:48,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-22 16:05:48,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-22 16:05:48,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-22 16:05:48,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-22 16:05:48,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-22 16:05:48,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-22 16:05:48,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-22 16:05:48,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-22 16:05:48,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-22 16:05:48,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-22 16:05:48,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-22 16:05:48,966 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2024-11-22 16:05:48,967 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2024-11-22 16:05:48,967 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-22 16:05:48,967 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-22 16:05:48,967 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-22 16:05:48,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-22 16:05:48,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 16:05:48,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 16:05:48,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 16:05:48,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 16:05:48,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 16:05:48,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 16:05:48,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 16:05:48,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 16:05:48,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 16:05:48,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 16:05:48,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 16:05:48,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 16:05:48,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 16:05:48,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 16:05:48,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 16:05:48,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 16:05:48,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 16:05:48,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-22 16:05:48,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-22 16:05:48,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-22 16:05:48,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-22 16:05:48,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-22 16:05:48,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-22 16:05:48,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-22 16:05:48,968 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2024-11-22 16:05:48,968 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2024-11-22 16:05:48,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 16:05:48,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 16:05:48,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 16:05:48,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 16:05:48,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 16:05:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 16:05:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 16:05:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 16:05:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 16:05:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 16:05:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 16:05:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 16:05:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 16:05:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 16:05:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 16:05:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 16:05:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 16:05:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 16:05:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 16:05:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 16:05:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-22 16:05:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-22 16:05:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-22 16:05:48,969 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-22 16:05:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2024-11-22 16:05:48,969 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2024-11-22 16:05:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-22 16:05:48,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-22 16:05:48,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-22 16:05:48,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-22 16:05:48,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-22 16:05:48,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-22 16:05:48,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-22 16:05:48,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-22 16:05:48,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-22 16:05:48,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-22 16:05:48,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-22 16:05:48,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-22 16:05:48,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-22 16:05:48,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-22 16:05:48,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-22 16:05:48,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-22 16:05:48,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-22 16:05:48,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-22 16:05:48,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-22 16:05:48,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-22 16:05:48,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-22 16:05:48,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-22 16:05:48,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-22 16:05:48,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-22 16:05:48,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-22 16:05:48,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-22 16:05:48,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-22 16:05:48,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-22 16:05:48,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-22 16:05:48,974 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-22 16:05:48,974 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-22 16:05:48,974 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-22 16:05:48,974 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-22 16:05:48,974 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-22 16:05:48,974 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-22 16:05:48,974 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-22 16:05:48,974 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-22 16:05:48,974 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-22 16:05:48,974 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-22 16:05:48,974 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-22 16:05:48,974 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-22 16:05:48,975 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-22 16:05:48,975 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-22 16:05:48,975 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-22 16:05:48,975 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-22 16:05:48,975 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-22 16:05:48,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-22 16:05:48,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-22 16:05:48,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-22 16:05:48,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-22 16:05:48,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-22 16:05:48,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-22 16:05:48,976 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2024-11-22 16:05:48,976 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2024-11-22 16:05:48,976 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-22 16:05:48,976 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-22 16:05:48,976 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-22 16:05:48,977 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-22 16:05:48,977 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2024-11-22 16:05:48,977 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2024-11-22 16:05:48,977 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2024-11-22 16:05:48,977 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2024-11-22 16:05:48,977 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2024-11-22 16:05:48,977 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2024-11-22 16:05:48,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 16:05:48,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-22 16:05:48,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-22 16:05:48,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-22 16:05:48,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-22 16:05:48,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-22 16:05:48,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-22 16:05:48,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-22 16:05:48,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-22 16:05:48,979 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2024-11-22 16:05:48,979 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2024-11-22 16:05:48,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 16:05:48,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-22 16:05:48,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-22 16:05:48,979 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-22 16:05:48,979 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-22 16:05:48,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 16:05:48,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 16:05:48,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 16:05:48,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 16:05:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 16:05:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 16:05:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 16:05:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 16:05:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 16:05:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 16:05:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 16:05:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 16:05:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 16:05:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 16:05:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 16:05:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 16:05:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 16:05:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-22 16:05:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-22 16:05:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-22 16:05:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-22 16:05:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-22 16:05:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-22 16:05:48,980 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-22 16:05:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 16:05:48,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 16:05:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-22 16:05:48,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-22 16:05:48,981 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-22 16:05:48,981 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-22 16:05:48,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-22 16:05:48,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-22 16:05:48,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-22 16:05:48,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-22 16:05:48,981 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-22 16:05:48,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-22 16:05:48,981 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2024-11-22 16:05:48,981 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2024-11-22 16:05:48,981 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-22 16:05:48,981 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-22 16:05:48,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-22 16:05:48,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-22 16:05:48,981 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-22 16:05:48,981 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-22 16:05:48,981 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-22 16:05:48,981 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-22 16:05:48,981 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2024-11-22 16:05:48,981 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2024-11-22 16:05:48,981 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-22 16:05:48,981 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-22 16:05:48,981 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 16:05:48,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 16:05:48,982 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-22 16:05:48,982 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-22 16:05:48,982 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-11-22 16:05:48,982 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-11-22 16:05:48,982 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2024-11-22 16:05:48,982 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2024-11-22 16:05:48,982 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2024-11-22 16:05:48,985 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2024-11-22 16:05:48,986 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-22 16:05:48,986 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-22 16:05:48,987 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2024-11-22 16:05:48,987 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2024-11-22 16:05:48,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-22 16:05:48,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-22 16:05:48,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-22 16:05:48,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-22 16:05:48,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-22 16:05:48,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-22 16:05:48,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-22 16:05:48,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-22 16:05:48,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-22 16:05:48,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-22 16:05:48,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-22 16:05:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-22 16:05:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-22 16:05:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-22 16:05:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-22 16:05:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-22 16:05:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-22 16:05:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-22 16:05:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-22 16:05:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-22 16:05:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-22 16:05:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-22 16:05:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2024-11-22 16:05:48,988 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2024-11-22 16:05:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 16:05:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 16:05:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 16:05:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 16:05:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 16:05:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 16:05:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 16:05:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 16:05:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 16:05:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 16:05:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 16:05:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 16:05:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 16:05:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 16:05:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 16:05:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-22 16:05:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-22 16:05:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-22 16:05:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-22 16:05:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-22 16:05:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-22 16:05:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-22 16:05:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 16:05:48,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 16:05:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2024-11-22 16:05:48,990 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2024-11-22 16:05:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2024-11-22 16:05:48,990 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2024-11-22 16:05:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2024-11-22 16:05:48,991 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2024-11-22 16:05:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2024-11-22 16:05:48,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2024-11-22 16:05:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2024-11-22 16:05:48,991 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2024-11-22 16:05:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-22 16:05:48,991 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-22 16:05:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-22 16:05:48,991 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-22 16:05:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2024-11-22 16:05:48,991 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2024-11-22 16:05:48,992 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2024-11-22 16:05:48,992 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2024-11-22 16:05:48,992 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2024-11-22 16:05:48,992 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2024-11-22 16:05:48,992 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2024-11-22 16:05:48,992 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2024-11-22 16:05:48,992 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-22 16:05:48,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-22 16:05:48,992 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-22 16:05:48,993 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-22 16:05:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-22 16:05:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-22 16:05:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-22 16:05:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-22 16:05:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-22 16:05:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-22 16:05:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-22 16:05:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-22 16:05:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-22 16:05:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-22 16:05:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-22 16:05:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-22 16:05:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-22 16:05:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-22 16:05:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-22 16:05:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-22 16:05:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-22 16:05:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-22 16:05:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-22 16:05:48,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-22 16:05:48,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-22 16:05:48,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-22 16:05:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-22 16:05:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-22 16:05:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-22 16:05:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-22 16:05:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-22 16:05:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-22 16:05:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-22 16:05:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-22 16:05:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-22 16:05:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-22 16:05:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-22 16:05:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-22 16:05:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-22 16:05:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-22 16:05:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-22 16:05:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-22 16:05:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-22 16:05:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-22 16:05:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-22 16:05:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-22 16:05:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-22 16:05:48,995 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-22 16:05:48,995 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-22 16:05:48,995 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-22 16:05:48,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-22 16:05:48,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-22 16:05:48,995 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-22 16:05:48,995 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-22 16:05:48,995 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2024-11-22 16:05:48,995 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2024-11-22 16:05:48,995 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-22 16:05:48,995 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-22 16:05:48,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 16:05:48,995 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-22 16:05:48,995 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-22 16:05:48,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_112 [2024-11-22 16:05:48,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_112 [2024-11-22 16:05:48,995 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-22 16:05:48,995 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-22 16:05:48,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 16:05:48,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 16:05:48,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 16:05:48,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 16:05:48,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 16:05:48,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 16:05:48,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 16:05:48,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 16:05:48,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 16:05:48,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 16:05:48,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 16:05:48,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 16:05:48,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 16:05:48,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 16:05:48,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 16:05:48,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 16:05:48,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 16:05:48,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-22 16:05:48,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-22 16:05:48,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-22 16:05:48,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-22 16:05:48,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-22 16:05:48,997 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2024-11-22 16:05:48,998 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2024-11-22 16:05:48,998 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2024-11-22 16:05:48,998 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2024-11-22 16:05:48,998 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2024-11-22 16:05:48,998 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2024-11-22 16:05:48,998 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2024-11-22 16:05:48,998 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2024-11-22 16:05:48,998 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 16:05:48,998 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 16:05:48,998 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-22 16:05:48,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-22 16:05:48,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-22 16:05:48,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-22 16:05:48,999 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-22 16:05:48,999 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-22 16:05:48,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-22 16:05:48,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-22 16:05:48,999 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2024-11-22 16:05:48,999 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2024-11-22 16:05:48,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_103 [2024-11-22 16:05:48,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_103 [2024-11-22 16:05:48,999 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2024-11-22 16:05:48,999 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2024-11-22 16:05:48,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_105 [2024-11-22 16:05:48,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_105 [2024-11-22 16:05:48,999 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-22 16:05:49,000 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-22 16:05:49,000 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2024-11-22 16:05:49,000 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2024-11-22 16:05:49,000 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-22 16:05:49,000 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-22 16:05:49,000 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2024-11-22 16:05:49,000 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2024-11-22 16:05:49,000 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-22 16:05:49,000 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-22 16:05:49,000 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-22 16:05:49,000 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-22 16:05:49,000 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2024-11-22 16:05:49,001 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2024-11-22 16:05:49,001 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2024-11-22 16:05:49,001 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2024-11-22 16:05:49,001 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2024-11-22 16:05:49,001 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2024-11-22 16:05:49,001 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2024-11-22 16:05:49,001 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2024-11-22 16:05:49,001 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-22 16:05:49,001 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-22 16:05:49,001 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-22 16:05:49,001 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-22 16:05:49,001 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2024-11-22 16:05:49,001 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2024-11-22 16:05:49,002 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-22 16:05:49,002 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-22 16:05:49,002 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2024-11-22 16:05:49,002 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2024-11-22 16:05:49,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 16:05:49,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 16:05:49,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 16:05:49,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 16:05:49,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 16:05:49,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 16:05:49,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 16:05:49,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 16:05:49,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 16:05:49,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 16:05:49,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 16:05:49,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 16:05:49,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 16:05:49,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 16:05:49,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 16:05:49,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 16:05:49,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 16:05:49,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 16:05:49,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 16:05:49,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 16:05:49,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-22 16:05:49,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-22 16:05:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2024-11-22 16:05:49,004 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2024-11-22 16:05:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2024-11-22 16:05:49,004 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2024-11-22 16:05:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2024-11-22 16:05:49,004 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2024-11-22 16:05:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 16:05:49,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 16:05:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_113 [2024-11-22 16:05:49,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_113 [2024-11-22 16:05:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-22 16:05:49,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-22 16:05:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2024-11-22 16:05:49,004 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2024-11-22 16:05:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-22 16:05:49,004 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-22 16:05:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2024-11-22 16:05:49,004 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2024-11-22 16:05:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2024-11-22 16:05:49,004 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2024-11-22 16:05:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-22 16:05:49,004 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-22 16:05:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_104 [2024-11-22 16:05:49,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_104 [2024-11-22 16:05:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_106 [2024-11-22 16:05:49,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_106 [2024-11-22 16:05:49,005 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-22 16:05:49,005 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-22 16:05:49,005 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2024-11-22 16:05:49,005 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2024-11-22 16:05:49,005 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2024-11-22 16:05:49,005 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2024-11-22 16:05:49,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-22 16:05:49,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-22 16:05:49,005 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2024-11-22 16:05:49,005 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2024-11-22 16:05:49,005 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2024-11-22 16:05:49,005 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2024-11-22 16:05:49,005 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2024-11-22 16:05:49,006 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2024-11-22 16:05:49,006 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2024-11-22 16:05:49,006 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2024-11-22 16:05:49,006 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-22 16:05:49,006 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-22 16:05:49,006 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-22 16:05:49,006 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-22 16:05:49,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 16:05:49,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 16:05:49,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 16:05:49,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 16:05:49,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 16:05:49,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 16:05:49,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 16:05:49,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 16:05:49,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 16:05:49,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 16:05:49,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 16:05:49,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 16:05:49,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 16:05:49,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 16:05:49,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 16:05:49,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 16:05:49,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 16:05:49,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 16:05:49,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 16:05:49,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 16:05:49,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-22 16:05:49,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-22 16:05:49,008 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2024-11-22 16:05:49,008 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2024-11-22 16:05:49,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-22 16:05:49,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-22 16:05:49,008 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2024-11-22 16:05:49,008 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2024-11-22 16:05:49,008 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2024-11-22 16:05:49,008 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2024-11-22 16:05:49,813 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 16:05:49,817 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 16:06:03,991 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-22 16:06:05,014 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 16:06:13,205 INFO L? ?]: Removed 3501 outVars from TransFormulas that were not future-live. [2024-11-22 16:06:13,206 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 16:06:13,257 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 16:06:13,258 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-22 16:06:13,258 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:06:13 BoogieIcfgContainer [2024-11-22 16:06:13,258 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 16:06:13,261 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 16:06:13,261 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 16:06:13,264 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 16:06:13,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 04:05:42" (1/3) ... [2024-11-22 16:06:13,264 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67c00413 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:06:13, skipping insertion in model container [2024-11-22 16:06:13,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:46" (2/3) ... [2024-11-22 16:06:13,265 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67c00413 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:06:13, skipping insertion in model container [2024-11-22 16:06:13,265 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:06:13" (3/3) ... [2024-11-22 16:06:13,266 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i [2024-11-22 16:06:13,278 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 16:06:13,278 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 16:06:13,577 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 16:06:13,591 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;@28d67302, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 16:06:13,592 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 16:06:13,618 INFO L276 IsEmpty]: Start isEmpty. Operand has 3265 states, 2339 states have (on average 1.3227875160324924) internal successors, (3094), 2385 states have internal predecessors, (3094), 769 states have call successors, (769), 161 states have call predecessors, (769), 160 states have return successors, (760), 744 states have call predecessors, (760), 760 states have call successors, (760) [2024-11-22 16:06:13,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-22 16:06:13,703 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:06:13,704 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:06:13,706 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:06:13,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:06:13,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1297239061, now seen corresponding path program 1 times [2024-11-22 16:06:13,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:06:13,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134326102] [2024-11-22 16:06:13,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:06:13,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:06:17,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:06:18,373 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-22 16:06:18,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:06:18,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134326102] [2024-11-22 16:06:18,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134326102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:06:18,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:06:18,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:06:18,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295174285] [2024-11-22 16:06:18,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:06:18,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:06:18,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:06:18,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:06:18,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:06:18,413 INFO L87 Difference]: Start difference. First operand has 3265 states, 2339 states have (on average 1.3227875160324924) internal successors, (3094), 2385 states have internal predecessors, (3094), 769 states have call successors, (769), 161 states have call predecessors, (769), 160 states have return successors, (760), 744 states have call predecessors, (760), 760 states have call successors, (760) Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-22 16:06:22,470 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 [] [2024-11-22 16:06:23,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:06:23,863 INFO L93 Difference]: Finished difference Result 8729 states and 12580 transitions. [2024-11-22 16:06:23,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:06:23,866 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 263 [2024-11-22 16:06:23,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:06:23,931 INFO L225 Difference]: With dead ends: 8729 [2024-11-22 16:06:23,932 INFO L226 Difference]: Without dead ends: 5380 [2024-11-22 16:06:23,961 INFO L431 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 [2024-11-22 16:06:23,964 INFO L432 NwaCegarLoop]: 4558 mSDtfsCounter, 3145 mSDsluCounter, 4421 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3145 SdHoareTripleChecker+Valid, 8979 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-22 16:06:23,966 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3145 Valid, 8979 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 107 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-22 16:06:23,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5380 states. [2024-11-22 16:06:24,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5380 to 5378. [2024-11-22 16:06:24,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5378 states, 3820 states have (on average 1.293979057591623) internal successors, (4943), 3899 states have internal predecessors, (4943), 1267 states have call successors, (1267), 291 states have call predecessors, (1267), 290 states have return successors, (1268), 1233 states have call predecessors, (1268), 1267 states have call successors, (1268) [2024-11-22 16:06:24,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5378 states to 5378 states and 7478 transitions. [2024-11-22 16:06:24,278 INFO L78 Accepts]: Start accepts. Automaton has 5378 states and 7478 transitions. Word has length 263 [2024-11-22 16:06:24,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:06:24,280 INFO L471 AbstractCegarLoop]: Abstraction has 5378 states and 7478 transitions. [2024-11-22 16:06:24,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-22 16:06:24,281 INFO L276 IsEmpty]: Start isEmpty. Operand 5378 states and 7478 transitions. [2024-11-22 16:06:24,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1698 [2024-11-22 16:06:24,340 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:06:24,341 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 43, 43, 28, 28, 27, 27, 20, 20, 20, 20, 20, 20, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:06:24,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 16:06:24,342 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:06:24,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:06:24,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1750924351, now seen corresponding path program 1 times [2024-11-22 16:06:24,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:06:24,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23866202] [2024-11-22 16:06:24,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:06:24,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:06:27,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:06:28,839 INFO L134 CoverageAnalysis]: Checked inductivity of 13382 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 13377 trivial. 0 not checked. [2024-11-22 16:06:28,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:06:28,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23866202] [2024-11-22 16:06:28,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23866202] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:06:28,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:06:28,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:06:28,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824945345] [2024-11-22 16:06:28,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:06:28,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:06:28,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:06:28,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:06:28,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:06:28,847 INFO L87 Difference]: Start difference. First operand 5378 states and 7478 transitions. Second operand has 3 states, 3 states have (on average 139.66666666666666) internal successors, (419), 3 states have internal predecessors, (419), 3 states have call successors, (153), 2 states have call predecessors, (153), 1 states have return successors, (152), 3 states have call predecessors, (152), 3 states have call successors, (152) [2024-11-22 16:06:32,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:06:33,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:06:33,883 INFO L93 Difference]: Finished difference Result 15206 states and 21118 transitions. [2024-11-22 16:06:33,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:06:33,884 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 139.66666666666666) internal successors, (419), 3 states have internal predecessors, (419), 3 states have call successors, (153), 2 states have call predecessors, (153), 1 states have return successors, (152), 3 states have call predecessors, (152), 3 states have call successors, (152) Word has length 1697 [2024-11-22 16:06:33,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:06:33,954 INFO L225 Difference]: With dead ends: 15206 [2024-11-22 16:06:33,955 INFO L226 Difference]: Without dead ends: 9869 [2024-11-22 16:06:33,987 INFO L431 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 [2024-11-22 16:06:33,988 INFO L432 NwaCegarLoop]: 6004 mSDtfsCounter, 3766 mSDsluCounter, 4386 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3766 SdHoareTripleChecker+Valid, 10390 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-22 16:06:33,989 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3766 Valid, 10390 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-22 16:06:34,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9869 states. [2024-11-22 16:06:34,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9869 to 9865. [2024-11-22 16:06:34,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9865 states, 7028 states have (on average 1.2931132612407512) internal successors, (9088), 7173 states have internal predecessors, (9088), 2287 states have call successors, (2287), 551 states have call predecessors, (2287), 549 states have return successors, (2289), 2223 states have call predecessors, (2289), 2287 states have call successors, (2289) [2024-11-22 16:06:34,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9865 states to 9865 states and 13664 transitions. [2024-11-22 16:06:34,369 INFO L78 Accepts]: Start accepts. Automaton has 9865 states and 13664 transitions. Word has length 1697 [2024-11-22 16:06:34,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:06:34,371 INFO L471 AbstractCegarLoop]: Abstraction has 9865 states and 13664 transitions. [2024-11-22 16:06:34,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 139.66666666666666) internal successors, (419), 3 states have internal predecessors, (419), 3 states have call successors, (153), 2 states have call predecessors, (153), 1 states have return successors, (152), 3 states have call predecessors, (152), 3 states have call successors, (152) [2024-11-22 16:06:34,376 INFO L276 IsEmpty]: Start isEmpty. Operand 9865 states and 13664 transitions. [2024-11-22 16:06:34,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1767 [2024-11-22 16:06:34,467 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:06:34,467 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 43, 43, 30, 30, 28, 28, 20, 20, 20, 20, 20, 20, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 15, 15, 15, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:06:34,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 16:06:34,468 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:06:34,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:06:34,469 INFO L85 PathProgramCache]: Analyzing trace with hash 845686903, now seen corresponding path program 1 times [2024-11-22 16:06:34,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:06:34,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503852998] [2024-11-22 16:06:34,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:06:34,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:06:38,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:06:39,292 INFO L134 CoverageAnalysis]: Checked inductivity of 13845 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 13834 trivial. 0 not checked. [2024-11-22 16:06:39,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:06:39,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503852998] [2024-11-22 16:06:39,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503852998] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:06:39,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:06:39,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:06:39,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029928940] [2024-11-22 16:06:39,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:06:39,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:06:39,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:06:39,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:06:39,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:06:39,303 INFO L87 Difference]: Start difference. First operand 9865 states and 13664 transitions. Second operand has 3 states, 3 states have (on average 149.66666666666666) internal successors, (449), 3 states have internal predecessors, (449), 3 states have call successors, (161), 2 states have call predecessors, (161), 1 states have return successors, (160), 3 states have call predecessors, (160), 3 states have call successors, (160) [2024-11-22 16:06:43,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:06:44,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:06:44,505 INFO L93 Difference]: Finished difference Result 24176 states and 33484 transitions. [2024-11-22 16:06:44,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:06:44,510 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 149.66666666666666) internal successors, (449), 3 states have internal predecessors, (449), 3 states have call successors, (161), 2 states have call predecessors, (161), 1 states have return successors, (160), 3 states have call predecessors, (160), 3 states have call successors, (160) Word has length 1766 [2024-11-22 16:06:44,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:06:44,642 INFO L225 Difference]: With dead ends: 24176 [2024-11-22 16:06:44,643 INFO L226 Difference]: Without dead ends: 14352 [2024-11-22 16:06:44,707 INFO L431 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 [2024-11-22 16:06:44,709 INFO L432 NwaCegarLoop]: 8205 mSDtfsCounter, 3762 mSDsluCounter, 4375 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3762 SdHoareTripleChecker+Valid, 12580 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-22 16:06:44,710 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3762 Valid, 12580 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-22 16:06:44,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14352 states. [2024-11-22 16:06:45,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14352 to 14348. [2024-11-22 16:06:45,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14348 states, 10232 states have (on average 1.2929046129788897) internal successors, (13229), 10443 states have internal predecessors, (13229), 3307 states have call successors, (3307), 811 states have call predecessors, (3307), 808 states have return successors, (3310), 3213 states have call predecessors, (3310), 3307 states have call successors, (3310) [2024-11-22 16:06:45,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14348 states to 14348 states and 19846 transitions. [2024-11-22 16:06:45,285 INFO L78 Accepts]: Start accepts. Automaton has 14348 states and 19846 transitions. Word has length 1766 [2024-11-22 16:06:45,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:06:45,286 INFO L471 AbstractCegarLoop]: Abstraction has 14348 states and 19846 transitions. [2024-11-22 16:06:45,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 149.66666666666666) internal successors, (449), 3 states have internal predecessors, (449), 3 states have call successors, (161), 2 states have call predecessors, (161), 1 states have return successors, (160), 3 states have call predecessors, (160), 3 states have call successors, (160) [2024-11-22 16:06:45,287 INFO L276 IsEmpty]: Start isEmpty. Operand 14348 states and 19846 transitions. [2024-11-22 16:06:45,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1841 [2024-11-22 16:06:45,341 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:06:45,343 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 43, 43, 32, 32, 28, 28, 20, 20, 20, 20, 20, 20, 19, 19, 19, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:06:45,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 16:06:45,343 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:06:45,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:06:45,345 INFO L85 PathProgramCache]: Analyzing trace with hash 2008129918, now seen corresponding path program 1 times [2024-11-22 16:06:45,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:06:45,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032267420] [2024-11-22 16:06:45,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:06:45,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:06:48,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:06:49,430 INFO L134 CoverageAnalysis]: Checked inductivity of 14339 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 14301 trivial. 0 not checked. [2024-11-22 16:06:49,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:06:49,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032267420] [2024-11-22 16:06:49,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032267420] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:06:49,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:06:49,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:06:49,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961671311] [2024-11-22 16:06:49,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:06:49,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:06:49,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:06:49,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:06:49,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:06:49,436 INFO L87 Difference]: Start difference. First operand 14348 states and 19846 transitions. Second operand has 3 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 3 states have call successors, (167), 2 states have call predecessors, (167), 1 states have return successors, (166), 3 states have call predecessors, (166), 3 states have call successors, (166) [2024-11-22 16:06:53,470 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 [] [2024-11-22 16:06:54,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:06:54,474 INFO L93 Difference]: Finished difference Result 33136 states and 45834 transitions. [2024-11-22 16:06:54,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:06:54,474 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 3 states have call successors, (167), 2 states have call predecessors, (167), 1 states have return successors, (166), 3 states have call predecessors, (166), 3 states have call successors, (166) Word has length 1840 [2024-11-22 16:06:54,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:06:54,576 INFO L225 Difference]: With dead ends: 33136 [2024-11-22 16:06:54,576 INFO L226 Difference]: Without dead ends: 18829 [2024-11-22 16:06:54,631 INFO L431 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 [2024-11-22 16:06:54,632 INFO L432 NwaCegarLoop]: 8210 mSDtfsCounter, 3767 mSDsluCounter, 4382 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3767 SdHoareTripleChecker+Valid, 12592 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-22 16:06:54,633 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3767 Valid, 12592 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-22 16:06:54,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18829 states. [2024-11-22 16:06:55,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18829 to 18825. [2024-11-22 16:06:55,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18825 states, 13430 states have (on average 1.2929262844378258) internal successors, (17364), 13707 states have internal predecessors, (17364), 4327 states have call successors, (4327), 1071 states have call predecessors, (4327), 1067 states have return successors, (4331), 4203 states have call predecessors, (4331), 4327 states have call successors, (4331) [2024-11-22 16:06:55,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18825 states to 18825 states and 26022 transitions. [2024-11-22 16:06:55,285 INFO L78 Accepts]: Start accepts. Automaton has 18825 states and 26022 transitions. Word has length 1840 [2024-11-22 16:06:55,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:06:55,289 INFO L471 AbstractCegarLoop]: Abstraction has 18825 states and 26022 transitions. [2024-11-22 16:06:55,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 3 states have call successors, (167), 2 states have call predecessors, (167), 1 states have return successors, (166), 3 states have call predecessors, (166), 3 states have call successors, (166) [2024-11-22 16:06:55,289 INFO L276 IsEmpty]: Start isEmpty. Operand 18825 states and 26022 transitions. [2024-11-22 16:06:55,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1841 [2024-11-22 16:06:55,347 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:06:55,348 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 43, 43, 32, 32, 28, 28, 20, 20, 20, 20, 20, 20, 19, 19, 19, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:06:55,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 16:06:55,349 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:06:55,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:06:55,349 INFO L85 PathProgramCache]: Analyzing trace with hash -1253363908, now seen corresponding path program 1 times [2024-11-22 16:06:55,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:06:55,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316387250] [2024-11-22 16:06:55,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:06:55,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:06:58,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:06:59,665 INFO L134 CoverageAnalysis]: Checked inductivity of 14339 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14325 trivial. 0 not checked. [2024-11-22 16:06:59,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:06:59,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316387250] [2024-11-22 16:06:59,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316387250] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:06:59,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:06:59,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 16:06:59,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856184896] [2024-11-22 16:06:59,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:06:59,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 16:06:59,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:06:59,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 16:06:59,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 16:06:59,671 INFO L87 Difference]: Start difference. First operand 18825 states and 26022 transitions. Second operand has 4 states, 4 states have (on average 114.75) internal successors, (459), 4 states have internal predecessors, (459), 2 states have call successors, (166), 2 states have call predecessors, (166), 1 states have return successors, (165), 2 states have call predecessors, (165), 2 states have call successors, (165) [2024-11-22 16:07:00,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:07:00,230 INFO L93 Difference]: Finished difference Result 37613 states and 51991 transitions. [2024-11-22 16:07:00,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 16:07:00,231 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 114.75) internal successors, (459), 4 states have internal predecessors, (459), 2 states have call successors, (166), 2 states have call predecessors, (166), 1 states have return successors, (165), 2 states have call predecessors, (165), 2 states have call successors, (165) Word has length 1840 [2024-11-22 16:07:00,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:07:00,355 INFO L225 Difference]: With dead ends: 37613 [2024-11-22 16:07:00,355 INFO L226 Difference]: Without dead ends: 18829 [2024-11-22 16:07:00,431 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 16:07:00,433 INFO L432 NwaCegarLoop]: 4442 mSDtfsCounter, 0 mSDsluCounter, 8871 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 13313 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 16:07:00,434 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 13313 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 16:07:00,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18829 states. [2024-11-22 16:07:01,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18829 to 18829. [2024-11-22 16:07:01,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18829 states, 13434 states have (on average 1.292839065058806) internal successors, (17368), 13711 states have internal predecessors, (17368), 4327 states have call successors, (4327), 1071 states have call predecessors, (4327), 1067 states have return successors, (4331), 4203 states have call predecessors, (4331), 4327 states have call successors, (4331) [2024-11-22 16:07:01,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18829 states to 18829 states and 26026 transitions. [2024-11-22 16:07:01,355 INFO L78 Accepts]: Start accepts. Automaton has 18829 states and 26026 transitions. Word has length 1840 [2024-11-22 16:07:01,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:07:01,356 INFO L471 AbstractCegarLoop]: Abstraction has 18829 states and 26026 transitions. [2024-11-22 16:07:01,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 114.75) internal successors, (459), 4 states have internal predecessors, (459), 2 states have call successors, (166), 2 states have call predecessors, (166), 1 states have return successors, (165), 2 states have call predecessors, (165), 2 states have call successors, (165) [2024-11-22 16:07:01,356 INFO L276 IsEmpty]: Start isEmpty. Operand 18829 states and 26026 transitions. [2024-11-22 16:07:01,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1847 [2024-11-22 16:07:01,407 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:07:01,408 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 43, 43, 32, 32, 28, 28, 20, 20, 20, 20, 20, 20, 19, 19, 19, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:07:01,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 16:07:01,409 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:07:01,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:07:01,409 INFO L85 PathProgramCache]: Analyzing trace with hash 2095100376, now seen corresponding path program 1 times [2024-11-22 16:07:01,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:07:01,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126464208] [2024-11-22 16:07:01,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:07:01,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms