./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e184773994bf5ba427e3ad6843df80bcf1aa90cb50c2ace36ee6ac9939c1f916 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 19:52:38,986 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:52:39,027 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 19:52:39,031 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:52:39,031 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:52:39,046 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:52:39,047 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:52:39,047 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:52:39,047 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:52:39,047 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:52:39,047 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:52:39,047 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:52:39,048 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:52:39,048 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:52:39,048 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:52:39,048 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:52:39,048 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:52:39,048 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:52:39,048 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:52:39,048 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:52:39,049 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:52:39,049 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:52:39,049 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:52:39,049 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:52:39,049 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:52:39,049 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:52:39,049 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:52:39,049 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:52:39,049 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:52:39,049 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:52:39,049 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:52:39,050 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:52:39,050 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:52:39,050 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:52:39,050 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:52:39,050 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:52:39,050 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:52:39,050 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:52:39,050 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:52:39,050 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:52:39,050 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:52:39,050 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:52:39,051 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:52:39,051 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:52:39,051 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:52:39,051 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e184773994bf5ba427e3ad6843df80bcf1aa90cb50c2ace36ee6ac9939c1f916 [2025-01-09 19:52:39,268 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:52:39,276 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:52:39,278 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:52:39,278 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:52:39,279 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:52:39,279 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2025-01-09 19:52:40,418 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/fd98198a5/87f3bb4d5d26479788396dd2581606c5/FLAG4635d1624 [2025-01-09 19:52:40,875 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:52:40,876 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2025-01-09 19:52:40,914 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/fd98198a5/87f3bb4d5d26479788396dd2581606c5/FLAG4635d1624 [2025-01-09 19:52:40,925 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/fd98198a5/87f3bb4d5d26479788396dd2581606c5 [2025-01-09 19:52:40,926 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:52:40,927 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:52:40,928 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:52:40,928 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:52:40,931 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:52:40,931 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:52:40" (1/1) ... [2025-01-09 19:52:40,932 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5951d544 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:52:40, skipping insertion in model container [2025-01-09 19:52:40,932 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:52:40" (1/1) ... [2025-01-09 19:52:41,000 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:52:42,683 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[340444,340457] [2025-01-09 19:52:42,685 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[340589,340602] [2025-01-09 19:52:42,697 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:52:42,723 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:52:42,800 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"); [5322] [2025-01-09 19:52:42,802 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)); [5329] [2025-01-09 19:52:42,802 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5336] [2025-01-09 19:52:42,804 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5391-5392] [2025-01-09 19:52:42,804 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"); [5397-5399] [2025-01-09 19:52:42,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5504] [2025-01-09 19:52:42,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5512] [2025-01-09 19:52:42,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5519] [2025-01-09 19:52:42,814 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)); [5632-5633] [2025-01-09 19:52:42,815 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)); [5666-5667] [2025-01-09 19:52:42,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [5707-5708] [2025-01-09 19:52:42,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [5736-5737] [2025-01-09 19:52:42,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5773-5774] [2025-01-09 19:52:42,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5810-5811] [2025-01-09 19:52:42,844 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6748] [2025-01-09 19:52:42,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7519] [2025-01-09 19:52:42,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7529] [2025-01-09 19:52:42,897 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7544] [2025-01-09 19:52:42,922 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8330] [2025-01-09 19:52:42,924 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8363] [2025-01-09 19:52:42,924 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8386] [2025-01-09 19:52:42,929 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8627] [2025-01-09 19:52:42,930 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8657] [2025-01-09 19:52:42,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8670] [2025-01-09 19:52:43,018 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[340444,340457] [2025-01-09 19:52:43,018 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[340589,340602] [2025-01-09 19:52:43,021 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:52:43,136 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:52:43,137 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:52:43 WrapperNode [2025-01-09 19:52:43,137 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:52:43,138 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:52:43,138 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:52:43,138 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:52:43,143 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:52:43" (1/1) ... [2025-01-09 19:52:43,212 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:52:43" (1/1) ... [2025-01-09 19:52:43,383 INFO L138 Inliner]: procedures = 429, calls = 2225, calls flagged for inlining = 204, calls inlined = 189, statements flattened = 6046 [2025-01-09 19:52:43,384 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:52:43,384 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:52:43,385 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:52:43,385 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:52:43,395 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:52:43" (1/1) ... [2025-01-09 19:52:43,395 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:52:43" (1/1) ... [2025-01-09 19:52:43,413 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:52:43" (1/1) ... [2025-01-09 19:52:44,186 INFO L175 MemorySlicer]: Split 1005 memory accesses to 20 slices as follows [1, 4, 7, 19, 4, 2, 71, 10, 7, 7, 825, 4, 7, 8, 2, 15, 7, 1, 2, 2]. 82 percent of accesses are in the largest equivalence class. The 91 initializations are split as follows [0, 0, 0, 0, 4, 2, 0, 6, 7, 0, 30, 4, 7, 8, 0, 15, 7, 1, 0, 0]. The 450 writes are split as follows [0, 4, 2, 11, 0, 0, 71, 1, 0, 2, 357, 0, 0, 0, 1, 0, 0, 0, 0, 1]. [2025-01-09 19:52:44,186 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:52:43" (1/1) ... [2025-01-09 19:52:44,186 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:52:43" (1/1) ... [2025-01-09 19:52:44,278 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:52:43" (1/1) ... [2025-01-09 19:52:44,288 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:52:43" (1/1) ... [2025-01-09 19:52:44,306 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:52:43" (1/1) ... [2025-01-09 19:52:44,328 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:52:43" (1/1) ... [2025-01-09 19:52:44,342 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:52:43" (1/1) ... [2025-01-09 19:52:44,378 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:52:44,379 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:52:44,379 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:52:44,379 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:52:44,380 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:52:43" (1/1) ... [2025-01-09 19:52:44,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:52:44,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:52:44,404 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 19:52:44,406 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 19:52:44,421 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2025-01-09 19:52:44,422 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2025-01-09 19:52:44,422 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2025-01-09 19:52:44,422 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2025-01-09 19:52:44,422 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-01-09 19:52:44,422 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-01-09 19:52:44,422 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:52:44,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:52:44,422 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2025-01-09 19:52:44,422 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2025-01-09 19:52:44,422 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2025-01-09 19:52:44,422 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2025-01-09 19:52:44,422 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2025-01-09 19:52:44,422 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2025-01-09 19:52:44,422 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-01-09 19:52:44,423 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-01-09 19:52:44,423 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2025-01-09 19:52:44,423 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2025-01-09 19:52:44,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:52:44,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:52:44,423 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-01-09 19:52:44,423 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-01-09 19:52:44,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_87 [2025-01-09 19:52:44,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_87 [2025-01-09 19:52:44,423 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2025-01-09 19:52:44,423 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2025-01-09 19:52:44,423 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-01-09 19:52:44,423 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-01-09 19:52:44,423 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2025-01-09 19:52:44,423 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2025-01-09 19:52:44,424 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2025-01-09 19:52:44,424 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2025-01-09 19:52:44,424 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2025-01-09 19:52:44,424 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2025-01-09 19:52:44,424 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2025-01-09 19:52:44,424 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2025-01-09 19:52:44,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2025-01-09 19:52:44,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2025-01-09 19:52:44,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 19:52:44,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 19:52:44,424 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-01-09 19:52:44,424 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-01-09 19:52:44,424 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-01-09 19:52:44,424 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-01-09 19:52:44,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2025-01-09 19:52:44,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-01-09 19:52:44,425 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 19:52:44,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-01-09 19:52:44,425 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2025-01-09 19:52:44,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 19:52:44,425 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 19:52:44,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 19:52:44,426 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 19:52:44,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 19:52:44,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 19:52:44,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 19:52:44,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 19:52:44,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 19:52:44,427 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-01-09 19:52:44,427 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-01-09 19:52:44,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2025-01-09 19:52:44,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2025-01-09 19:52:44,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-01-09 19:52:44,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-01-09 19:52:44,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-01-09 19:52:44,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-01-09 19:52:44,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-01-09 19:52:44,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-01-09 19:52:44,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-01-09 19:52:44,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-01-09 19:52:44,428 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2025-01-09 19:52:44,428 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2025-01-09 19:52:44,428 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2025-01-09 19:52:44,428 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2025-01-09 19:52:44,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:52:44,429 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2025-01-09 19:52:44,429 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2025-01-09 19:52:44,429 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2025-01-09 19:52:44,429 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2025-01-09 19:52:44,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:52:44,429 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2025-01-09 19:52:44,429 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2025-01-09 19:52:44,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 19:52:44,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 19:52:44,429 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-01-09 19:52:44,429 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-01-09 19:52:44,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:52:44,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:52:44,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:52:44,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:52:44,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:52:44,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-01-09 19:52:44,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-01-09 19:52:44,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-01-09 19:52:44,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-01-09 19:52:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2025-01-09 19:52:44,430 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2025-01-09 19:52:44,431 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 19:52:44,431 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 19:52:44,431 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-01-09 19:52:44,431 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-01-09 19:52:44,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-01-09 19:52:44,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-01-09 19:52:44,431 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-01-09 19:52:44,431 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-01-09 19:52:44,431 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2025-01-09 19:52:44,431 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2025-01-09 19:52:44,431 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:52:44,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:52:44,431 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2025-01-09 19:52:44,431 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2025-01-09 19:52:44,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-01-09 19:52:44,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-01-09 19:52:44,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-01-09 19:52:44,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-01-09 19:52:44,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-01-09 19:52:44,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-01-09 19:52:44,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-01-09 19:52:44,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-01-09 19:52:44,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2025-01-09 19:52:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-01-09 19:52:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-01-09 19:52:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-01-09 19:52:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-01-09 19:52:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-01-09 19:52:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-01-09 19:52:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-01-09 19:52:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-01-09 19:52:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-01-09 19:52:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-01-09 19:52:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-01-09 19:52:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-01-09 19:52:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-01-09 19:52:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-01-09 19:52:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-01-09 19:52:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-01-09 19:52:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-01-09 19:52:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-01-09 19:52:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2025-01-09 19:52:44,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 19:52:44,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2025-01-09 19:52:44,437 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:52:44,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-01-09 19:52:44,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2025-01-09 19:52:44,437 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-01-09 19:52:44,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 19:52:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-09 19:52:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-01-09 19:52:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2025-01-09 19:52:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2025-01-09 19:52:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2025-01-09 19:52:44,438 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2025-01-09 19:52:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:52:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:52:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:52:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:52:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:52:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:52:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:52:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:52:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:52:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:52:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:52:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:52:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:52:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:52:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:52:44,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 19:52:44,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-01-09 19:52:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_86 [2025-01-09 19:52:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_86 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:52:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 19:52:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2025-01-09 19:52:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-01-09 19:52:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 19:52:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-01-09 19:52:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2025-01-09 19:52:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2025-01-09 19:52:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-01-09 19:52:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-01-09 19:52:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2025-01-09 19:52:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 19:52:44,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 19:52:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-01-09 19:52:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 19:52:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-01-09 19:52:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2025-01-09 19:52:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-01-09 19:52:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2025-01-09 19:52:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 19:52:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2025-01-09 19:52:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2025-01-09 19:52:44,445 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2025-01-09 19:52:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2025-01-09 19:52:45,194 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:52:45,200 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:52:45,357 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:52:55,037 INFO L? ?]: Removed 2890 outVars from TransFormulas that were not future-live. [2025-01-09 19:52:55,037 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:52:55,093 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:52:55,097 INFO L312 CfgBuilder]: Removed 21 assume(true) statements. [2025-01-09 19:52:55,097 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:52:55 BoogieIcfgContainer [2025-01-09 19:52:55,098 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:52:55,099 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:52:55,099 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:52:55,106 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:52:55,106 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:52:40" (1/3) ... [2025-01-09 19:52:55,107 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@690fc21f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:52:55, skipping insertion in model container [2025-01-09 19:52:55,107 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:52:43" (2/3) ... [2025-01-09 19:52:55,107 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@690fc21f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:52:55, skipping insertion in model container [2025-01-09 19:52:55,107 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:52:55" (3/3) ... [2025-01-09 19:52:55,108 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2025-01-09 19:52:55,119 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:52:55,122 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i that has 128 procedures, 2738 locations, 1 initial locations, 43 loop locations, and 1 error locations. [2025-01-09 19:52:55,215 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:52:55,225 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;@50dda9e4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:52:55,227 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 19:52:55,237 INFO L276 IsEmpty]: Start isEmpty. Operand has 2570 states, 1872 states have (on average 1.3701923076923077) internal successors, (2565), 1915 states have internal predecessors, (2565), 607 states have call successors, (607), 90 states have call predecessors, (607), 89 states have return successors, (603), 592 states have call predecessors, (603), 603 states have call successors, (603) [2025-01-09 19:52:55,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2025-01-09 19:52:55,256 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:52:55,257 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2025-01-09 19:52:55,257 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:52:55,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:52:55,262 INFO L85 PathProgramCache]: Analyzing trace with hash 62334514, now seen corresponding path program 1 times [2025-01-09 19:52:55,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:52:55,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959883120] [2025-01-09 19:52:55,268 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:52:55,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:52:59,662 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 120 statements into 1 equivalence classes. [2025-01-09 19:52:59,957 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 120 of 120 statements. [2025-01-09 19:52:59,958 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:52:59,958 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:53:00,371 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-01-09 19:53:00,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:53:00,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959883120] [2025-01-09 19:53:00,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959883120] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:53:00,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:53:00,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-09 19:53:00,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510430354] [2025-01-09 19:53:00,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:53:00,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 19:53:00,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:53:00,420 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 19:53:00,421 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 19:53:00,429 INFO L87 Difference]: Start difference. First operand has 2570 states, 1872 states have (on average 1.3701923076923077) internal successors, (2565), 1915 states have internal predecessors, (2565), 607 states have call successors, (607), 90 states have call predecessors, (607), 89 states have return successors, (603), 592 states have call predecessors, (603), 603 states have call successors, (603) Second operand has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-01-09 19:53:00,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:53:00,736 INFO L93 Difference]: Finished difference Result 5110 states and 7616 transitions. [2025-01-09 19:53:00,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 19:53:00,738 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2025-01-09 19:53:00,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:53:00,765 INFO L225 Difference]: With dead ends: 5110 [2025-01-09 19:53:00,765 INFO L226 Difference]: Without dead ends: 2309 [2025-01-09 19:53:00,790 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 19:53:00,793 INFO L435 NwaCegarLoop]: 3724 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3724 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:53:00,794 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3724 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:53:00,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2309 states. [2025-01-09 19:53:00,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2309 to 2309. [2025-01-09 19:53:00,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2309 states, 1686 states have (on average 1.3368920521945433) internal successors, (2254), 1726 states have internal predecessors, (2254), 535 states have call successors, (535), 87 states have call predecessors, (535), 87 states have return successors, (534), 523 states have call predecessors, (534), 534 states have call successors, (534) [2025-01-09 19:53:00,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2309 states to 2309 states and 3323 transitions. [2025-01-09 19:53:00,998 INFO L78 Accepts]: Start accepts. Automaton has 2309 states and 3323 transitions. Word has length 120 [2025-01-09 19:53:01,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:53:01,000 INFO L471 AbstractCegarLoop]: Abstraction has 2309 states and 3323 transitions. [2025-01-09 19:53:01,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-01-09 19:53:01,001 INFO L276 IsEmpty]: Start isEmpty. Operand 2309 states and 3323 transitions. [2025-01-09 19:53:01,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2025-01-09 19:53:01,005 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:53:01,006 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2025-01-09 19:53:01,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 19:53:01,009 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:53:01,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:53:01,010 INFO L85 PathProgramCache]: Analyzing trace with hash -182535949, now seen corresponding path program 1 times [2025-01-09 19:53:01,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:53:01,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860691412] [2025-01-09 19:53:01,010 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:53:01,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:53:05,061 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 121 statements into 1 equivalence classes. [2025-01-09 19:53:05,190 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 121 of 121 statements. [2025-01-09 19:53:05,190 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:53:05,190 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:53:05,899 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-01-09 19:53:05,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:53:05,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860691412] [2025-01-09 19:53:05,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860691412] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:53:05,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:53:05,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 19:53:05,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141912970] [2025-01-09 19:53:05,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:53:05,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 19:53:05,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:53:05,902 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 19:53:05,902 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 19:53:05,902 INFO L87 Difference]: Start difference. First operand 2309 states and 3323 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2025-01-09 19:53:09,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:53:21,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:53:21,766 INFO L93 Difference]: Finished difference Result 4598 states and 6632 transitions. [2025-01-09 19:53:21,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:53:21,767 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 121 [2025-01-09 19:53:21,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:53:21,789 INFO L225 Difference]: With dead ends: 4598 [2025-01-09 19:53:21,789 INFO L226 Difference]: Without dead ends: 2309 [2025-01-09 19:53:21,798 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 19:53:21,799 INFO L435 NwaCegarLoop]: 3321 mSDtfsCounter, 3285 mSDsluCounter, 2251 mSDsCounter, 0 mSdLazyCounter, 1071 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3285 SdHoareTripleChecker+Valid, 5572 SdHoareTripleChecker+Invalid, 1073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1071 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2025-01-09 19:53:21,799 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3285 Valid, 5572 Invalid, 1073 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1071 Invalid, 1 Unknown, 0 Unchecked, 15.5s Time] [2025-01-09 19:53:21,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2309 states. [2025-01-09 19:53:21,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2309 to 2309. [2025-01-09 19:53:21,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2309 states, 1686 states have (on average 1.3362989323843417) internal successors, (2253), 1726 states have internal predecessors, (2253), 535 states have call successors, (535), 87 states have call predecessors, (535), 87 states have return successors, (534), 523 states have call predecessors, (534), 534 states have call successors, (534) [2025-01-09 19:53:21,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2309 states to 2309 states and 3322 transitions. [2025-01-09 19:53:21,875 INFO L78 Accepts]: Start accepts. Automaton has 2309 states and 3322 transitions. Word has length 121 [2025-01-09 19:53:21,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:53:21,876 INFO L471 AbstractCegarLoop]: Abstraction has 2309 states and 3322 transitions. [2025-01-09 19:53:21,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2025-01-09 19:53:21,876 INFO L276 IsEmpty]: Start isEmpty. Operand 2309 states and 3322 transitions. [2025-01-09 19:53:21,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2025-01-09 19:53:21,877 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:53:21,877 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2025-01-09 19:53:21,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:53:21,878 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:53:21,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:53:21,878 INFO L85 PathProgramCache]: Analyzing trace with hash -153478142, now seen corresponding path program 1 times [2025-01-09 19:53:21,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:53:21,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774801478] [2025-01-09 19:53:21,878 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:53:21,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:53:25,848 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 122 statements into 1 equivalence classes. [2025-01-09 19:53:25,924 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 122 of 122 statements. [2025-01-09 19:53:25,925 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:53:25,925 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:53:26,565 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-01-09 19:53:26,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:53:26,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774801478] [2025-01-09 19:53:26,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774801478] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:53:26,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:53:26,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:53:26,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425718783] [2025-01-09 19:53:26,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:53:26,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:53:26,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:53:26,566 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:53:26,566 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:53:26,566 INFO L87 Difference]: Start difference. First operand 2309 states and 3322 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2025-01-09 19:53:30,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:53:43,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:53:43,640 INFO L93 Difference]: Finished difference Result 4598 states and 6630 transitions. [2025-01-09 19:53:43,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:53:43,641 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 122 [2025-01-09 19:53:43,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:53:43,705 INFO L225 Difference]: With dead ends: 4598 [2025-01-09 19:53:43,705 INFO L226 Difference]: Without dead ends: 2309 [2025-01-09 19:53:43,711 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-01-09 19:53:43,714 INFO L435 NwaCegarLoop]: 3319 mSDtfsCounter, 4474 mSDsluCounter, 2249 mSDsCounter, 0 mSdLazyCounter, 1073 mSolverCounterSat, 2131 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4474 SdHoareTripleChecker+Valid, 5568 SdHoareTripleChecker+Invalid, 3205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2131 IncrementalHoareTripleChecker+Valid, 1073 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2025-01-09 19:53:43,715 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4474 Valid, 5568 Invalid, 3205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2131 Valid, 1073 Invalid, 1 Unknown, 0 Unchecked, 16.3s Time] [2025-01-09 19:53:43,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2309 states. [2025-01-09 19:53:43,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2309 to 2309. [2025-01-09 19:53:43,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2309 states, 1686 states have (on average 1.33570581257414) internal successors, (2252), 1726 states have internal predecessors, (2252), 535 states have call successors, (535), 87 states have call predecessors, (535), 87 states have return successors, (534), 523 states have call predecessors, (534), 534 states have call successors, (534) [2025-01-09 19:53:43,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2309 states to 2309 states and 3321 transitions. [2025-01-09 19:53:43,798 INFO L78 Accepts]: Start accepts. Automaton has 2309 states and 3321 transitions. Word has length 122 [2025-01-09 19:53:43,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:53:43,799 INFO L471 AbstractCegarLoop]: Abstraction has 2309 states and 3321 transitions. [2025-01-09 19:53:43,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2025-01-09 19:53:43,799 INFO L276 IsEmpty]: Start isEmpty. Operand 2309 states and 3321 transitions. [2025-01-09 19:53:43,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2025-01-09 19:53:43,802 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:53:43,802 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2025-01-09 19:53:43,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:53:43,802 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:53:43,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:53:43,803 INFO L85 PathProgramCache]: Analyzing trace with hash 861830479, now seen corresponding path program 1 times [2025-01-09 19:53:43,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:53:43,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049928178] [2025-01-09 19:53:43,804 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:53:43,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:53:47,577 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 123 statements into 1 equivalence classes. [2025-01-09 19:53:47,647 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 123 of 123 statements. [2025-01-09 19:53:47,648 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:53:47,648 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:53:48,214 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-01-09 19:53:48,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:53:48,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049928178] [2025-01-09 19:53:48,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049928178] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:53:48,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:53:48,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:53:48,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992038898] [2025-01-09 19:53:48,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:53:48,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:53:48,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:53:48,215 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:53:48,215 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:53:48,215 INFO L87 Difference]: Start difference. First operand 2309 states and 3321 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2025-01-09 19:53:52,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:54:04,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:54:04,885 INFO L93 Difference]: Finished difference Result 4598 states and 6628 transitions. [2025-01-09 19:54:04,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:54:04,886 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 123 [2025-01-09 19:54:04,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:54:04,905 INFO L225 Difference]: With dead ends: 4598 [2025-01-09 19:54:04,905 INFO L226 Difference]: Without dead ends: 2309 [2025-01-09 19:54:04,914 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-01-09 19:54:04,917 INFO L435 NwaCegarLoop]: 3318 mSDtfsCounter, 4471 mSDsluCounter, 2248 mSDsCounter, 0 mSdLazyCounter, 1073 mSolverCounterSat, 2131 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4471 SdHoareTripleChecker+Valid, 5566 SdHoareTripleChecker+Invalid, 3205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2131 IncrementalHoareTripleChecker+Valid, 1073 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2025-01-09 19:54:04,918 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4471 Valid, 5566 Invalid, 3205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2131 Valid, 1073 Invalid, 1 Unknown, 0 Unchecked, 15.9s Time] [2025-01-09 19:54:04,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2309 states. [2025-01-09 19:54:04,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2309 to 2309. [2025-01-09 19:54:04,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2309 states, 1686 states have (on average 1.3351126927639383) internal successors, (2251), 1726 states have internal predecessors, (2251), 535 states have call successors, (535), 87 states have call predecessors, (535), 87 states have return successors, (534), 523 states have call predecessors, (534), 534 states have call successors, (534) [2025-01-09 19:54:04,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2309 states to 2309 states and 3320 transitions. [2025-01-09 19:54:05,000 INFO L78 Accepts]: Start accepts. Automaton has 2309 states and 3320 transitions. Word has length 123 [2025-01-09 19:54:05,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:54:05,001 INFO L471 AbstractCegarLoop]: Abstraction has 2309 states and 3320 transitions. [2025-01-09 19:54:05,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2025-01-09 19:54:05,001 INFO L276 IsEmpty]: Start isEmpty. Operand 2309 states and 3320 transitions. [2025-01-09 19:54:05,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2025-01-09 19:54:05,004 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:54:05,004 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2025-01-09 19:54:05,004 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:54:05,005 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:54:05,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:54:05,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1908824034, now seen corresponding path program 1 times [2025-01-09 19:54:05,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:54:05,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811945081] [2025-01-09 19:54:05,005 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:54:05,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:54:08,553 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 124 statements into 1 equivalence classes. [2025-01-09 19:54:08,613 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 124 of 124 statements. [2025-01-09 19:54:08,613 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:54:08,613 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:54:09,183 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-01-09 19:54:09,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:54:09,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811945081] [2025-01-09 19:54:09,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811945081] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:54:09,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:54:09,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:54:09,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988070000] [2025-01-09 19:54:09,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:54:09,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:54:09,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:54:09,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:54:09,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:54:09,186 INFO L87 Difference]: Start difference. First operand 2309 states and 3320 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12)