./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-hp-hp100.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-hp-hp100.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 ce7cfab1c5ecb337e40cd28b6f05fbb1012e52b341b5f9ae1eaf5789474a2652 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 16:05:26,889 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 16:05:26,934 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:26,938 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 16:05:26,938 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 16:05:26,962 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 16:05:26,963 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 16:05:26,975 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 16:05:26,975 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 16:05:26,976 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 16:05:26,976 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 16:05:26,976 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 16:05:26,976 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 16:05:26,977 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 16:05:26,977 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 16:05:26,977 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 16:05:26,977 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 16:05:26,977 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 16:05:26,978 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 16:05:26,978 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 16:05:26,981 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 16:05:26,981 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 16:05:26,981 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 16:05:26,981 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 16:05:26,982 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 16:05:26,982 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 16:05:26,982 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 16:05:26,982 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 16:05:26,982 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 16:05:26,982 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:05:26,983 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 16:05:26,983 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 16:05:26,983 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 16:05:26,983 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 16:05:26,983 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 16:05:26,984 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 16:05:26,984 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 16:05:26,984 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 16:05:26,987 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 16:05:26,988 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 -> ce7cfab1c5ecb337e40cd28b6f05fbb1012e52b341b5f9ae1eaf5789474a2652 [2024-11-22 16:05:27,213 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 16:05:27,236 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 16:05:27,239 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 16:05:27,241 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 16:05:27,241 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 16:05:27,242 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-hp-hp100.cil.i [2024-11-22 16:05:28,560 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 16:05:28,986 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 16:05:28,986 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-hp-hp100.cil.i [2024-11-22 16:05:29,031 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3a356118/a23cb3270a174ce8b8b3067703716d2b/FLAGfbb88c210 [2024-11-22 16:05:29,045 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3a356118/a23cb3270a174ce8b8b3067703716d2b [2024-11-22 16:05:29,047 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 16:05:29,050 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 16:05:29,052 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 16:05:29,052 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 16:05:29,057 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 16:05:29,058 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:05:29" (1/1) ... [2024-11-22 16:05:29,060 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2455e7f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:29, skipping insertion in model container [2024-11-22 16:05:29,061 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:05:29" (1/1) ... [2024-11-22 16:05:29,177 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 16:05:31,620 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-hp-hp100.cil.i[315653,315666] [2024-11-22 16:05:31,624 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-hp-hp100.cil.i[315798,315811] [2024-11-22 16:05:31,644 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:05:31,677 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 16:05:31,818 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"); [5217] [2024-11-22 16:05:31,820 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)); [5224] [2024-11-22 16:05:31,824 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)); [5259-5260] [2024-11-22 16:05:31,825 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"); [5265-5267] [2024-11-22 16:05:31,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5315] [2024-11-22 16:05:31,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5318] [2024-11-22 16:05:31,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5321] [2024-11-22 16:05:31,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5324] [2024-11-22 16:05:31,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5393] [2024-11-22 16:05:31,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5439] [2024-11-22 16:05:31,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5447] [2024-11-22 16:05:31,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5454] [2024-11-22 16:05:31,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5462] [2024-11-22 16:05:31,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5469] [2024-11-22 16:05:31,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5477] [2024-11-22 16:05:31,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [5484] [2024-11-22 16:05:31,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [5491] [2024-11-22 16:05:31,835 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5560-5561] [2024-11-22 16:05:31,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5594-5595] [2024-11-22 16:05:31,985 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-hp-hp100.cil.i[315653,315666] [2024-11-22 16:05:31,987 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-hp-hp100.cil.i[315798,315811] [2024-11-22 16:05:31,991 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:05:32,151 INFO L204 MainTranslator]: Completed translation [2024-11-22 16:05:32,152 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:32 WrapperNode [2024-11-22 16:05:32,152 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 16:05:32,153 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 16:05:32,153 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 16:05:32,154 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 16:05:32,161 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:32" (1/1) ... [2024-11-22 16:05:32,234 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:32" (1/1) ... [2024-11-22 16:05:32,383 INFO L138 Inliner]: procedures = 389, calls = 1905, calls flagged for inlining = 178, calls inlined = 158, statements flattened = 5143 [2024-11-22 16:05:32,384 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 16:05:32,385 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 16:05:32,385 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 16:05:32,385 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 16:05:32,395 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:32" (1/1) ... [2024-11-22 16:05:32,396 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:32" (1/1) ... [2024-11-22 16:05:32,434 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:32" (1/1) ... [2024-11-22 16:05:32,830 INFO L175 MemorySlicer]: Split 683 memory accesses to 17 slices as follows [2, 2, 6, 8, 4, 551, 54, 3, 2, 1, 8, 6, 1, 1, 8, 24, 2]. 81 percent of accesses are in the largest equivalence class. The 54 initializations are split as follows [0, 0, 6, 0, 0, 6, 0, 1, 0, 0, 8, 6, 1, 0, 0, 24, 2]. The 339 writes are split as follows [1, 1, 0, 1, 4, 287, 42, 0, 0, 0, 0, 0, 0, 1, 2, 0, 0]. [2024-11-22 16:05:32,830 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:32" (1/1) ... [2024-11-22 16:05:32,830 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:32" (1/1) ... [2024-11-22 16:05:32,918 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:32" (1/1) ... [2024-11-22 16:05:32,934 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:32" (1/1) ... [2024-11-22 16:05:32,956 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:32" (1/1) ... [2024-11-22 16:05:32,975 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:32" (1/1) ... [2024-11-22 16:05:33,015 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 16:05:33,016 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 16:05:33,016 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 16:05:33,016 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 16:05:33,017 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:32" (1/1) ... [2024-11-22 16:05:33,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:05:33,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 16:05:33,048 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:33,053 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:33,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 16:05:33,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 16:05:33,092 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-22 16:05:33,092 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-22 16:05:33,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_89 [2024-11-22 16:05:33,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_89 [2024-11-22 16:05:33,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 16:05:33,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 16:05:33,093 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-22 16:05:33,094 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-22 16:05:33,094 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2024-11-22 16:05:33,094 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2024-11-22 16:05:33,094 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2024-11-22 16:05:33,094 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2024-11-22 16:05:33,094 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2024-11-22 16:05:33,094 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2024-11-22 16:05:33,095 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2024-11-22 16:05:33,096 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2024-11-22 16:05:33,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-22 16:05:33,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-22 16:05:33,096 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-22 16:05:33,096 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-22 16:05:33,096 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-22 16:05:33,096 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-22 16:05:33,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-22 16:05:33,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-22 16:05:33,097 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-22 16:05:33,097 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-22 16:05:33,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 16:05:33,097 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-22 16:05:33,097 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-22 16:05:33,097 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-22 16:05:33,097 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-22 16:05:33,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_103 [2024-11-22 16:05:33,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_103 [2024-11-22 16:05:33,097 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-22 16:05:33,097 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-22 16:05:33,097 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2024-11-22 16:05:33,098 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2024-11-22 16:05:33,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-22 16:05:33,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-22 16:05:33,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-22 16:05:33,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-22 16:05:33,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-22 16:05:33,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-22 16:05:33,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-22 16:05:33,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-22 16:05:33,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-22 16:05:33,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-22 16:05:33,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-22 16:05:33,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-22 16:05:33,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-22 16:05:33,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-22 16:05:33,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-22 16:05:33,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-22 16:05:33,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-22 16:05:33,099 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-22 16:05:33,099 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-22 16:05:33,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 16:05:33,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 16:05:33,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 16:05:33,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 16:05:33,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 16:05:33,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 16:05:33,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 16:05:33,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 16:05:33,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 16:05:33,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 16:05:33,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 16:05:33,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 16:05:33,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 16:05:33,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 16:05:33,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 16:05:33,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 16:05:33,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 16:05:33,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-22 16:05:33,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-22 16:05:33,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 16:05:33,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 16:05:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 16:05:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 16:05:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 16:05:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 16:05:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 16:05:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 16:05:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 16:05:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 16:05:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 16:05:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 16:05:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 16:05:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 16:05:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 16:05:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 16:05:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 16:05:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-22 16:05:33,102 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-22 16:05:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-22 16:05:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-22 16:05:33,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-22 16:05:33,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-22 16:05:33,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-22 16:05:33,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-22 16:05:33,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-22 16:05:33,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-22 16:05:33,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-22 16:05:33,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-22 16:05:33,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-22 16:05:33,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-22 16:05:33,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-22 16:05:33,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-22 16:05:33,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-22 16:05:33,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-22 16:05:33,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-22 16:05:33,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-22 16:05:33,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-22 16:05:33,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-22 16:05:33,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-22 16:05:33,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-22 16:05:33,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-22 16:05:33,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-22 16:05:33,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-22 16:05:33,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-22 16:05:33,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-22 16:05:33,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-22 16:05:33,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-22 16:05:33,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-22 16:05:33,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-22 16:05:33,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-22 16:05:33,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-22 16:05:33,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-22 16:05:33,107 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2024-11-22 16:05:33,107 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2024-11-22 16:05:33,107 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2024-11-22 16:05:33,107 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2024-11-22 16:05:33,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-22 16:05:33,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-22 16:05:33,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-22 16:05:33,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-22 16:05:33,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-22 16:05:33,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-22 16:05:33,107 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2024-11-22 16:05:33,107 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2024-11-22 16:05:33,107 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-22 16:05:33,107 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-22 16:05:33,107 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2024-11-22 16:05:33,107 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2024-11-22 16:05:33,107 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-22 16:05:33,107 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-22 16:05:33,107 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2024-11-22 16:05:33,108 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2024-11-22 16:05:33,108 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2024-11-22 16:05:33,108 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2024-11-22 16:05:33,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 16:05:33,108 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2024-11-22 16:05:33,108 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2024-11-22 16:05:33,108 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2024-11-22 16:05:33,108 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2024-11-22 16:05:33,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-22 16:05:33,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-22 16:05:33,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 16:05:33,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-22 16:05:33,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-22 16:05:33,110 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-22 16:05:33,110 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-22 16:05:33,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 16:05:33,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 16:05:33,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 16:05:33,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 16:05:33,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 16:05:33,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 16:05:33,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 16:05:33,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 16:05:33,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 16:05:33,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 16:05:33,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 16:05:33,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 16:05:33,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 16:05:33,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 16:05:33,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 16:05:33,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 16:05:33,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 16:05:33,113 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 16:05:33,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 16:05:33,113 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-22 16:05:33,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-22 16:05:33,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-22 16:05:33,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-22 16:05:33,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-22 16:05:33,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-22 16:05:33,114 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-22 16:05:33,114 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-22 16:05:33,114 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2024-11-22 16:05:33,114 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2024-11-22 16:05:33,114 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-22 16:05:33,114 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-22 16:05:33,114 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-22 16:05:33,114 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-22 16:05:33,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-22 16:05:33,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-22 16:05:33,114 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 16:05:33,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 16:05:33,114 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2024-11-22 16:05:33,114 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2024-11-22 16:05:33,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-22 16:05:33,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-22 16:05:33,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-22 16:05:33,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-22 16:05:33,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-22 16:05:33,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-22 16:05:33,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-22 16:05:33,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-22 16:05:33,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-22 16:05:33,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-22 16:05:33,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-22 16:05:33,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-22 16:05:33,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-22 16:05:33,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-22 16:05:33,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-22 16:05:33,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-22 16:05:33,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-22 16:05:33,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 16:05:33,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 16:05:33,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 16:05:33,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 16:05:33,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 16:05:33,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 16:05:33,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 16:05:33,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 16:05:33,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 16:05:33,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 16:05:33,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 16:05:33,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 16:05:33,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 16:05:33,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 16:05:33,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 16:05:33,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-22 16:05:33,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-22 16:05:33,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 16:05:33,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 16:05:33,119 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-22 16:05:33,120 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-22 16:05:33,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-22 16:05:33,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-22 16:05:33,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-22 16:05:33,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-22 16:05:33,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-22 16:05:33,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-22 16:05:33,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-22 16:05:33,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-22 16:05:33,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-22 16:05:33,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-22 16:05:33,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-22 16:05:33,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-22 16:05:33,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-22 16:05:33,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-22 16:05:33,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-22 16:05:33,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-22 16:05:33,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-22 16:05:33,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-22 16:05:33,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-22 16:05:33,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-22 16:05:33,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-22 16:05:33,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-22 16:05:33,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-22 16:05:33,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-22 16:05:33,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-22 16:05:33,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-22 16:05:33,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-22 16:05:33,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-22 16:05:33,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-22 16:05:33,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-22 16:05:33,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-22 16:05:33,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-22 16:05:33,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-22 16:05:33,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-22 16:05:33,122 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-22 16:05:33,122 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-22 16:05:33,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 16:05:33,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 16:05:33,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 16:05:33,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 16:05:33,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 16:05:33,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 16:05:33,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 16:05:33,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 16:05:33,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 16:05:33,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 16:05:33,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 16:05:33,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 16:05:33,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 16:05:33,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 16:05:33,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 16:05:33,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 16:05:33,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 16:05:33,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 16:05:33,125 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 16:05:33,125 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 16:05:33,125 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-22 16:05:33,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-22 16:05:33,125 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-22 16:05:33,125 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-22 16:05:33,125 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-22 16:05:33,125 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-22 16:05:33,125 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-22 16:05:33,125 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-22 16:05:33,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-22 16:05:33,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-22 16:05:33,125 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-22 16:05:33,125 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-22 16:05:33,125 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_pci_remove [2024-11-22 16:05:33,125 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_pci_remove [2024-11-22 16:05:33,125 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2024-11-22 16:05:33,126 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2024-11-22 16:05:33,126 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-22 16:05:33,126 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-22 16:05:33,126 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-22 16:05:33,126 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-22 16:05:33,126 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-22 16:05:33,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-22 16:05:33,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hp100_private [2024-11-22 16:05:33,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hp100_private [2024-11-22 16:05:33,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 16:05:33,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 16:05:33,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 16:05:33,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 16:05:33,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 16:05:33,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 16:05:33,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 16:05:33,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 16:05:33,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 16:05:33,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 16:05:33,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 16:05:33,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 16:05:33,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 16:05:33,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 16:05:33,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 16:05:33,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 16:05:33,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 16:05:33,127 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2024-11-22 16:05:33,127 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2024-11-22 16:05:33,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 16:05:33,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 16:05:33,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hp100_private [2024-11-22 16:05:33,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hp100_private [2024-11-22 16:05:33,127 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-11-22 16:05:33,127 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-11-22 16:05:33,127 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-22 16:05:33,127 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-22 16:05:33,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-22 16:05:33,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-22 16:05:33,127 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2024-11-22 16:05:33,127 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2024-11-22 16:05:33,127 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2024-11-22 16:05:33,127 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2024-11-22 16:05:33,127 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-22 16:05:33,127 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-22 16:05:33,127 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2024-11-22 16:05:33,127 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2024-11-22 16:05:33,129 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-22 16:05:33,129 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-22 16:05:33,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 16:05:33,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 16:05:33,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 16:05:33,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 16:05:33,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 16:05:33,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 16:05:33,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 16:05:33,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 16:05:33,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 16:05:33,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 16:05:33,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 16:05:33,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 16:05:33,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 16:05:33,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 16:05:33,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 16:05:33,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 16:05:33,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 16:05:33,131 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-22 16:05:33,131 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-22 16:05:33,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-22 16:05:33,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-22 16:05:33,132 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2024-11-22 16:05:33,132 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2024-11-22 16:05:33,132 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-22 16:05:33,132 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-22 16:05:33,786 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 16:05:33,792 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 16:05:34,315 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 16:05:48,133 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-22 16:05:48,135 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-22 16:05:51,314 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564: assume 2096896 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise790#1 := ~tmp___4~7#1; [2024-11-22 16:05:51,314 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564: assume !(2096896 == ~tmp___4~7#1 % 18446744073709551616); [2024-11-22 16:05:51,314 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-2: havoc #t~bitwise790#1;assume #t~bitwise790#1 % 18446744073709551616 <= ~tmp___4~7#1 % 18446744073709551616 && #t~bitwise790#1 % 18446744073709551616 <= 2096896; [2024-11-22 16:05:51,315 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-3: assume 0 == #t~bitwise790#1 % 18446744073709551616;havoc #t~bitwise790#1; [2024-11-22 16:05:51,315 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-3: assume !(0 == #t~bitwise790#1 % 18446744073709551616);havoc #t~bitwise790#1; [2024-11-22 16:05:51,315 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-5: assume (if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0; [2024-11-22 16:05:51,315 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-5: assume !((if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0); [2024-11-22 16:05:51,315 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8566-1: assume -9223372036854775808 <= #t~ret791#1 && #t~ret791#1 <= 9223372036854775807;havoc #t~ret791#1; [2024-11-22 16:05:51,315 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8566: SUMMARY for call #t~ret791#1 := schedule_timeout_interruptible(1); srcloc: null [2024-11-22 16:05:51,315 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !(0 == ~tmp___4~7#1 % 18446744073709551616); [2024-11-22 16:05:51,315 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume 0 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise790#1 := 0; [2024-11-22 16:05:52,066 INFO L? ?]: Removed 2359 outVars from TransFormulas that were not future-live. [2024-11-22 16:05:52,066 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 16:05:52,110 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 16:05:52,111 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-22 16:05:52,111 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:05:52 BoogieIcfgContainer [2024-11-22 16:05:52,111 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 16:05:52,113 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 16:05:52,113 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 16:05:52,116 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 16:05:52,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 04:05:29" (1/3) ... [2024-11-22 16:05:52,117 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5466087f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:05:52, skipping insertion in model container [2024-11-22 16:05:52,119 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:32" (2/3) ... [2024-11-22 16:05:52,119 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5466087f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:05:52, skipping insertion in model container [2024-11-22 16:05:52,119 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:05:52" (3/3) ... [2024-11-22 16:05:52,121 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2024-11-22 16:05:52,135 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 16:05:52,136 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 16:05:52,344 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 16:05:52,349 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;@11eef6d6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 16:05:52,353 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 16:05:52,370 INFO L276 IsEmpty]: Start isEmpty. Operand has 2171 states, 1479 states have (on average 1.3455037187288708) internal successors, (1990), 1517 states have internal predecessors, (1990), 612 states have call successors, (612), 81 states have call predecessors, (612), 80 states have return successors, (607), 594 states have call predecessors, (607), 607 states have call successors, (607) [2024-11-22 16:05:52,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-22 16:05:52,411 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:05:52,414 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 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] [2024-11-22 16:05:52,418 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:05:52,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:05:52,427 INFO L85 PathProgramCache]: Analyzing trace with hash 2029837366, now seen corresponding path program 1 times [2024-11-22 16:05:52,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:05:52,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075176238] [2024-11-22 16:05:52,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:05:52,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:05:56,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:05:57,566 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-22 16:05:57,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:05:57,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075176238] [2024-11-22 16:05:57,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075176238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:05:57,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:05:57,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:05:57,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072920824] [2024-11-22 16:05:57,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:05:57,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:05:57,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:05:57,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:05:57,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:05:57,607 INFO L87 Difference]: Start difference. First operand has 2171 states, 1479 states have (on average 1.3455037187288708) internal successors, (1990), 1517 states have internal predecessors, (1990), 612 states have call successors, (612), 81 states have call predecessors, (612), 80 states have return successors, (607), 594 states have call predecessors, (607), 607 states have call successors, (607) Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 16:06:01,673 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:02,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:06:02,564 INFO L93 Difference]: Finished difference Result 6203 states and 9338 transitions. [2024-11-22 16:06:02,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:06:02,566 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 132 [2024-11-22 16:06:02,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:06:02,602 INFO L225 Difference]: With dead ends: 6203 [2024-11-22 16:06:02,602 INFO L226 Difference]: Without dead ends: 3951 [2024-11-22 16:06:02,625 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:02,628 INFO L432 NwaCegarLoop]: 3754 mSDtfsCounter, 2818 mSDsluCounter, 3102 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2818 SdHoareTripleChecker+Valid, 6856 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-22 16:06:02,628 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2818 Valid, 6856 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-22 16:06:02,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3951 states. [2024-11-22 16:06:02,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3951 to 3947. [2024-11-22 16:06:02,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3947 states, 2684 states have (on average 1.3301043219076005) internal successors, (3570), 2753 states have internal predecessors, (3570), 1114 states have call successors, (1114), 150 states have call predecessors, (1114), 148 states have return successors, (1121), 1083 states have call predecessors, (1121), 1114 states have call successors, (1121) [2024-11-22 16:06:02,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3947 states to 3947 states and 5805 transitions. [2024-11-22 16:06:02,940 INFO L78 Accepts]: Start accepts. Automaton has 3947 states and 5805 transitions. Word has length 132 [2024-11-22 16:06:02,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:06:02,941 INFO L471 AbstractCegarLoop]: Abstraction has 3947 states and 5805 transitions. [2024-11-22 16:06:02,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 16:06:02,942 INFO L276 IsEmpty]: Start isEmpty. Operand 3947 states and 5805 transitions. [2024-11-22 16:06:02,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-22 16:06:02,958 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:06:02,958 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2024-11-22 16:06:02,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 16:06:02,961 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:06:02,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:06:02,961 INFO L85 PathProgramCache]: Analyzing trace with hash 1306694235, now seen corresponding path program 1 times [2024-11-22 16:06:02,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:06:02,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4861194] [2024-11-22 16:06:02,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:06:02,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:06:06,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:06:07,465 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-22 16:06:07,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:06:07,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4861194] [2024-11-22 16:06:07,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4861194] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:06:07,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:06:07,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:06:07,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694059645] [2024-11-22 16:06:07,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:06:07,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:06:07,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:06:07,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:06:07,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:06:07,473 INFO L87 Difference]: Start difference. First operand 3947 states and 5805 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-22 16:06:11,508 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:12,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:06:12,900 INFO L93 Difference]: Finished difference Result 10182 states and 14981 transitions. [2024-11-22 16:06:12,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:06:12,900 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 200 [2024-11-22 16:06:12,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:06:12,953 INFO L225 Difference]: With dead ends: 10182 [2024-11-22 16:06:12,954 INFO L226 Difference]: Without dead ends: 6248 [2024-11-22 16:06:12,979 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:12,980 INFO L432 NwaCegarLoop]: 3178 mSDtfsCounter, 1831 mSDsluCounter, 3040 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1831 SdHoareTripleChecker+Valid, 6218 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-22 16:06:12,980 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1831 Valid, 6218 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-22 16:06:12,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6248 states. [2024-11-22 16:06:13,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6248 to 6244. [2024-11-22 16:06:13,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6244 states, 4285 states have (on average 1.337456242707118) internal successors, (5731), 4394 states have internal predecessors, (5731), 1710 states have call successors, (1710), 250 states have call predecessors, (1710), 248 states have return successors, (1717), 1663 states have call predecessors, (1717), 1710 states have call successors, (1717) [2024-11-22 16:06:13,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6244 states to 6244 states and 9158 transitions. [2024-11-22 16:06:13,265 INFO L78 Accepts]: Start accepts. Automaton has 6244 states and 9158 transitions. Word has length 200 [2024-11-22 16:06:13,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:06:13,266 INFO L471 AbstractCegarLoop]: Abstraction has 6244 states and 9158 transitions. [2024-11-22 16:06:13,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-22 16:06:13,266 INFO L276 IsEmpty]: Start isEmpty. Operand 6244 states and 9158 transitions. [2024-11-22 16:06:13,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2024-11-22 16:06:13,279 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:06:13,281 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-22 16:06:13,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 16:06:13,283 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:06:13,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:06:13,284 INFO L85 PathProgramCache]: Analyzing trace with hash 107170114, now seen corresponding path program 1 times [2024-11-22 16:06:13,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:06:13,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26153349] [2024-11-22 16:06:13,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:06:13,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:06:16,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:06:17,179 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2024-11-22 16:06:17,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:06:17,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26153349] [2024-11-22 16:06:17,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26153349] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:06:17,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:06:17,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:06:17,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434748074] [2024-11-22 16:06:17,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:06:17,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:06:17,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:06:17,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:06:17,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:06:17,185 INFO L87 Difference]: Start difference. First operand 6244 states and 9158 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-22 16:06:21,218 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:22,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:06:22,369 INFO L93 Difference]: Finished difference Result 16603 states and 24285 transitions. [2024-11-22 16:06:22,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:06:22,371 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 252 [2024-11-22 16:06:22,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:06:22,437 INFO L225 Difference]: With dead ends: 16603 [2024-11-22 16:06:22,437 INFO L226 Difference]: Without dead ends: 10372 [2024-11-22 16:06:22,473 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:22,477 INFO L432 NwaCegarLoop]: 3109 mSDtfsCounter, 2831 mSDsluCounter, 3021 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2831 SdHoareTripleChecker+Valid, 6130 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-22 16:06:22,477 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2831 Valid, 6130 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 46 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-22 16:06:22,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10372 states. [2024-11-22 16:06:22,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10372 to 10367. [2024-11-22 16:06:22,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10367 states, 7127 states have (on average 1.3305738740002806) internal successors, (9483), 7307 states have internal predecessors, (9483), 2811 states have call successors, (2811), 433 states have call predecessors, (2811), 428 states have return successors, (2826), 2731 states have call predecessors, (2826), 2811 states have call successors, (2826) [2024-11-22 16:06:22,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10367 states to 10367 states and 15120 transitions. [2024-11-22 16:06:23,004 INFO L78 Accepts]: Start accepts. Automaton has 10367 states and 15120 transitions. Word has length 252 [2024-11-22 16:06:23,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:06:23,006 INFO L471 AbstractCegarLoop]: Abstraction has 10367 states and 15120 transitions. [2024-11-22 16:06:23,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-22 16:06:23,007 INFO L276 IsEmpty]: Start isEmpty. Operand 10367 states and 15120 transitions. [2024-11-22 16:06:23,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-22 16:06:23,020 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:06:23,020 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 7, 7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 16:06:23,021 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:06:23,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:06:23,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1960347177, now seen corresponding path program 1 times [2024-11-22 16:06:23,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:06:23,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463364227] [2024-11-22 16:06:23,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:06:23,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:06:26,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:06:26,951 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-22 16:06:26,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:06:26,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463364227] [2024-11-22 16:06:26,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463364227] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:06:26,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:06:26,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:06:26,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395990978] [2024-11-22 16:06:26,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:06:26,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:06:26,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:06:26,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:06:26,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:06:26,956 INFO L87 Difference]: Start difference. First operand 10367 states and 15120 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-22 16:06:30,989 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:32,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:06:32,442 INFO L93 Difference]: Finished difference Result 23594 states and 34377 transitions. [2024-11-22 16:06:32,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:06:32,443 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 263 [2024-11-22 16:06:32,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:06:32,609 INFO L225 Difference]: With dead ends: 23594 [2024-11-22 16:06:32,610 INFO L226 Difference]: Without dead ends: 13240 [2024-11-22 16:06:32,638 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:32,640 INFO L432 NwaCegarLoop]: 4919 mSDtfsCounter, 1835 mSDsluCounter, 3029 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1835 SdHoareTripleChecker+Valid, 7948 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-22 16:06:32,641 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1835 Valid, 7948 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-22 16:06:32,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13240 states. [2024-11-22 16:06:33,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13240 to 13234. [2024-11-22 16:06:33,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13234 states, 9142 states have (on average 1.329905928680814) internal successors, (12158), 9371 states have internal predecessors, (12158), 3518 states have call successors, (3518), 578 states have call predecessors, (3518), 573 states have return successors, (3533), 3420 states have call predecessors, (3533), 3518 states have call successors, (3533) [2024-11-22 16:06:33,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13234 states to 13234 states and 19209 transitions. [2024-11-22 16:06:33,123 INFO L78 Accepts]: Start accepts. Automaton has 13234 states and 19209 transitions. Word has length 263 [2024-11-22 16:06:33,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:06:33,124 INFO L471 AbstractCegarLoop]: Abstraction has 13234 states and 19209 transitions. [2024-11-22 16:06:33,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-22 16:06:33,125 INFO L276 IsEmpty]: Start isEmpty. Operand 13234 states and 19209 transitions. [2024-11-22 16:06:33,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2024-11-22 16:06:33,134 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:06:33,134 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2024-11-22 16:06:33,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 16:06:33,135 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:06:33,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:06:33,135 INFO L85 PathProgramCache]: Analyzing trace with hash 2002695937, now seen corresponding path program 1 times [2024-11-22 16:06:33,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:06:33,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262469665] [2024-11-22 16:06:33,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:06:33,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:06:36,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:06:37,214 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 477 trivial. 0 not checked. [2024-11-22 16:06:37,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:06:37,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262469665] [2024-11-22 16:06:37,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262469665] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:06:37,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:06:37,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:06:37,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286484613] [2024-11-22 16:06:37,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:06:37,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:06:37,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:06:37,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:06:37,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:06:37,217 INFO L87 Difference]: Start difference. First operand 13234 states and 19209 transitions. Second operand has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-22 16:06:41,251 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:42,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:06:42,785 INFO L93 Difference]: Finished difference Result 29293 states and 42493 transitions. [2024-11-22 16:06:42,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:06:42,786 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 337 [2024-11-22 16:06:42,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:06:42,873 INFO L225 Difference]: With dead ends: 29293 [2024-11-22 16:06:42,873 INFO L226 Difference]: Without dead ends: 16072 [2024-11-22 16:06:42,925 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:42,927 INFO L432 NwaCegarLoop]: 4920 mSDtfsCounter, 1831 mSDsluCounter, 3036 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1831 SdHoareTripleChecker+Valid, 7956 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-22 16:06:42,927 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1831 Valid, 7956 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-22 16:06:42,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16072 states. [2024-11-22 16:06:43,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16072 to 16066. [2024-11-22 16:06:43,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16066 states, 11135 states have (on average 1.330130220026942) internal successors, (14811), 11413 states have internal predecessors, (14811), 4213 states have call successors, (4213), 722 states have call predecessors, (4213), 717 states have return successors, (4228), 4097 states have call predecessors, (4228), 4213 states have call successors, (4228) [2024-11-22 16:06:43,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16066 states to 16066 states and 23252 transitions. [2024-11-22 16:06:43,769 INFO L78 Accepts]: Start accepts. Automaton has 16066 states and 23252 transitions. Word has length 337 [2024-11-22 16:06:43,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:06:43,770 INFO L471 AbstractCegarLoop]: Abstraction has 16066 states and 23252 transitions. [2024-11-22 16:06:43,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-22 16:06:43,771 INFO L276 IsEmpty]: Start isEmpty. Operand 16066 states and 23252 transitions. [2024-11-22 16:06:43,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2024-11-22 16:06:43,783 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:06:43,783 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2024-11-22 16:06:43,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 16:06:43,784 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:06:43,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:06:43,785 INFO L85 PathProgramCache]: Analyzing trace with hash 597504259, now seen corresponding path program 1 times [2024-11-22 16:06:43,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:06:43,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891231921] [2024-11-22 16:06:43,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:06:43,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:06:47,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:06:47,653 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 477 trivial. 0 not checked. [2024-11-22 16:06:47,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:06:47,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891231921] [2024-11-22 16:06:47,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891231921] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:06:47,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:06:47,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:06:47,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431179515] [2024-11-22 16:06:47,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:06:47,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:06:47,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:06:47,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:06:47,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:06:47,657 INFO L87 Difference]: Start difference. First operand 16066 states and 23252 transitions. Second operand has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-22 16:06:51,693 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 []