/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-15 20:58:52,884 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-15 20:58:52,887 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-15 20:58:52,949 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-15 20:58:52,950 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-15 20:58:52,952 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-15 20:58:52,953 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-15 20:58:52,956 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-15 20:58:52,958 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-15 20:58:52,959 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-15 20:58:52,960 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-15 20:58:52,962 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-15 20:58:52,963 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-15 20:58:52,964 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-15 20:58:52,965 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-15 20:58:52,967 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-15 20:58:52,968 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-15 20:58:52,969 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-15 20:58:52,971 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-15 20:58:52,974 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-15 20:58:52,976 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-15 20:58:52,977 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-15 20:58:52,979 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-15 20:58:52,980 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-15 20:58:52,985 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-15 20:58:52,985 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-15 20:58:52,985 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-15 20:58:52,987 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-15 20:58:52,987 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-15 20:58:52,988 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-15 20:58:52,989 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-15 20:58:52,990 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-15 20:58:52,991 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-15 20:58:52,994 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-15 20:58:52,999 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-15 20:58:52,999 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-15 20:58:53,000 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-15 20:58:53,000 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-15 20:58:53,001 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-15 20:58:53,001 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-15 20:58:53,003 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-15 20:58:53,004 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-15 20:58:53,037 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-15 20:58:53,037 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-15 20:58:53,038 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-15 20:58:53,038 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-15 20:58:53,039 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-15 20:58:53,039 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-15 20:58:53,040 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-15 20:58:53,040 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-15 20:58:53,040 INFO L138 SettingsManager]: * Use SBE=true [2022-10-15 20:58:53,041 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-15 20:58:53,041 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-15 20:58:53,041 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-15 20:58:53,042 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-15 20:58:53,042 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-15 20:58:53,042 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-15 20:58:53,042 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-15 20:58:53,043 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-15 20:58:53,043 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-15 20:58:53,043 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-15 20:58:53,043 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-15 20:58:53,044 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-15 20:58:53,044 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-15 20:58:53,044 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-15 20:58:53,044 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-15 20:58:53,045 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-15 20:58:53,045 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-15 20:58:53,045 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 20:58:53,046 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-15 20:58:53,046 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-15 20:58:53,046 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-15 20:58:53,046 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-15 20:58:53,047 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-15 20:58:53,047 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-15 20:58:53,047 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-10-15 20:58:53,464 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-15 20:58:53,501 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-15 20:58:53,504 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-15 20:58:53,506 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-15 20:58:53,507 INFO L275 PluginConnector]: CDTParser initialized [2022-10-15 20:58:53,508 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2022-10-15 20:58:53,603 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0b4930cb/b802012e540447b2bfe3da569001ba22/FLAG292e65274 [2022-10-15 20:58:54,857 INFO L306 CDTParser]: Found 1 translation units. [2022-10-15 20:58:54,858 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2022-10-15 20:58:54,945 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0b4930cb/b802012e540447b2bfe3da569001ba22/FLAG292e65274 [2022-10-15 20:58:55,161 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0b4930cb/b802012e540447b2bfe3da569001ba22 [2022-10-15 20:58:55,165 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-15 20:58:55,175 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-15 20:58:55,177 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-15 20:58:55,177 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-15 20:58:55,184 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-15 20:58:55,185 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 08:58:55" (1/1) ... [2022-10-15 20:58:55,187 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42199274 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:58:55, skipping insertion in model container [2022-10-15 20:58:55,187 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 08:58:55" (1/1) ... [2022-10-15 20:58:55,197 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-15 20:58:55,486 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-15 20:59:00,331 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410165,410178] [2022-10-15 20:59:00,333 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410334,410347] [2022-10-15 20:59:00,337 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410501,410514] [2022-10-15 20:59:00,345 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410669,410682] [2022-10-15 20:59:00,381 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 20:59:00,442 INFO L203 MainTranslator]: Completed pre-run [2022-10-15 20:59:01,017 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410165,410178] [2022-10-15 20:59:01,018 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410334,410347] [2022-10-15 20:59:01,019 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410501,410514] [2022-10-15 20:59:01,019 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410669,410682] [2022-10-15 20:59:01,033 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 20:59:01,319 INFO L208 MainTranslator]: Completed translation [2022-10-15 20:59:01,320 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:59:01 WrapperNode [2022-10-15 20:59:01,320 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-15 20:59:01,321 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-15 20:59:01,322 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-15 20:59:01,322 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-15 20:59:01,331 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:59:01" (1/1) ... [2022-10-15 20:59:01,512 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:59:01" (1/1) ... [2022-10-15 20:59:01,969 INFO L138 Inliner]: procedures = 541, calls = 2829, calls flagged for inlining = 282, calls inlined = 248, statements flattened = 7646 [2022-10-15 20:59:01,970 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-15 20:59:01,971 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-15 20:59:01,971 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-15 20:59:01,971 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-15 20:59:01,983 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:59:01" (1/1) ... [2022-10-15 20:59:01,983 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:59:01" (1/1) ... [2022-10-15 20:59:02,037 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:59:01" (1/1) ... [2022-10-15 20:59:02,038 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:59:01" (1/1) ... [2022-10-15 20:59:02,215 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:59:01" (1/1) ... [2022-10-15 20:59:02,244 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:59:01" (1/1) ... [2022-10-15 20:59:02,302 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:59:01" (1/1) ... [2022-10-15 20:59:02,325 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:59:01" (1/1) ... [2022-10-15 20:59:02,408 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-15 20:59:02,411 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-15 20:59:02,411 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-15 20:59:02,411 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-15 20:59:02,412 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:59:01" (1/1) ... [2022-10-15 20:59:02,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 20:59:02,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 20:59:02,457 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-15 20:59:02,475 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-15 20:59:02,525 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2022-10-15 20:59:02,525 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2022-10-15 20:59:02,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-10-15 20:59:02,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-10-15 20:59:02,526 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-10-15 20:59:02,526 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-10-15 20:59:02,527 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-10-15 20:59:02,527 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-10-15 20:59:02,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-15 20:59:02,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-15 20:59:02,527 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-10-15 20:59:02,527 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-10-15 20:59:02,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-10-15 20:59:02,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-10-15 20:59:02,528 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-10-15 20:59:02,528 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-10-15 20:59:02,528 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-10-15 20:59:02,528 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-10-15 20:59:02,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_63 [2022-10-15 20:59:02,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_63 [2022-10-15 20:59:02,528 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_interrupt [2022-10-15 20:59:02,529 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_interrupt [2022-10-15 20:59:02,529 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-10-15 20:59:02,529 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-10-15 20:59:02,529 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-10-15 20:59:02,529 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-10-15 20:59:02,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-10-15 20:59:02,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-10-15 20:59:02,530 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-10-15 20:59:02,530 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-10-15 20:59:02,530 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-10-15 20:59:02,530 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-10-15 20:59:02,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-10-15 20:59:02,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-10-15 20:59:02,530 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-10-15 20:59:02,530 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-10-15 20:59:02,531 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-15 20:59:02,531 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_bcr [2022-10-15 20:59:02,531 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_bcr [2022-10-15 20:59:02,531 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-10-15 20:59:02,531 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-10-15 20:59:02,531 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-10-15 20:59:02,531 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-10-15 20:59:02,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-15 20:59:02,532 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-10-15 20:59:02,532 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-10-15 20:59:02,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-10-15 20:59:02,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-10-15 20:59:02,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-15 20:59:02,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-10-15 20:59:02,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-10-15 20:59:02,533 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_tx_ring [2022-10-15 20:59:02,533 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_tx_ring [2022-10-15 20:59:02,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-15 20:59:02,533 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-10-15 20:59:02,533 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-10-15 20:59:02,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-15 20:59:02,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-15 20:59:02,534 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_bcr [2022-10-15 20:59:02,534 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_bcr [2022-10-15 20:59:02,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-10-15 20:59:02,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-10-15 20:59:02,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-10-15 20:59:02,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-10-15 20:59:02,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-10-15 20:59:02,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-10-15 20:59:02,535 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-10-15 20:59:02,535 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-10-15 20:59:02,535 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-10-15 20:59:02,535 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-10-15 20:59:02,536 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_start [2022-10-15 20:59:02,536 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_start [2022-10-15 20:59:02,536 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-10-15 20:59:02,536 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-10-15 20:59:02,536 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~~u16~0 [2022-10-15 20:59:02,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~~u16~0 [2022-10-15 20:59:02,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-10-15 20:59:02,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-10-15 20:59:02,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-15 20:59:02,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-10-15 20:59:02,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-10-15 20:59:02,537 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_open [2022-10-15 20:59:02,537 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_open [2022-10-15 20:59:02,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-15 20:59:02,538 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-10-15 20:59:02,538 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-10-15 20:59:02,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-10-15 20:59:02,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-10-15 20:59:02,538 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-10-15 20:59:02,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-10-15 20:59:02,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-15 20:59:02,538 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-10-15 20:59:02,539 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-10-15 20:59:02,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-10-15 20:59:02,539 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_reset [2022-10-15 20:59:02,539 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_reset [2022-10-15 20:59:02,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_pcnet32_private [2022-10-15 20:59:02,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_pcnet32_private [2022-10-15 20:59:02,539 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-10-15 20:59:02,539 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-10-15 20:59:02,540 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_restart [2022-10-15 20:59:02,540 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_restart [2022-10-15 20:59:02,540 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-10-15 20:59:02,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-10-15 20:59:02,540 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-10-15 20:59:02,540 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-10-15 20:59:02,540 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-10-15 20:59:02,541 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-10-15 20:59:02,541 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-10-15 20:59:02,541 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-10-15 20:59:02,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-10-15 20:59:02,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-10-15 20:59:02,541 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_csr [2022-10-15 20:59:02,541 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_csr [2022-10-15 20:59:02,541 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-10-15 20:59:02,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-10-15 20:59:02,542 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-10-15 20:59:02,542 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-10-15 20:59:02,542 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_reset [2022-10-15 20:59:02,542 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_reset [2022-10-15 20:59:02,542 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2022-10-15 20:59:02,542 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2022-10-15 20:59:02,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-15 20:59:02,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-15 20:59:02,543 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-10-15 20:59:02,637 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-10-15 20:59:02,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-15 20:59:02,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-15 20:59:02,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-15 20:59:02,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-15 20:59:02,638 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_pm_resume [2022-10-15 20:59:02,638 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_pm_resume [2022-10-15 20:59:02,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-10-15 20:59:02,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-10-15 20:59:02,638 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_check_media [2022-10-15 20:59:02,638 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_check_media [2022-10-15 20:59:02,638 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_get_regs_len [2022-10-15 20:59:02,638 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_get_regs_len [2022-10-15 20:59:02,638 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-10-15 20:59:02,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-10-15 20:59:02,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-10-15 20:59:02,640 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_poll_controller [2022-10-15 20:59:02,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_poll_controller [2022-10-15 20:59:02,640 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_free_ring [2022-10-15 20:59:02,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_free_ring [2022-10-15 20:59:02,640 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-10-15 20:59:02,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-10-15 20:59:02,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-10-15 20:59:02,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-10-15 20:59:02,641 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-10-15 20:59:02,641 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-10-15 20:59:02,641 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-10-15 20:59:02,641 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-10-15 20:59:02,641 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-10-15 20:59:02,641 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-10-15 20:59:02,641 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2022-10-15 20:59:02,644 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2022-10-15 20:59:02,644 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_rx_ring [2022-10-15 20:59:02,644 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_rx_ring [2022-10-15 20:59:02,645 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_csr [2022-10-15 20:59:02,645 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_csr [2022-10-15 20:59:02,645 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_tx_timeout [2022-10-15 20:59:02,645 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_tx_timeout [2022-10-15 20:59:02,645 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-10-15 20:59:02,645 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-10-15 20:59:02,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-15 20:59:02,645 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_stop [2022-10-15 20:59:02,645 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_stop [2022-10-15 20:59:02,646 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-10-15 20:59:02,646 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-10-15 20:59:02,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-15 20:59:02,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_pcnet32_private [2022-10-15 20:59:02,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_pcnet32_private [2022-10-15 20:59:02,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-15 20:59:02,646 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_csr [2022-10-15 20:59:02,646 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_csr [2022-10-15 20:59:02,647 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_set_multicast_list [2022-10-15 20:59:02,649 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_set_multicast_list [2022-10-15 20:59:02,649 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-10-15 20:59:02,649 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-10-15 20:59:02,649 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-10-15 20:59:02,650 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-10-15 20:59:02,650 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2022-10-15 20:59:02,650 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2022-10-15 20:59:02,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-10-15 20:59:02,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-10-15 20:59:02,650 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_probe1 [2022-10-15 20:59:02,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_probe1 [2022-10-15 20:59:02,651 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2022-10-15 20:59:02,651 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2022-10-15 20:59:02,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-10-15 20:59:02,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-10-15 20:59:02,651 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_remove_one [2022-10-15 20:59:02,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_remove_one [2022-10-15 20:59:02,651 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2022-10-15 20:59:02,651 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2022-10-15 20:59:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2022-10-15 20:59:02,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2022-10-15 20:59:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_bcr [2022-10-15 20:59:02,652 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_bcr [2022-10-15 20:59:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-10-15 20:59:02,652 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-10-15 20:59:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-10-15 20:59:02,652 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-10-15 20:59:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-10-15 20:59:02,653 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-10-15 20:59:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_bcr [2022-10-15 20:59:02,653 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_bcr [2022-10-15 20:59:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-10-15 20:59:02,653 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-10-15 20:59:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_init_ring [2022-10-15 20:59:02,653 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_init_ring [2022-10-15 20:59:02,654 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_close [2022-10-15 20:59:02,654 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_close [2022-10-15 20:59:02,654 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-10-15 20:59:02,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-10-15 20:59:02,654 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-15 20:59:02,654 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-10-15 20:59:02,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-15 20:59:02,654 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_suspend [2022-10-15 20:59:02,654 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_suspend [2022-10-15 20:59:02,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-15 20:59:02,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-15 20:59:02,655 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-10-15 20:59:02,655 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-10-15 20:59:02,655 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-10-15 20:59:02,655 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-10-15 20:59:02,655 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_csr [2022-10-15 20:59:02,655 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_csr [2022-10-15 20:59:02,655 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_load_multicast [2022-10-15 20:59:02,656 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_load_multicast [2022-10-15 20:59:02,656 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-10-15 20:59:02,656 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-10-15 20:59:02,656 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_nway_reset [2022-10-15 20:59:02,656 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_nway_reset [2022-10-15 20:59:02,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-10-15 20:59:02,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-10-15 20:59:02,656 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-10-15 20:59:02,656 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-10-15 20:59:02,657 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-10-15 20:59:02,657 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-10-15 20:59:02,657 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-10-15 20:59:02,657 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-10-15 20:59:02,657 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2022-10-15 20:59:02,657 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2022-10-15 20:59:02,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-15 20:59:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-10-15 20:59:02,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-10-15 20:59:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2022-10-15 20:59:02,658 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2022-10-15 20:59:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-10-15 20:59:02,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-10-15 20:59:02,658 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-10-15 20:59:02,658 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-10-15 20:59:03,763 INFO L235 CfgBuilder]: Building ICFG [2022-10-15 20:59:03,769 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-15 20:59:04,194 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-15 20:59:17,195 INFO L276 CfgBuilder]: Performing block encoding [2022-10-15 20:59:17,224 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-15 20:59:17,225 INFO L300 CfgBuilder]: Removed 7 assume(true) statements. [2022-10-15 20:59:17,232 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 08:59:17 BoogieIcfgContainer [2022-10-15 20:59:17,232 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-15 20:59:17,234 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-15 20:59:17,235 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-15 20:59:17,239 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-15 20:59:17,239 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 08:58:55" (1/3) ... [2022-10-15 20:59:17,240 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@701e9ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 08:59:17, skipping insertion in model container [2022-10-15 20:59:17,240 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:59:01" (2/3) ... [2022-10-15 20:59:17,240 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@701e9ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 08:59:17, skipping insertion in model container [2022-10-15 20:59:17,240 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 08:59:17" (3/3) ... [2022-10-15 20:59:17,242 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2022-10-15 20:59:17,264 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-15 20:59:17,264 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 194 error locations. [2022-10-15 20:59:17,409 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-15 20:59:17,419 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@6a8a29eb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-15 20:59:17,419 INFO L358 AbstractCegarLoop]: Starting to check reachability of 194 error locations. [2022-10-15 20:59:17,437 INFO L276 IsEmpty]: Start isEmpty. Operand has 2858 states, 1901 states have (on average 1.3850604944765912) internal successors, (2633), 2157 states have internal predecessors, (2633), 647 states have call successors, (647), 118 states have call predecessors, (647), 117 states have return successors, (639), 620 states have call predecessors, (639), 639 states have call successors, (639) [2022-10-15 20:59:17,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-10-15 20:59:17,444 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 20:59:17,445 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2022-10-15 20:59:17,446 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mdio_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mdio_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcnet32_purge_tx_ringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 191 more)] === [2022-10-15 20:59:17,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 20:59:17,454 INFO L85 PathProgramCache]: Analyzing trace with hash -417142327, now seen corresponding path program 1 times [2022-10-15 20:59:17,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 20:59:17,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811687828] [2022-10-15 20:59:17,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 20:59:17,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 20:59:17,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:18,651 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 20:59:18,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 20:59:18,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811687828] [2022-10-15 20:59:18,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811687828] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 20:59:18,653 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 20:59:18,654 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 20:59:18,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746595144] [2022-10-15 20:59:18,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 20:59:18,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 20:59:18,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 20:59:18,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 20:59:18,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 20:59:18,706 INFO L87 Difference]: Start difference. First operand has 2858 states, 1901 states have (on average 1.3850604944765912) internal successors, (2633), 2157 states have internal predecessors, (2633), 647 states have call successors, (647), 118 states have call predecessors, (647), 117 states have return successors, (639), 620 states have call predecessors, (639), 639 states have call successors, (639) Second operand has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 20:59:19,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 20:59:19,848 INFO L93 Difference]: Finished difference Result 5648 states and 7916 transitions. [2022-10-15 20:59:19,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-15 20:59:19,851 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2022-10-15 20:59:19,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 20:59:19,893 INFO L225 Difference]: With dead ends: 5648 [2022-10-15 20:59:19,893 INFO L226 Difference]: Without dead ends: 2760 [2022-10-15 20:59:19,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-15 20:59:19,935 INFO L413 NwaCegarLoop]: 3688 mSDtfsCounter, 3962 mSDsluCounter, 3408 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3962 SdHoareTripleChecker+Valid, 7096 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-15 20:59:19,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3962 Valid, 7096 Invalid, 273 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [183 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-15 20:59:19,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2760 states. [2022-10-15 20:59:20,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2760 to 2760. [2022-10-15 20:59:20,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2760 states, 1851 states have (on average 1.3360345759049164) internal successors, (2473), 2077 states have internal predecessors, (2473), 621 states have call successors, (621), 115 states have call predecessors, (621), 115 states have return successors, (621), 602 states have call predecessors, (621), 621 states have call successors, (621) [2022-10-15 20:59:20,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2760 states to 2760 states and 3715 transitions. [2022-10-15 20:59:20,370 INFO L78 Accepts]: Start accepts. Automaton has 2760 states and 3715 transitions. Word has length 6 [2022-10-15 20:59:20,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 20:59:20,370 INFO L495 AbstractCegarLoop]: Abstraction has 2760 states and 3715 transitions. [2022-10-15 20:59:20,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 20:59:20,371 INFO L276 IsEmpty]: Start isEmpty. Operand 2760 states and 3715 transitions. [2022-10-15 20:59:20,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-10-15 20:59:20,373 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 20:59:20,373 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 20:59:20,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-15 20:59:20,374 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [mdio_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mdio_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcnet32_purge_tx_ringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 191 more)] === [2022-10-15 20:59:20,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 20:59:20,375 INFO L85 PathProgramCache]: Analyzing trace with hash 1781498198, now seen corresponding path program 1 times [2022-10-15 20:59:20,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 20:59:20,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269548171] [2022-10-15 20:59:20,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 20:59:20,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 20:59:20,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:20,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 20:59:20,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:20,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 20:59:20,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:20,717 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 20:59:20,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 20:59:20,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269548171] [2022-10-15 20:59:20,718 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269548171] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 20:59:20,719 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 20:59:20,719 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 20:59:20,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278085087] [2022-10-15 20:59:20,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 20:59:20,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 20:59:20,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 20:59:20,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 20:59:20,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 20:59:20,723 INFO L87 Difference]: Start difference. First operand 2760 states and 3715 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-15 20:59:23,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 20:59:23,026 INFO L93 Difference]: Finished difference Result 6015 states and 8038 transitions. [2022-10-15 20:59:23,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 20:59:23,027 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 26 [2022-10-15 20:59:23,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 20:59:23,080 INFO L225 Difference]: With dead ends: 6015 [2022-10-15 20:59:23,081 INFO L226 Difference]: Without dead ends: 5491 [2022-10-15 20:59:23,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 20:59:23,096 INFO L413 NwaCegarLoop]: 4311 mSDtfsCounter, 3688 mSDsluCounter, 3665 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3688 SdHoareTripleChecker+Valid, 7976 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-10-15 20:59:23,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3688 Valid, 7976 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-10-15 20:59:23,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5491 states. [2022-10-15 20:59:23,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5491 to 5320. [2022-10-15 20:59:23,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5320 states, 3684 states have (on average 1.3360477741585233) internal successors, (4922), 3963 states have internal predecessors, (4922), 1233 states have call successors, (1233), 230 states have call predecessors, (1233), 230 states have return successors, (1235), 1195 states have call predecessors, (1235), 1233 states have call successors, (1235) [2022-10-15 20:59:23,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5320 states to 5320 states and 7390 transitions. [2022-10-15 20:59:23,746 INFO L78 Accepts]: Start accepts. Automaton has 5320 states and 7390 transitions. Word has length 26 [2022-10-15 20:59:23,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 20:59:23,747 INFO L495 AbstractCegarLoop]: Abstraction has 5320 states and 7390 transitions. [2022-10-15 20:59:23,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-15 20:59:23,747 INFO L276 IsEmpty]: Start isEmpty. Operand 5320 states and 7390 transitions. [2022-10-15 20:59:23,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-10-15 20:59:23,749 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 20:59:23,749 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 20:59:23,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-15 20:59:23,749 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [mdio_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mdio_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcnet32_purge_tx_ringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 191 more)] === [2022-10-15 20:59:23,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 20:59:23,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1781498260, now seen corresponding path program 1 times [2022-10-15 20:59:23,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 20:59:23,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938558429] [2022-10-15 20:59:23,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 20:59:23,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 20:59:23,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:24,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 20:59:24,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:24,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 20:59:24,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:24,248 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 20:59:24,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 20:59:24,249 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938558429] [2022-10-15 20:59:24,250 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938558429] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 20:59:24,250 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 20:59:24,250 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-15 20:59:24,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722466315] [2022-10-15 20:59:24,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 20:59:24,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 20:59:24,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 20:59:24,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 20:59:24,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 20:59:24,255 INFO L87 Difference]: Start difference. First operand 5320 states and 7390 transitions. Second operand has 3 states, 2 states have (on average 11.0) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-15 20:59:26,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 20:59:26,345 INFO L93 Difference]: Finished difference Result 8381 states and 11439 transitions. [2022-10-15 20:59:26,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 20:59:26,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 11.0) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 26 [2022-10-15 20:59:26,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 20:59:26,421 INFO L225 Difference]: With dead ends: 8381 [2022-10-15 20:59:26,421 INFO L226 Difference]: Without dead ends: 7862 [2022-10-15 20:59:26,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 20:59:26,442 INFO L413 NwaCegarLoop]: 6203 mSDtfsCounter, 3683 mSDsluCounter, 3662 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3683 SdHoareTripleChecker+Valid, 9865 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-10-15 20:59:26,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3683 Valid, 9865 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-10-15 20:59:26,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7862 states. [2022-10-15 20:59:27,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7862 to 7687. [2022-10-15 20:59:27,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7687 states, 5383 states have (on average 1.3377298903956902) internal successors, (7201), 5708 states have internal predecessors, (7201), 1793 states have call successors, (1793), 338 states have call predecessors, (1793), 338 states have return successors, (1796), 1738 states have call predecessors, (1796), 1793 states have call successors, (1796) [2022-10-15 20:59:27,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7687 states to 7687 states and 10790 transitions. [2022-10-15 20:59:27,256 INFO L78 Accepts]: Start accepts. Automaton has 7687 states and 10790 transitions. Word has length 26 [2022-10-15 20:59:27,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 20:59:27,259 INFO L495 AbstractCegarLoop]: Abstraction has 7687 states and 10790 transitions. [2022-10-15 20:59:27,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 11.0) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-15 20:59:27,260 INFO L276 IsEmpty]: Start isEmpty. Operand 7687 states and 10790 transitions. [2022-10-15 20:59:27,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-10-15 20:59:27,262 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 20:59:27,262 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 20:59:27,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-15 20:59:27,263 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [mdio_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mdio_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcnet32_purge_tx_ringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 191 more)] === [2022-10-15 20:59:27,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 20:59:27,264 INFO L85 PathProgramCache]: Analyzing trace with hash 1781438678, now seen corresponding path program 1 times [2022-10-15 20:59:27,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 20:59:27,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443450104] [2022-10-15 20:59:27,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 20:59:27,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 20:59:27,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:27,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 20:59:27,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:27,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 20:59:27,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:27,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 20:59:27,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 20:59:27,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443450104] [2022-10-15 20:59:27,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443450104] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 20:59:27,707 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 20:59:27,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 20:59:27,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829459279] [2022-10-15 20:59:27,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 20:59:27,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 20:59:27,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 20:59:27,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 20:59:27,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-10-15 20:59:27,709 INFO L87 Difference]: Start difference. First operand 7687 states and 10790 transitions. Second operand has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-15 20:59:29,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-15 20:59:33,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-15 20:59:34,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 20:59:34,190 INFO L93 Difference]: Finished difference Result 8550 states and 11436 transitions. [2022-10-15 20:59:34,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-15 20:59:34,190 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 26 [2022-10-15 20:59:34,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 20:59:34,259 INFO L225 Difference]: With dead ends: 8550 [2022-10-15 20:59:34,259 INFO L226 Difference]: Without dead ends: 8031 [2022-10-15 20:59:34,268 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-10-15 20:59:34,271 INFO L413 NwaCegarLoop]: 5826 mSDtfsCounter, 7090 mSDsluCounter, 6734 mSDsCounter, 0 mSdLazyCounter, 1296 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7090 SdHoareTripleChecker+Valid, 12560 SdHoareTripleChecker+Invalid, 1298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-10-15 20:59:34,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7090 Valid, 12560 Invalid, 1298 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1296 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2022-10-15 20:59:34,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8031 states. [2022-10-15 20:59:35,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8031 to 7687. [2022-10-15 20:59:35,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7687 states, 5383 states have (on average 1.3371725803455323) internal successors, (7198), 5708 states have internal predecessors, (7198), 1793 states have call successors, (1793), 338 states have call predecessors, (1793), 338 states have return successors, (1796), 1738 states have call predecessors, (1796), 1793 states have call successors, (1796) [2022-10-15 20:59:35,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7687 states to 7687 states and 10787 transitions. [2022-10-15 20:59:35,210 INFO L78 Accepts]: Start accepts. Automaton has 7687 states and 10787 transitions. Word has length 26 [2022-10-15 20:59:35,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 20:59:35,211 INFO L495 AbstractCegarLoop]: Abstraction has 7687 states and 10787 transitions. [2022-10-15 20:59:35,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-15 20:59:35,211 INFO L276 IsEmpty]: Start isEmpty. Operand 7687 states and 10787 transitions. [2022-10-15 20:59:35,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-10-15 20:59:35,226 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 20:59:35,226 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 20:59:35,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-15 20:59:35,227 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting pcnet32_probe1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mdio_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mdio_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, pcnet32_purge_tx_ringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 191 more)] === [2022-10-15 20:59:35,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 20:59:35,228 INFO L85 PathProgramCache]: Analyzing trace with hash 716101371, now seen corresponding path program 1 times [2022-10-15 20:59:35,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 20:59:35,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841569685] [2022-10-15 20:59:35,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 20:59:35,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 20:59:35,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 20:59:36,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 20:59:36,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 20:59:36,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 20:59:36,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-15 20:59:36,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-15 20:59:36,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-10-15 20:59:36,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 20:59:36,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-15 20:59:36,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-15 20:59:36,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-15 20:59:36,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 20:59:36,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-15 20:59:36,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-15 20:59:36,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-10-15 20:59:36,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-10-15 20:59:36,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 20:59:36,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 20:59:36,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-10-15 20:59:36,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 20:59:36,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-10-15 20:59:36,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 20:59:36,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-15 20:59:36,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-10-15 20:59:36,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-10-15 20:59:36,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2022-10-15 20:59:36,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-15 20:59:36,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 20:59:36,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-15 20:59:36,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2022-10-15 20:59:36,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 20:59:36,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 20:59:36,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-10-15 20:59:36,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:36,858 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2022-10-15 20:59:36,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 20:59:36,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841569685] [2022-10-15 20:59:36,859 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841569685] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 20:59:36,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [777867990] [2022-10-15 20:59:36,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 20:59:36,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 20:59:36,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 20:59:36,867 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 20:59:36,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-15 20:59:37,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 20:59:37,845 INFO L263 TraceCheckSpWp]: Trace formula consists of 2796 conjuncts, 6 conjunts are in the unsatisfiable core [2022-10-15 20:59:37,877 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 20:59:38,056 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-10-15 20:59:38,092 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2022-10-15 20:59:38,093 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-15 20:59:38,376 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [777867990] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 20:59:38,376 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-10-15 20:59:38,376 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2022-10-15 20:59:38,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214228059] [2022-10-15 20:59:38,377 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-10-15 20:59:38,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-10-15 20:59:38,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 20:59:38,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-10-15 20:59:38,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2022-10-15 20:59:38,379 INFO L87 Difference]: Start difference. First operand 7687 states and 10787 transitions. Second operand has 12 states, 8 states have (on average 12.0) internal successors, (96), 9 states have internal predecessors, (96), 8 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (30), 7 states have call predecessors, (30), 8 states have call successors, (30)