./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 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/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())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '64bit', '--witnessprinter.graph.data.programhash', 'a82ce6420bb3a33f545de9c61d1c9b088648b3b20e86d3c3faffeeee8d72c08d'] 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-?-4f9af40 [2024-11-07 13:48:05,726 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 13:48:05,814 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-07 13:48:05,820 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 13:48:05,821 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 13:48:05,843 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 13:48:05,845 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 13:48:05,845 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 13:48:05,846 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 13:48:05,846 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 13:48:05,847 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 13:48:05,847 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 13:48:05,847 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 13:48:05,847 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 13:48:05,847 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 13:48:05,847 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 13:48:05,847 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 13:48:05,847 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 13:48:05,847 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 13:48:05,847 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 13:48:05,847 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 13:48:05,847 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 13:48:05,847 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 13:48:05,847 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 13:48:05,848 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 13:48:05,848 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 13:48:05,848 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 13:48:05,848 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 13:48:05,848 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 13:48:05,848 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 13:48:05,848 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 13:48:05,848 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 13:48:05,848 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 13:48:05,848 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 13:48:05,848 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 13:48:05,848 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 13:48:05,848 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 13:48:05,848 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 13:48:05,848 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 13:48:05,848 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 [2024-11-07 13:48:06,090 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 13:48:06,097 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 13:48:06,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 13:48:06,099 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 13:48:06,099 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 13:48:06,100 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 [2024-11-07 13:48:07,356 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 13:48:07,980 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 13:48:07,981 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 [2024-11-07 13:48:08,036 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/757f49606/8ef9c216262c42348bbfca70498a4bd0/FLAG28acf3c80 [2024-11-07 13:48:08,053 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/757f49606/8ef9c216262c42348bbfca70498a4bd0 [2024-11-07 13:48:08,055 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 13:48:08,056 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 13:48:08,058 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 13:48:08,058 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 13:48:08,062 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 13:48:08,062 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:48:08" (1/1) ... [2024-11-07 13:48:08,063 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11eeea4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:08, skipping insertion in model container [2024-11-07 13:48:08,063 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:48:08" (1/1) ... [2024-11-07 13:48:08,178 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 13:48:10,433 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] [2024-11-07 13:48:10,436 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] [2024-11-07 13:48:10,456 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 13:48:10,502 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 13:48:10,553 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] [2024-11-07 13:48:10,555 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] [2024-11-07 13:48:10,555 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5440] [2024-11-07 13:48:10,558 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] [2024-11-07 13:48:10,558 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] [2024-11-07 13:48:10,561 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] [2024-11-07 13:48:10,603 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] [2024-11-07 13:48:10,605 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] [2024-11-07 13:48:10,606 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] [2024-11-07 13:48:10,607 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] [2024-11-07 13:48:10,613 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] [2024-11-07 13:48:10,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6100] [2024-11-07 13:48:10,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6731] [2024-11-07 13:48:10,630 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6816] [2024-11-07 13:48:10,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6935] [2024-11-07 13:48:10,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6980] [2024-11-07 13:48:10,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7061] [2024-11-07 13:48:10,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7159] [2024-11-07 13:48:10,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7309] [2024-11-07 13:48:10,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7344] [2024-11-07 13:48:10,665 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7674] [2024-11-07 13:48:10,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8105] [2024-11-07 13:48:10,677 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8132] [2024-11-07 13:48:10,678 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8170] [2024-11-07 13:48:10,681 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8319] [2024-11-07 13:48:10,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8681] [2024-11-07 13:48:10,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8756] [2024-11-07 13:48:10,798 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] [2024-11-07 13:48:10,799 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] [2024-11-07 13:48:10,807 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 13:48:10,963 INFO L204 MainTranslator]: Completed translation [2024-11-07 13:48:10,964 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:10 WrapperNode [2024-11-07 13:48:10,964 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 13:48:10,965 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 13:48:10,965 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 13:48:10,965 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 13:48:10,970 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:10" (1/1) ... [2024-11-07 13:48:11,054 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:10" (1/1) ... [2024-11-07 13:48:11,217 INFO L138 Inliner]: procedures = 455, calls = 2276, calls flagged for inlining = 223, calls inlined = 189, statements flattened = 5764 [2024-11-07 13:48:11,218 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 13:48:11,219 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 13:48:11,219 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 13:48:11,219 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 13:48:11,225 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:10" (1/1) ... [2024-11-07 13:48:11,225 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:10" (1/1) ... [2024-11-07 13:48:11,241 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:10" (1/1) ... [2024-11-07 13:48:11,909 INFO L175 MemorySlicer]: Split 1009 memory accesses to 20 slices as follows [5, 2, 30, 5, 8, 1, 3, 8, 52, 3, 2, 5, 3, 2, 850, 11, 8, 8, 1, 2]. 84 percent of accesses are in the largest equivalence class. The 53 initializations are split as follows [0, 2, 0, 0, 8, 0, 0, 1, 0, 1, 0, 5, 3, 0, 16, 0, 8, 8, 1, 0]. The 559 writes are split as follows [0, 0, 28, 2, 0, 0, 0, 1, 42, 0, 1, 0, 0, 1, 483, 0, 0, 0, 0, 1]. [2024-11-07 13:48:11,909 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:10" (1/1) ... [2024-11-07 13:48:11,909 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:10" (1/1) ... [2024-11-07 13:48:12,026 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:10" (1/1) ... [2024-11-07 13:48:12,050 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:10" (1/1) ... [2024-11-07 13:48:12,082 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:10" (1/1) ... [2024-11-07 13:48:12,103 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:10" (1/1) ... [2024-11-07 13:48:12,148 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 13:48:12,149 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 13:48:12,149 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 13:48:12,150 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 13:48:12,151 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:10" (1/1) ... [2024-11-07 13:48:12,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 13:48:12,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 13:48:12,174 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) [2024-11-07 13:48:12,181 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 [2024-11-07 13:48:12,196 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-07 13:48:12,196 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-07 13:48:12,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-07 13:48:12,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-07 13:48:12,196 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-07 13:48:12,196 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-07 13:48:12,196 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-07 13:48:12,196 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-07 13:48:12,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-07 13:48:12,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-07 13:48:12,196 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-07 13:48:12,196 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-07 13:48:12,196 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_wakeup [2024-11-07 13:48:12,196 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_wakeup [2024-11-07 13:48:12,196 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_wait_status [2024-11-07 13:48:12,196 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_wait_status [2024-11-07 13:48:12,196 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_set_rx_mode [2024-11-07 13:48:12,196 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_set_rx_mode [2024-11-07 13:48:12,197 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-07 13:48:12,197 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-07 13:48:12,197 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-07 13:48:12,197 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-07 13:48:12,197 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-07 13:48:12,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-07 13:48:12,197 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-07 13:48:12,197 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-07 13:48:12,197 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-07 13:48:12,197 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-07 13:48:12,197 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-07 13:48:12,197 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-07 13:48:12,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-07 13:48:12,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-07 13:48:12,197 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-07 13:48:12,197 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-07 13:48:12,197 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-07 13:48:12,197 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-07 13:48:12,197 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-07 13:48:12,197 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-07 13:48:12,197 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-07 13:48:12,197 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-07 13:48:12,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-07 13:48:12,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-07 13:48:12,197 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-07 13:48:12,197 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-07 13:48:12,197 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 13:48:12,197 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_clean_tx [2024-11-07 13:48:12,197 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_clean_tx [2024-11-07 13:48:12,197 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_stop_runtime [2024-11-07 13:48:12,197 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_stop_runtime [2024-11-07 13:48:12,197 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-07 13:48:12,197 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-07 13:48:12,197 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-07 13:48:12,198 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-07 13:48:12,198 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_resume [2024-11-07 13:48:12,198 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_resume [2024-11-07 13:48:12,198 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_inc_rxfree_index [2024-11-07 13:48:12,198 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_inc_rxfree_index [2024-11-07 13:48:12,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-07 13:48:12,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-07 13:48:12,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-07 13:48:12,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-07 13:48:12,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-07 13:48:12,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-07 13:48:12,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-07 13:48:12,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-07 13:48:12,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-07 13:48:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-07 13:48:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-07 13:48:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-07 13:48:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-07 13:48:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-07 13:48:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-07 13:48:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-07 13:48:12,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-07 13:48:12,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-07 13:48:12,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-07 13:48:12,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-07 13:48:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_remove_one [2024-11-07 13:48:12,202 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_remove_one [2024-11-07 13:48:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-07 13:48:12,202 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-07 13:48:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 13:48:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 13:48:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 13:48:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 13:48:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 13:48:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 13:48:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-07 13:48:12,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-07 13:48:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-07 13:48:12,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-07 13:48:12,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-07 13:48:12,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-07 13:48:12,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-07 13:48:12,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-07 13:48:12,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-07 13:48:12,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-07 13:48:12,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-07 13:48:12,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-07 13:48:12,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-07 13:48:12,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-07 13:48:12,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-07 13:48:12,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-07 13:48:12,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-07 13:48:12,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-07 13:48:12,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-07 13:48:12,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-07 13:48:12,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-07 13:48:12,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-07 13:48:12,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-07 13:48:12,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-07 13:48:12,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-07 13:48:12,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-07 13:48:12,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-07 13:48:12,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-07 13:48:12,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-07 13:48:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-07 13:48:12,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-07 13:48:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2024-11-07 13:48:12,208 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2024-11-07 13:48:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-07 13:48:12,208 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-07 13:48:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-07 13:48:12,208 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-07 13:48:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_close [2024-11-07 13:48:12,208 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_close [2024-11-07 13:48:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_tx_timeout [2024-11-07 13:48:12,208 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_tx_timeout [2024-11-07 13:48:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_alloc_rx_skb [2024-11-07 13:48:12,208 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_alloc_rx_skb [2024-11-07 13:48:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_issue_command [2024-11-07 13:48:12,208 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_issue_command [2024-11-07 13:48:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 13:48:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-07 13:48:12,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-07 13:48:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-07 13:48:12,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-07 13:48:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 13:48:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_process_response [2024-11-07 13:48:12,208 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_process_response [2024-11-07 13:48:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-07 13:48:12,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-07 13:48:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-07 13:48:12,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-07 13:48:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 13:48:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 13:48:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 13:48:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 13:48:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-07 13:48:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-07 13:48:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-07 13:48:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2024-11-07 13:48:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_num_free_tx [2024-11-07 13:48:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_num_free_tx [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-07 13:48:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_reset [2024-11-07 13:48:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_reset [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-07 13:48:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-07 13:48:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_inc_cmd_index [2024-11-07 13:48:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_inc_cmd_index [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-07 13:48:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_fill_free_ring [2024-11-07 13:48:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_fill_free_ring [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 13:48:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-07 13:48:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-07 13:48:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-07 13:48:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-07 13:48:12,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-07 13:48:12,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-07 13:48:12,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-07 13:48:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-07 13:48:12,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-07 13:48:12,214 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-07 13:48:12,214 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-07 13:48:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-07 13:48:12,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-07 13:48:12,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-07 13:48:12,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-07 13:48:12,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-07 13:48:12,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-07 13:48:12,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-07 13:48:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-07 13:48:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-07 13:48:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-07 13:48:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-07 13:48:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-07 13:48:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-07 13:48:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-07 13:48:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-07 13:48:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-07 13:48:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-07 13:48:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-07 13:48:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-07 13:48:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-07 13:48:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-07 13:48:12,217 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-07 13:48:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-07 13:48:12,217 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-07 13:48:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-07 13:48:12,217 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_wait_interrupt [2024-11-07 13:48:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_wait_interrupt [2024-11-07 13:48:12,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 13:48:12,217 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-07 13:48:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-07 13:48:12,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 13:48:12,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2024-11-07 13:48:12,218 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-07 13:48:12,218 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-07 13:48:12,218 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-07 13:48:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_boot_3XP [2024-11-07 13:48:12,219 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_boot_3XP [2024-11-07 13:48:12,219 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-07 13:48:12,219 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-07 13:48:12,219 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-07 13:48:12,219 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-07 13:48:12,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-07 13:48:12,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-07 13:48:12,219 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-07 13:48:12,219 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-07 13:48:12,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-07 13:48:12,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-07 13:48:12,219 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2024-11-07 13:48:12,219 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2024-11-07 13:48:12,219 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-07 13:48:12,219 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-07 13:48:12,220 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_free_rx_rings [2024-11-07 13:48:12,220 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_free_rx_rings [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-07 13:48:12,220 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_do_get_stats [2024-11-07 13:48:12,220 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_do_get_stats [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_num_free [2024-11-07 13:48:12,220 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_num_free [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_sleep [2024-11-07 13:48:12,220 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_sleep [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-07 13:48:12,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_84 [2024-11-07 13:48:12,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_84 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_init_rings [2024-11-07 13:48:12,220 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_init_rings [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-07 13:48:12,220 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_open [2024-11-07 13:48:12,220 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_open [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-07 13:48:12,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_start_runtime [2024-11-07 13:48:12,220 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_start_runtime [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-07 13:48:12,220 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-07 13:48:12,220 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-07 13:48:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-07 13:48:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-07 13:48:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-07 13:48:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-07 13:48:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-07 13:48:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-07 13:48:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-07 13:48:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-07 13:48:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-07 13:48:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-07 13:48:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-07 13:48:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-07 13:48:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_inc_index [2024-11-07 13:48:12,223 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_inc_index [2024-11-07 13:48:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-07 13:48:12,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-07 13:48:13,019 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 13:48:13,022 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 13:48:13,553 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-07 13:48:32,318 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-07 13:48:33,200 INFO L? ?]: Removed 2929 outVars from TransFormulas that were not future-live. [2024-11-07 13:48:33,200 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 13:48:33,243 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 13:48:33,246 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-07 13:48:33,246 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:48:33 BoogieIcfgContainer [2024-11-07 13:48:33,246 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 13:48:33,248 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 13:48:33,248 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 13:48:33,252 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 13:48:33,252 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:48:08" (1/3) ... [2024-11-07 13:48:33,253 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bf46546 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:48:33, skipping insertion in model container [2024-11-07 13:48:33,253 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:10" (2/3) ... [2024-11-07 13:48:33,253 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bf46546 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:48:33, skipping insertion in model container [2024-11-07 13:48:33,254 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:48:33" (3/3) ... [2024-11-07 13:48:33,255 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i [2024-11-07 13:48:33,265 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 13:48:33,266 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 13:48:33,348 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 13:48:33,358 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;@704eed33, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 13:48:33,359 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 13:48:33,369 INFO L276 IsEmpty]: Start isEmpty. Operand has 2066 states, 1450 states have (on average 1.3013793103448277) internal successors, (1887), 1470 states have internal predecessors, (1887), 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) [2024-11-07 13:48:33,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-07 13:48:33,396 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:48:33,396 INFO L215 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] [2024-11-07 13:48:33,397 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:48:33,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:48:33,401 INFO L85 PathProgramCache]: Analyzing trace with hash -666822285, now seen corresponding path program 1 times [2024-11-07 13:48:33,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:48:33,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860053343] [2024-11-07 13:48:33,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:48:33,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:48:41,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 13:48:42,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:48:42,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-07 13:48:42,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:48:42,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-07 13:48:42,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:48:42,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-07 13:48:42,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:48:42,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-07 13:48:42,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:48:42,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-07 13:48:42,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:48:42,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-07 13:48:42,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:48:42,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-07 13:48:42,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:48:42,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-07 13:48:42,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-07 13:48:42,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-07 13:48:42,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-11-07 13:48:42,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:48:42,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-07 13:48:42,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:48:42,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:48:42,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 13:48:42,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-07 13:48:42,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-11-07 13:48:42,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:48:42,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,842 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2024-11-07 13:48:42,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:48:42,851 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-07 13:48:42,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:48:42,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860053343] [2024-11-07 13:48:42,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860053343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:48:42,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:48:42,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 13:48:42,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787859604] [2024-11-07 13:48:42,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:48:42,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 13:48:42,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:48:42,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 13:48:42,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 13:48:42,877 INFO L87 Difference]: Start difference. First operand has 2066 states, 1450 states have (on average 1.3013793103448277) internal successors, (1887), 1470 states have internal predecessors, (1887), 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 5 states, 5 states have (on average 18.8) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 4 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-07 13:48:46,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:48:51,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:48:55,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:49:17,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:49:36,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []