./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.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_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.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 a82ce6420bb3a33f545de9c61d1c9b088648b3b20e86d3c3faffeeee8d72c08d --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 19:27:09,953 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:27:10,010 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:27:10,015 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:27:10,019 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:27:10,039 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:27:10,039 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:27:10,040 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:27:10,040 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:27:10,041 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:27:10,041 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:27:10,041 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:27:10,041 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:27:10,041 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:27:10,041 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:27:10,041 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:27:10,041 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:27:10,042 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:27:10,042 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:27:10,042 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:27:10,042 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:27:10,042 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:27:10,042 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:27:10,042 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:27:10,042 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:27:10,042 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:27:10,042 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:27:10,042 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:27:10,042 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:27:10,043 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:27:10,043 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:27:10,043 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:27:10,043 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:27:10,043 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:27:10,043 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:27:10,043 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:27:10,043 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:27:10,043 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:27:10,043 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:27:10,043 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:27:10,044 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:27:10,044 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:27:10,044 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:27:10,044 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:27:10,044 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:27:10,044 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 -> a82ce6420bb3a33f545de9c61d1c9b088648b3b20e86d3c3faffeeee8d72c08d [2025-01-09 19:27:10,279 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:27:10,289 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:27:10,292 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:27:10,293 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:27:10,293 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:27:10,295 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_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i [2025-01-09 19:27:11,455 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/641103b20/c59e15bcf4c64f70b696a1f7a58b59fc/FLAG106d03f08 [2025-01-09 19:27:12,073 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:27:12,074 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i [2025-01-09 19:27:12,106 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/641103b20/c59e15bcf4c64f70b696a1f7a58b59fc/FLAG106d03f08 [2025-01-09 19:27:12,535 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/641103b20/c59e15bcf4c64f70b696a1f7a58b59fc [2025-01-09 19:27:12,537 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:27:12,538 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:27:12,538 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:27:12,539 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:27:12,541 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:27:12,542 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:27:12" (1/1) ... [2025-01-09 19:27:12,542 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c834e46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:27:12, skipping insertion in model container [2025-01-09 19:27:12,543 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:27:12" (1/1) ... [2025-01-09 19:27:12,632 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:27:15,095 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_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i[342349,342362] [2025-01-09 19:27:15,097 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_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i[342494,342507] [2025-01-09 19:27:15,111 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:27:15,138 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:27:15,187 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"); [5426] [2025-01-09 19:27:15,188 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)); [5433] [2025-01-09 19:27:15,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5440] [2025-01-09 19:27:15,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5497-5498] [2025-01-09 19:27:15,190 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"); [5503-5505] [2025-01-09 19:27:15,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [5607] [2025-01-09 19:27:15,194 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)); [5671-5672] [2025-01-09 19:27:15,195 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)); [5705-5706] [2025-01-09 19:27:15,196 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)); [5742-5743] [2025-01-09 19:27:15,196 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)); [5779-5780] [2025-01-09 19:27:15,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [6093-6094] [2025-01-09 19:27:15,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6100] [2025-01-09 19:27:15,210 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6731] [2025-01-09 19:27:15,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6816] [2025-01-09 19:27:15,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6935] [2025-01-09 19:27:15,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6980] [2025-01-09 19:27:15,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7061] [2025-01-09 19:27:15,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7159] [2025-01-09 19:27:15,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7309] [2025-01-09 19:27:15,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7344] [2025-01-09 19:27:15,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7674] [2025-01-09 19:27:15,238 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8105] [2025-01-09 19:27:15,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8132] [2025-01-09 19:27:15,240 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8170] [2025-01-09 19:27:15,242 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8319] [2025-01-09 19:27:15,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8681] [2025-01-09 19:27:15,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8756] [2025-01-09 19:27:15,380 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_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i[342349,342362] [2025-01-09 19:27:15,381 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_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i[342494,342507] [2025-01-09 19:27:15,384 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:27:15,485 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:27:15,490 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:27:15 WrapperNode [2025-01-09 19:27:15,490 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:27:15,491 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:27:15,491 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:27:15,491 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:27:15,495 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:27:15" (1/1) ... [2025-01-09 19:27:15,571 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:27:15" (1/1) ... [2025-01-09 19:27:15,704 INFO L138 Inliner]: procedures = 455, calls = 2276, calls flagged for inlining = 223, calls inlined = 189, statements flattened = 5667 [2025-01-09 19:27:15,704 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:27:15,706 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:27:15,706 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:27:15,706 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:27:15,713 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:27:15" (1/1) ... [2025-01-09 19:27:15,713 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:27:15" (1/1) ... [2025-01-09 19:27:15,743 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:27:15" (1/1) ... [2025-01-09 19:27:16,490 INFO L175 MemorySlicer]: Split 1009 memory accesses to 20 slices as follows [850, 5, 2, 30, 8, 3, 8, 52, 5, 3, 5, 3, 2, 2, 2, 8, 1, 8, 1, 11]. 84 percent of accesses are in the largest equivalence class. The 53 initializations are split as follows [16, 0, 2, 0, 8, 0, 1, 0, 0, 1, 5, 3, 0, 0, 0, 8, 0, 8, 1, 0]. The 559 writes are split as follows [483, 2, 0, 28, 0, 0, 1, 42, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0]. [2025-01-09 19:27:16,491 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:27:15" (1/1) ... [2025-01-09 19:27:16,491 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:27:15" (1/1) ... [2025-01-09 19:27:16,610 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:27:15" (1/1) ... [2025-01-09 19:27:16,620 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:27:15" (1/1) ... [2025-01-09 19:27:16,632 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:27:15" (1/1) ... [2025-01-09 19:27:16,655 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:27:15" (1/1) ... [2025-01-09 19:27:16,667 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:27:15" (1/1) ... [2025-01-09 19:27:16,712 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:27:16,714 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:27:16,714 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:27:16,714 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:27:16,715 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:27:15" (1/1) ... [2025-01-09 19:27:16,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:27:16,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:27:16,739 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:27:16,745 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:27:16,763 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-01-09 19:27:16,764 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-01-09 19:27:16,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:27:16,764 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:27:16,765 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-01-09 19:27:16,765 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-01-09 19:27:16,765 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-01-09 19:27:16,765 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-01-09 19:27:16,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:27:16,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:27:16,765 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-01-09 19:27:16,765 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-01-09 19:27:16,765 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_wakeup [2025-01-09 19:27:16,765 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_wakeup [2025-01-09 19:27:16,765 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_wait_status [2025-01-09 19:27:16,766 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_wait_status [2025-01-09 19:27:16,766 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_set_rx_mode [2025-01-09 19:27:16,766 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_set_rx_mode [2025-01-09 19:27:16,766 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-01-09 19:27:16,766 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-01-09 19:27:16,766 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-01-09 19:27:16,766 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-01-09 19:27:16,766 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-01-09 19:27:16,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-01-09 19:27:16,766 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-01-09 19:27:16,766 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-01-09 19:27:16,766 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-01-09 19:27:16,766 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-01-09 19:27:16,766 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-01-09 19:27:16,766 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-01-09 19:27:16,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 19:27:16,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 19:27:16,766 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-01-09 19:27:16,766 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-01-09 19:27:16,766 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-01-09 19:27:16,767 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-01-09 19:27:16,767 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-01-09 19:27:16,767 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 19:27:16,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-01-09 19:27:16,767 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_clean_tx [2025-01-09 19:27:16,767 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_clean_tx [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_stop_runtime [2025-01-09 19:27:16,767 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_stop_runtime [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 19:27:16,767 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-01-09 19:27:16,767 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_resume [2025-01-09 19:27:16,767 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_resume [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_inc_rxfree_index [2025-01-09 19:27:16,767 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_inc_rxfree_index [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 19:27:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 19:27:16,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 19:27:16,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 19:27:16,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 19:27:16,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 19:27:16,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 19:27:16,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 19:27:16,769 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_remove_one [2025-01-09 19:27:16,769 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_remove_one [2025-01-09 19:27:16,769 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 19:27:16,769 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 19:27:16,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:27:16,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:27:16,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:27:16,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 19:27:16,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-01-09 19:27:16,770 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:27:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:27:16,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:27:16,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:27:16,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:27:16,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:27:16,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:27:16,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:27:16,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:27:16,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:27:16,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:27:16,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:27:16,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 19:27:16,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-01-09 19:27:16,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-01-09 19:27:16,771 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:27:16,771 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:27:16,771 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:27:16,771 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:27:16,771 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:27:16,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:27:16,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:27:16,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:27:16,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:27:16,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:27:16,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:27:16,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:27:16,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:27:16,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:27:16,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:27:16,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:27:16,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:27:16,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 19:27:16,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-01-09 19:27:16,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-01-09 19:27:16,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-01-09 19:27:16,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-01-09 19:27:16,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-01-09 19:27:16,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-01-09 19:27:16,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-01-09 19:27:16,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-01-09 19:27:16,773 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2025-01-09 19:27:16,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2025-01-09 19:27:16,773 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-01-09 19:27:16,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-01-09 19:27:16,773 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-01-09 19:27:16,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-01-09 19:27:16,773 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_close [2025-01-09 19:27:16,774 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_close [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_tx_timeout [2025-01-09 19:27:16,774 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_tx_timeout [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_alloc_rx_skb [2025-01-09 19:27:16,774 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_alloc_rx_skb [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_issue_command [2025-01-09 19:27:16,774 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_issue_command [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-01-09 19:27:16,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-01-09 19:27:16,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_process_response [2025-01-09 19:27:16,774 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_process_response [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 19:27:16,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-01-09 19:27:16,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:27:16,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-01-09 19:27:16,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-01-09 19:27:16,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-01-09 19:27:16,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-01-09 19:27:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2025-01-09 19:27:16,775 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2025-01-09 19:27:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_num_free_tx [2025-01-09 19:27:16,775 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_num_free_tx [2025-01-09 19:27:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2025-01-09 19:27:16,775 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2025-01-09 19:27:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_reset [2025-01-09 19:27:16,775 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_reset [2025-01-09 19:27:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 19:27:16,775 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 19:27:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-01-09 19:27:16,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-01-09 19:27:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_inc_cmd_index [2025-01-09 19:27:16,775 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_inc_cmd_index [2025-01-09 19:27:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-01-09 19:27:16,775 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-01-09 19:27:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_fill_free_ring [2025-01-09 19:27:16,775 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_fill_free_ring [2025-01-09 19:27:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:27:16,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:27:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2025-01-09 19:27:16,775 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2025-01-09 19:27:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-01-09 19:27:16,775 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-01-09 19:27:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 19:27:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 19:27:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 19:27:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 19:27:16,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 19:27:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 19:27:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 19:27:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 19:27:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 19:27:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 19:27:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 19:27:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 19:27:16,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 19:27:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 19:27:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 19:27:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 19:27:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 19:27:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 19:27:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 19:27:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 19:27:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:27:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:27:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:27:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:27:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:27:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:27:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:27:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:27:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:27:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:27:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:27:16,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:27:16,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-01-09 19:27:16,778 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-01-09 19:27:16,778 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 19:27:16,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-09 19:27:16,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 19:27:16,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 19:27:16,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 19:27:16,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 19:27:16,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 19:27:16,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 19:27:16,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 19:27:16,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 19:27:16,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 19:27:16,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 19:27:16,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 19:27:16,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 19:27:16,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 19:27:16,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 19:27:16,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 19:27:16,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 19:27:16,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 19:27:16,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 19:27:16,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 19:27:16,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-09 19:27:16,779 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-01-09 19:27:16,779 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-01-09 19:27:16,779 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-01-09 19:27:16,779 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-01-09 19:27:16,779 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_wait_interrupt [2025-01-09 19:27:16,779 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_wait_interrupt [2025-01-09 19:27:16,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:27:16,779 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-01-09 19:27:16,779 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-01-09 19:27:16,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:27:16,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:27:16,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:27:16,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:27:16,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:27:16,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:27:16,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:27:16,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:27:16,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:27:16,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:27:16,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:27:16,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:27:16,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:27:16,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:27:16,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 19:27:16,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 19:27:16,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 19:27:16,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 19:27:16,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 19:27:16,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 19:27:16,780 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2025-01-09 19:27:16,780 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2025-01-09 19:27:16,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:27:16,781 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2025-01-09 19:27:16,781 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_boot_3XP [2025-01-09 19:27:16,781 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_boot_3XP [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-01-09 19:27:16,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-01-09 19:27:16,781 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-01-09 19:27:16,782 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-01-09 19:27:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 19:27:16,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 19:27:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2025-01-09 19:27:16,782 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2025-01-09 19:27:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-01-09 19:27:16,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-01-09 19:27:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2025-01-09 19:27:16,782 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2025-01-09 19:27:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-01-09 19:27:16,782 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-01-09 19:27:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-01-09 19:27:16,782 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-01-09 19:27:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_free_rx_rings [2025-01-09 19:27:16,782 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_free_rx_rings [2025-01-09 19:27:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-01-09 19:27:16,782 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-01-09 19:27:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_do_get_stats [2025-01-09 19:27:16,782 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_do_get_stats [2025-01-09 19:27:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_num_free [2025-01-09 19:27:16,782 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_num_free [2025-01-09 19:27:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_sleep [2025-01-09 19:27:16,782 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_sleep [2025-01-09 19:27:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:27:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:27:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:27:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:27:16,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 19:27:16,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_84 [2025-01-09 19:27:16,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_84 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_init_rings [2025-01-09 19:27:16,783 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_init_rings [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-01-09 19:27:16,783 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_open [2025-01-09 19:27:16,783 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_open [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 19:27:16,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_start_runtime [2025-01-09 19:27:16,783 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_start_runtime [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-01-09 19:27:16,783 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-01-09 19:27:16,783 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:27:16,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:27:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:27:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:27:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:27:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:27:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:27:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:27:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:27:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 19:27:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 19:27:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 19:27:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 19:27:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 19:27:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 19:27:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_inc_index [2025-01-09 19:27:16,784 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_inc_index [2025-01-09 19:27:16,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 19:27:16,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 19:27:17,455 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:27:17,457 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:27:17,868 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:27:36,412 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-01-09 19:27:37,188 INFO L? ?]: Removed 2923 outVars from TransFormulas that were not future-live. [2025-01-09 19:27:37,188 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:27:37,228 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:27:37,228 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 19:27:37,229 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:27:37 BoogieIcfgContainer [2025-01-09 19:27:37,229 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:27:37,235 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:27:37,235 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:27:37,238 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:27:37,241 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:27:12" (1/3) ... [2025-01-09 19:27:37,242 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5505f23f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:27:37, skipping insertion in model container [2025-01-09 19:27:37,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:27:15" (2/3) ... [2025-01-09 19:27:37,242 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5505f23f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:27:37, skipping insertion in model container [2025-01-09 19:27:37,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:27:37" (3/3) ... [2025-01-09 19:27:37,243 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i [2025-01-09 19:27:37,253 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:27:37,255 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i that has 137 procedures, 2217 locations, 1 initial locations, 61 loop locations, and 1 error locations. [2025-01-09 19:27:37,345 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:27:37,354 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;@2a9aa7df, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:27:37,355 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 19:27:37,363 INFO L276 IsEmpty]: Start isEmpty. Operand has 2048 states, 1432 states have (on average 1.3051675977653632) internal successors, (1869), 1454 states have internal predecessors, (1869), 517 states have call successors, (517), 99 states have call predecessors, (517), 98 states have return successors, (512), 506 states have call predecessors, (512), 512 states have call successors, (512) [2025-01-09 19:27:37,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2025-01-09 19:27:37,403 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:27:37,403 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:37,404 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:27:37,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:27:37,413 INFO L85 PathProgramCache]: Analyzing trace with hash 787532305, now seen corresponding path program 1 times [2025-01-09 19:27:37,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:27:37,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943407815] [2025-01-09 19:27:37,419 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:27:37,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:27:45,342 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 202 statements into 1 equivalence classes. [2025-01-09 19:27:45,699 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 202 of 202 statements. [2025-01-09 19:27:45,700 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:27:45,700 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:27:46,388 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2025-01-09 19:27:46,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:27:46,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943407815] [2025-01-09 19:27:46,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943407815] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:27:46,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:27:46,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:27:46,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709635535] [2025-01-09 19:27:46,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:27:46,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:27:46,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:27:46,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:27:46,410 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:27:46,416 INFO L87 Difference]: Start difference. First operand has 2048 states, 1432 states have (on average 1.3051675977653632) internal successors, (1869), 1454 states have internal predecessors, (1869), 517 states have call successors, (517), 99 states have call predecessors, (517), 98 states have return successors, (512), 506 states have call predecessors, (512), 512 states have call successors, (512) Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-01-09 19:27:50,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:27:51,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:27:51,939 INFO L93 Difference]: Finished difference Result 5368 states and 7660 transitions. [2025-01-09 19:27:51,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:27:51,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 202 [2025-01-09 19:27:51,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:27:51,975 INFO L225 Difference]: With dead ends: 5368 [2025-01-09 19:27:51,976 INFO L226 Difference]: Without dead ends: 3275 [2025-01-09 19:27:51,992 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:27:51,995 INFO L435 NwaCegarLoop]: 2930 mSDtfsCounter, 1784 mSDsluCounter, 2791 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1784 SdHoareTripleChecker+Valid, 5721 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2025-01-09 19:27:51,995 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1784 Valid, 5721 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2025-01-09 19:27:52,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3275 states. [2025-01-09 19:27:52,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3275 to 3272. [2025-01-09 19:27:52,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3272 states, 2344 states have (on average 1.2819965870307166) internal successors, (3005), 2377 states have internal predecessors, (3005), 763 states have call successors, (763), 164 states have call predecessors, (763), 164 states have return successors, (763), 754 states have call predecessors, (763), 763 states have call successors, (763) [2025-01-09 19:27:52,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3272 states to 3272 states and 4531 transitions. [2025-01-09 19:27:52,228 INFO L78 Accepts]: Start accepts. Automaton has 3272 states and 4531 transitions. Word has length 202 [2025-01-09 19:27:52,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:27:52,230 INFO L471 AbstractCegarLoop]: Abstraction has 3272 states and 4531 transitions. [2025-01-09 19:27:52,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-01-09 19:27:52,231 INFO L276 IsEmpty]: Start isEmpty. Operand 3272 states and 4531 transitions. [2025-01-09 19:27:52,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2025-01-09 19:27:52,243 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:27:52,243 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:52,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 19:27:52,244 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:27:52,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:27:52,244 INFO L85 PathProgramCache]: Analyzing trace with hash 121482030, now seen corresponding path program 1 times [2025-01-09 19:27:52,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:27:52,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333450202] [2025-01-09 19:27:52,244 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:27:52,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:27:59,114 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 217 statements into 1 equivalence classes. [2025-01-09 19:27:59,202 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 217 of 217 statements. [2025-01-09 19:27:59,202 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:27:59,202 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:27:59,549 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2025-01-09 19:27:59,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:27:59,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333450202] [2025-01-09 19:27:59,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333450202] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:27:59,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:27:59,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:27:59,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42959984] [2025-01-09 19:27:59,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:27:59,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:27:59,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:27:59,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:27:59,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:27:59,553 INFO L87 Difference]: Start difference. First operand 3272 states and 4531 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-01-09 19:28:03,594 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:28:04,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:28:04,937 INFO L93 Difference]: Finished difference Result 8296 states and 11480 transitions. [2025-01-09 19:28:04,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:28:04,938 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 217 [2025-01-09 19:28:04,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:28:04,969 INFO L225 Difference]: With dead ends: 8296 [2025-01-09 19:28:04,969 INFO L226 Difference]: Without dead ends: 5045 [2025-01-09 19:28:04,983 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:28:04,984 INFO L435 NwaCegarLoop]: 2810 mSDtfsCounter, 2287 mSDsluCounter, 2702 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2287 SdHoareTripleChecker+Valid, 5512 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:28:04,984 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2287 Valid, 5512 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2025-01-09 19:28:04,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5045 states. [2025-01-09 19:28:05,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5045 to 5041. [2025-01-09 19:28:05,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5041 states, 3566 states have (on average 1.274817722938867) internal successors, (4546), 3621 states have internal predecessors, (4546), 1209 states have call successors, (1209), 266 states have call predecessors, (1209), 265 states have return successors, (1210), 1190 states have call predecessors, (1210), 1209 states have call successors, (1210) [2025-01-09 19:28:05,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5041 states to 5041 states and 6965 transitions. [2025-01-09 19:28:05,148 INFO L78 Accepts]: Start accepts. Automaton has 5041 states and 6965 transitions. Word has length 217 [2025-01-09 19:28:05,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:28:05,149 INFO L471 AbstractCegarLoop]: Abstraction has 5041 states and 6965 transitions. [2025-01-09 19:28:05,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-01-09 19:28:05,150 INFO L276 IsEmpty]: Start isEmpty. Operand 5041 states and 6965 transitions. [2025-01-09 19:28:05,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2025-01-09 19:28:05,155 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:28:05,155 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:28:05,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:28:05,155 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:28:05,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:28:05,158 INFO L85 PathProgramCache]: Analyzing trace with hash 395860442, now seen corresponding path program 1 times [2025-01-09 19:28:05,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:28:05,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015794774] [2025-01-09 19:28:05,158 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:28:05,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:28:11,621 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 259 statements into 1 equivalence classes. [2025-01-09 19:28:11,731 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 259 of 259 statements. [2025-01-09 19:28:11,731 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:28:11,731 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:28:12,253 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2025-01-09 19:28:12,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:28:12,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015794774] [2025-01-09 19:28:12,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015794774] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:28:12,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:28:12,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:28:12,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471504453] [2025-01-09 19:28:12,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:28:12,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:28:12,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:28:12,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:28:12,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:28:12,256 INFO L87 Difference]: Start difference. First operand 5041 states and 6965 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2025-01-09 19:28:16,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:28:17,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:28:17,762 INFO L93 Difference]: Finished difference Result 11489 states and 15859 transitions. [2025-01-09 19:28:17,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:28:17,762 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 259 [2025-01-09 19:28:17,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:28:17,798 INFO L225 Difference]: With dead ends: 11489 [2025-01-09 19:28:17,798 INFO L226 Difference]: Without dead ends: 6469 [2025-01-09 19:28:17,818 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:28:17,820 INFO L435 NwaCegarLoop]: 4509 mSDtfsCounter, 1730 mSDsluCounter, 2730 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1730 SdHoareTripleChecker+Valid, 7239 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2025-01-09 19:28:17,821 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1730 Valid, 7239 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-01-09 19:28:17,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6469 states. [2025-01-09 19:28:17,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6469 to 6465. [2025-01-09 19:28:17,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6465 states, 4613 states have (on average 1.2740082375894213) internal successors, (5877), 4681 states have internal predecessors, (5877), 1506 states have call successors, (1506), 346 states have call predecessors, (1506), 345 states have return successors, (1507), 1483 states have call predecessors, (1507), 1506 states have call successors, (1507) [2025-01-09 19:28:18,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6465 states to 6465 states and 8890 transitions. [2025-01-09 19:28:18,101 INFO L78 Accepts]: Start accepts. Automaton has 6465 states and 8890 transitions. Word has length 259 [2025-01-09 19:28:18,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:28:18,105 INFO L471 AbstractCegarLoop]: Abstraction has 6465 states and 8890 transitions. [2025-01-09 19:28:18,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2025-01-09 19:28:18,105 INFO L276 IsEmpty]: Start isEmpty. Operand 6465 states and 8890 transitions. [2025-01-09 19:28:18,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2025-01-09 19:28:18,119 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:28:18,119 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:18,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:28:18,119 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:28:18,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:28:18,121 INFO L85 PathProgramCache]: Analyzing trace with hash 136338023, now seen corresponding path program 1 times [2025-01-09 19:28:18,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:28:18,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332668690] [2025-01-09 19:28:18,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:28:18,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:28:25,308 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 336 statements into 1 equivalence classes. [2025-01-09 19:28:25,407 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 336 of 336 statements. [2025-01-09 19:28:25,407 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:28:25,407 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:28:25,986 INFO L134 CoverageAnalysis]: Checked inductivity of 583 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2025-01-09 19:28:25,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:28:25,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332668690] [2025-01-09 19:28:25,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332668690] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:28:25,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:28:25,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:28:25,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164324738] [2025-01-09 19:28:25,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:28:25,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:28:25,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:28:25,988 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:28:25,988 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:28:25,993 INFO L87 Difference]: Start difference. First operand 6465 states and 8890 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2025-01-09 19:28:30,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:28:31,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:28:31,562 INFO L93 Difference]: Finished difference Result 14318 states and 19677 transitions. [2025-01-09 19:28:31,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:28:31,563 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 336 [2025-01-09 19:28:31,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:28:31,601 INFO L225 Difference]: With dead ends: 14318 [2025-01-09 19:28:31,602 INFO L226 Difference]: Without dead ends: 7874 [2025-01-09 19:28:31,620 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:28:31,621 INFO L435 NwaCegarLoop]: 4471 mSDtfsCounter, 1723 mSDsluCounter, 2737 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1723 SdHoareTripleChecker+Valid, 7208 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2025-01-09 19:28:31,621 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1723 Valid, 7208 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-01-09 19:28:31,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7874 states. [2025-01-09 19:28:31,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7874 to 7870. [2025-01-09 19:28:31,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7870 states, 5648 states have (on average 1.2740793201133145) internal successors, (7196), 5729 states have internal predecessors, (7196), 1797 states have call successors, (1797), 425 states have call predecessors, (1797), 424 states have return successors, (1798), 1770 states have call predecessors, (1798), 1797 states have call successors, (1798) [2025-01-09 19:28:31,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7870 states to 7870 states and 10791 transitions. [2025-01-09 19:28:31,931 INFO L78 Accepts]: Start accepts. Automaton has 7870 states and 10791 transitions. Word has length 336 [2025-01-09 19:28:31,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:28:31,932 INFO L471 AbstractCegarLoop]: Abstraction has 7870 states and 10791 transitions. [2025-01-09 19:28:31,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2025-01-09 19:28:31,934 INFO L276 IsEmpty]: Start isEmpty. Operand 7870 states and 10791 transitions. [2025-01-09 19:28:31,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2025-01-09 19:28:31,939 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:28:31,939 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:31,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:28:31,939 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:28:31,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:28:31,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1511024919, now seen corresponding path program 1 times [2025-01-09 19:28:31,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:28:31,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108974080] [2025-01-09 19:28:31,941 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:28:31,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:28:38,786 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 336 statements into 1 equivalence classes. [2025-01-09 19:28:38,869 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 336 of 336 statements. [2025-01-09 19:28:38,869 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:28:38,869 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:28:39,377 INFO L134 CoverageAnalysis]: Checked inductivity of 583 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2025-01-09 19:28:39,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:28:39,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108974080] [2025-01-09 19:28:39,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108974080] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:28:39,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:28:39,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:28:39,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668948882] [2025-01-09 19:28:39,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:28:39,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:28:39,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:28:39,378 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:28:39,378 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:28:39,379 INFO L87 Difference]: Start difference. First operand 7870 states and 10791 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2025-01-09 19:28:43,424 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 []