./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 246ceae3084839b9b339f99ac0b8607f0cf18f3fcdd140edc02c2b8d150b0ed6 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 04:40:43,874 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 04:40:43,928 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 04:40:43,932 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 04:40:43,935 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 04:40:43,954 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 04:40:43,955 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 04:40:43,955 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 04:40:43,955 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 04:40:43,955 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 04:40:43,955 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 04:40:43,955 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 04:40:43,955 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 04:40:43,956 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 04:40:43,957 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 04:40:43,957 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 04:40:43,957 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 04:40:43,958 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 04:40:43,958 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 04:40:43,958 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 04:40:43,958 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 04:40:43,958 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 04:40:43,958 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 04:40:43,958 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 04:40:43,958 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 04:40:43,958 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 04:40:43,959 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 04:40:43,959 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 04:40:43,959 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 04:40:43,959 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:40:43,959 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 04:40:43,959 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 04:40:43,959 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 04:40:43,959 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 04:40:43,960 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 04:40:43,960 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 04:40:43,960 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 04:40:43,960 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 04:40:43,960 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 04:40:43,960 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 04:40:43,960 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 246ceae3084839b9b339f99ac0b8607f0cf18f3fcdd140edc02c2b8d150b0ed6 [2025-03-04 04:40:44,188 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 04:40:44,196 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 04:40:44,197 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 04:40:44,198 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 04:40:44,198 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 04:40:44,199 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i [2025-03-04 04:40:45,311 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c669f02a4/783dcfea82674192a00ef0728cb0753d/FLAGfc5508751 [2025-03-04 04:40:45,822 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 04:40:45,822 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i [2025-03-04 04:40:45,870 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c669f02a4/783dcfea82674192a00ef0728cb0753d/FLAGfc5508751 [2025-03-04 04:40:45,883 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c669f02a4/783dcfea82674192a00ef0728cb0753d [2025-03-04 04:40:45,886 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 04:40:45,887 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 04:40:45,889 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 04:40:45,889 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 04:40:45,893 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 04:40:45,894 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:40:45" (1/1) ... [2025-03-04 04:40:45,896 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@153b80b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:40:45, skipping insertion in model container [2025-03-04 04:40:45,896 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:40:45" (1/1) ... [2025-03-04 04:40:45,979 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 04:40:47,498 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i[261928,261941] [2025-03-04 04:40:47,546 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:40:47,575 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 04:40:47,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5603] [2025-03-04 04:40:47,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5934-5935] [2025-03-04 04:40:47,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5963-5964] [2025-03-04 04:40:47,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7206] [2025-03-04 04:40:47,742 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7495] [2025-03-04 04:40:47,773 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i[261928,261941] [2025-03-04 04:40:47,780 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:40:47,864 INFO L204 MainTranslator]: Completed translation [2025-03-04 04:40:47,865 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:40:47 WrapperNode [2025-03-04 04:40:47,866 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 04:40:47,867 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 04:40:47,867 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 04:40:47,867 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 04:40:47,871 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:40:47" (1/1) ... [2025-03-04 04:40:47,942 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:40:47" (1/1) ... [2025-03-04 04:40:48,116 INFO L138 Inliner]: procedures = 235, calls = 1628, calls flagged for inlining = 116, calls inlined = 113, statements flattened = 5212 [2025-03-04 04:40:48,116 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 04:40:48,117 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 04:40:48,117 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 04:40:48,117 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 04:40:48,124 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:40:47" (1/1) ... [2025-03-04 04:40:48,124 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:40:47" (1/1) ... [2025-03-04 04:40:48,158 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:40:47" (1/1) ... [2025-03-04 04:40:48,553 INFO L175 MemorySlicer]: Split 1005 memory accesses to 19 slices as follows [2, 5, 4, 2, 5, 13, 5, 56, 4, 3, 5, 43, 5, 4, 832, 5, 4, 3, 5]. 83 percent of accesses are in the largest equivalence class. The 63 initializations are split as follows [2, 5, 0, 0, 5, 0, 5, 0, 4, 3, 5, 0, 5, 0, 17, 0, 4, 3, 5]. The 477 writes are split as follows [0, 0, 1, 1, 0, 5, 0, 56, 0, 0, 0, 43, 0, 3, 365, 3, 0, 0, 0]. [2025-03-04 04:40:48,554 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:40:47" (1/1) ... [2025-03-04 04:40:48,554 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:40:47" (1/1) ... [2025-03-04 04:40:48,646 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:40:47" (1/1) ... [2025-03-04 04:40:48,657 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:40:47" (1/1) ... [2025-03-04 04:40:48,685 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:40:47" (1/1) ... [2025-03-04 04:40:48,703 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:40:47" (1/1) ... [2025-03-04 04:40:48,739 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 04:40:48,741 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 04:40:48,741 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 04:40:48,741 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 04:40:48,742 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:40:47" (1/1) ... [2025-03-04 04:40:48,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:40:48,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:40:48,768 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 04:40:48,771 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 04:40:48,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2025-03-04 04:40:48,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2025-03-04 04:40:48,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 04:40:48,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 04:40:48,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 04:40:48,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 04:40:48,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 04:40:48,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 04:40:48,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 04:40:48,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 04:40:48,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 04:40:48,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 04:40:48,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 04:40:48,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 04:40:48,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 04:40:48,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 04:40:48,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 04:40:48,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 04:40:48,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 04:40:48,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 04:40:48,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-04 04:40:48,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 04:40:48,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 04:40:48,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 04:40:48,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 04:40:48,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 04:40:48,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 04:40:48,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 04:40:48,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 04:40:48,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 04:40:48,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 04:40:48,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 04:40:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 04:40:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 04:40:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 04:40:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 04:40:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 04:40:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 04:40:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 04:40:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 04:40:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-04 04:40:48,793 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-04 04:40:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 04:40:48,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 04:40:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 04:40:48,793 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 04:40:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-04 04:40:48,793 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-04 04:40:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_set_filter_mode [2025-03-04 04:40:48,793 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_set_filter_mode [2025-03-04 04:40:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-04 04:40:48,793 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-04 04:40:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-03-04 04:40:48,793 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-03-04 04:40:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-03-04 04:40:48,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-03-04 04:40:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 04:40:48,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 04:40:48,794 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_resume [2025-03-04 04:40:48,794 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_resume [2025-03-04 04:40:48,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-04 04:40:48,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-04 04:40:48,794 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_write_1bit [2025-03-04 04:40:48,794 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_write_1bit [2025-03-04 04:40:48,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-04 04:40:48,795 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-04 04:40:48,795 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-03-04 04:40:48,795 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-03-04 04:40:48,795 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-04 04:40:48,795 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-04 04:40:48,795 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2025-03-04 04:40:48,796 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2025-03-04 04:40:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-03-04 04:40:48,796 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-03-04 04:40:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 04:40:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 04:40:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 04:40:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 04:40:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 04:40:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 04:40:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 04:40:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 04:40:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-04 04:40:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-04 04:40:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-04 04:40:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-04 04:40:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-04 04:40:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-04 04:40:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-04 04:40:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-04 04:40:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-04 04:40:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-04 04:40:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-04 04:40:48,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 04:40:48,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 04:40:48,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 04:40:48,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 04:40:48,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 04:40:48,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 04:40:48,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 04:40:48,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 04:40:48,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-04 04:40:48,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-04 04:40:48,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-04 04:40:48,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-04 04:40:48,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-04 04:40:48,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-04 04:40:48,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-04 04:40:48,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-04 04:40:48,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-04 04:40:48,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-04 04:40:48,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-04 04:40:48,798 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-04 04:40:48,798 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-04 04:40:48,798 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-04 04:40:48,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-04 04:40:48,798 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-04 04:40:48,798 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-04 04:40:48,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-03-04 04:40:48,798 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-04 04:40:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure send_filter_frame [2025-03-04 04:40:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure send_filter_frame [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_reuse_skb [2025-03-04 04:40:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_reuse_skb [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2025-03-04 04:40:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2025-03-04 04:40:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-04 04:40:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-04 04:40:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-04 04:40:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-04 04:40:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-04 04:40:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-04 04:40:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-04 04:40:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-04 04:40:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2025-03-04 04:40:48,800 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2025-03-04 04:40:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_read_1bit [2025-03-04 04:40:48,800 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_read_1bit [2025-03-04 04:40:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 04:40:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 04:40:48,800 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 04:40:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_init_dm910x [2025-03-04 04:40:48,800 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_init_dm910x [2025-03-04 04:40:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2025-03-04 04:40:48,800 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2025-03-04 04:40:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 04:40:48,800 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 04:40:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure poll_dmfe [2025-03-04 04:40:48,800 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_dmfe [2025-03-04 04:40:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_write [2025-03-04 04:40:48,800 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_write [2025-03-04 04:40:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 04:40:48,800 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 04:40:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2025-03-04 04:40:48,800 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2025-03-04 04:40:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 04:40:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 04:40:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 04:40:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 04:40:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 04:40:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 04:40:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 04:40:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 04:40:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 04:40:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 04:40:48,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 04:40:48,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 04:40:48,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 04:40:48,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 04:40:48,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 04:40:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 04:40:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 04:40:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 04:40:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-04 04:40:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-04 04:40:48,803 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-04 04:40:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2025-03-04 04:40:48,803 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2025-03-04 04:40:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2025-03-04 04:40:48,803 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2025-03-04 04:40:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 04:40:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 04:40:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 04:40:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 04:40:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 04:40:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 04:40:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_remove_one [2025-03-04 04:40:48,804 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_remove_one [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure dm9132_id_table [2025-03-04 04:40:48,804 INFO L138 BoogieDeclarations]: Found implementation of procedure dm9132_id_table [2025-03-04 04:40:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-04 04:40:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-04 04:40:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-04 04:40:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_interrupt [2025-03-04 04:40:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_interrupt [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-04 04:40:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure update_cr6 [2025-03-04 04:40:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure update_cr6 [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 04:40:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-04 04:40:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure cal_CRC [2025-03-04 04:40:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_CRC [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure srom_clk_write [2025-03-04 04:40:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_clk_write [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-04 04:40:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 04:40:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffer [2025-03-04 04:40:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffer [2025-03-04 04:40:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2025-03-04 04:40:48,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2025-03-04 04:40:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 04:40:48,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 04:40:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 04:40:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 04:40:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 04:40:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 04:40:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 04:40:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 04:40:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 04:40:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 04:40:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 04:40:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 04:40:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 04:40:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 04:40:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 04:40:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 04:40:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2025-03-04 04:40:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2025-03-04 04:40:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2025-03-04 04:40:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2025-03-04 04:40:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_read [2025-03-04 04:40:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_read [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-03-04 04:40:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_free_rxbuffer [2025-03-04 04:40:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_free_rxbuffer [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-03-04 04:40:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-03-04 04:40:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-04 04:40:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 04:40:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 04:40:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 04:40:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 04:40:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 04:40:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 04:40:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 04:40:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 04:40:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 04:40:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 04:40:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 04:40:48,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 04:40:49,415 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 04:40:49,418 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 04:40:49,438 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9321: havoc #t~nondet1038; [2025-03-04 04:40:49,449 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 04:40:49,622 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8176: call ULTIMATE.dealloc(~#tmp___0~20#1.base, ~#tmp___0~20#1.offset);havoc ~#tmp___0~20#1.base, ~#tmp___0~20#1.offset; [2025-03-04 04:40:49,685 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5610: havoc constant_test_bit_#t~mem1#1;havoc constant_test_bit_#t~bitwise2#1; [2025-03-04 04:40:49,693 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9289: havoc #t~nondet1033; [2025-03-04 04:40:49,717 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5822: havoc dev_name_#t~mem62#1.base, dev_name_#t~mem62#1.offset; [2025-03-04 04:40:49,718 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5753: havoc kobject_name_#t~mem49#1.base, kobject_name_#t~mem49#1.offset; [2025-03-04 04:40:49,729 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9245: havoc dma_alloc_attrs_#t~ret1025#1.base, dma_alloc_attrs_#t~ret1025#1.offset; [2025-03-04 04:40:49,888 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9236: havoc #t~nondet1024; [2025-03-04 04:40:49,891 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9263: havoc #t~nondet1028; [2025-03-04 04:40:49,896 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5832: havoc dev_get_drvdata_#t~mem64#1.base, dev_get_drvdata_#t~mem64#1.offset; [2025-03-04 04:40:49,899 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9417: havoc #t~nondet1056; [2025-03-04 04:40:49,902 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9271: havoc #t~nondet1030; [2025-03-04 04:40:49,914 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9192: havoc __pci_enable_wake_#t~nondet1018#1; [2025-03-04 04:40:49,921 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9400: havoc #t~nondet1050; [2025-03-04 04:40:50,392 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5622: havoc __le16_to_cpup_#t~mem4#1; [2025-03-04 04:40:50,394 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9259: havoc #t~nondet1027; [2025-03-04 04:40:50,452 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6099: havoc #t~mem172.base, #t~mem172.offset; [2025-03-04 04:40:50,463 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5913: havoc #t~mem119.base, #t~mem119.offset; [2025-03-04 04:40:50,469 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9355: havoc pci_bus_write_config_dword_#t~nondet1043#1; [2025-03-04 04:40:50,573 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7316: call ULTIMATE.dealloc(~#hash_table~0.base, ~#hash_table~0.offset);havoc ~#hash_table~0.base, ~#hash_table~0.offset; [2025-03-04 04:40:50,575 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9200: havoc #t~nondet1020; [2025-03-04 04:40:50,848 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9344: havoc netif_rx_#t~nondet1041#1; [2025-03-04 04:40:50,848 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9267: havoc eth_type_trans_#t~nondet1029#1; [2025-03-04 04:40:50,986 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9222: havoc crc32_le_#t~nondet1022#1; [2025-03-04 04:40:51,000 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7511: call ULTIMATE.dealloc(~#cmd~0.base, ~#cmd~0.offset);havoc ~#cmd~0.base, ~#cmd~0.offset; [2025-03-04 04:40:51,022 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5616: havoc #t~mem3; [2025-03-04 04:40:51,028 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9351: havoc pci_bus_read_config_dword_#t~nondet1042#1; [2025-03-04 04:40:51,038 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9317: havoc #t~nondet1037; [2025-03-04 04:40:51,076 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9285: havoc ioread16_#t~nondet1032#1; [2025-03-04 04:40:51,078 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9293: havoc #t~nondet1034; [2025-03-04 04:40:51,091 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9393: havoc #t~nondet1049; [2025-03-04 04:40:59,174 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6246: call ULTIMATE.dealloc(dmfe_init_one_~#pci_pmr~0#1.base, dmfe_init_one_~#pci_pmr~0#1.offset);havoc dmfe_init_one_~#pci_pmr~0#1.base, dmfe_init_one_~#pci_pmr~0#1.offset;call ULTIMATE.dealloc(dmfe_init_one_~#__key~0#1.base, dmfe_init_one_~#__key~0#1.offset);havoc dmfe_init_one_~#__key~0#1.base, dmfe_init_one_~#__key~0#1.offset; [2025-03-04 04:40:59,174 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8499: call ULTIMATE.dealloc(main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset);havoc main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset);havoc main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset; [2025-03-04 04:40:59,174 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9359: havoc pci_choose_state_#t~nondet1044#1; [2025-03-04 04:40:59,174 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9232: havoc del_timer_sync_#t~nondet1023#1; [2025-03-04 04:40:59,174 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9366: havoc pci_enable_device_#t~nondet1045#1; [2025-03-04 04:40:59,174 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9369: havoc pci_iomap_#t~ret1046#1.base, pci_iomap_#t~ret1046#1.offset; [2025-03-04 04:40:59,174 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9309: havoc ldv_ndo_init_5_#t~nondet1035#1; [2025-03-04 04:40:59,174 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9379: havoc pci_request_regions_#t~nondet1047#1; [2025-03-04 04:40:59,174 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9313: havoc ldv_ndo_uninit_5_#t~nondet1036#1; [2025-03-04 04:40:59,175 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9252: havoc dma_set_mask_#t~nondet1026#1; [2025-03-04 04:40:59,175 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8130: call ULTIMATE.dealloc(dmfe_suspend_~#state#1.base, dmfe_suspend_~#state#1.offset);havoc dmfe_suspend_~#state#1.base, dmfe_suspend_~#state#1.offset;call ULTIMATE.dealloc(dmfe_suspend_~#tmp___1~7#1.base, dmfe_suspend_~#tmp___1~7#1.offset);havoc dmfe_suspend_~#tmp___1~7#1.base, dmfe_suspend_~#tmp___1~7#1.offset; [2025-03-04 04:40:59,175 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9386: havoc pci_save_state_#t~nondet1048#1; [2025-03-04 04:40:59,175 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9196: havoc __pci_register_driver_#t~nondet1019#1; [2025-03-04 04:40:59,175 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9328: havoc ldv_suspend_late_3_#t~nondet1040#1; [2025-03-04 04:40:59,175 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9404: havoc register_netdev_#t~nondet1051#1; [2025-03-04 04:40:59,175 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9275: havoc ethtool_op_get_link_#t~nondet1031#1; [2025-03-04 04:40:59,175 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9408: havoc request_threaded_irq_#t~nondet1052#1; [2025-03-04 04:40:59,175 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9215: havoc alloc_etherdev_mqs_#t~ret1021#1.base, alloc_etherdev_mqs_#t~ret1021#1.offset; [2025-03-04 04:40:59,770 INFO L? ?]: Removed 1862 outVars from TransFormulas that were not future-live. [2025-03-04 04:40:59,770 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 04:40:59,856 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 04:40:59,856 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-04 04:40:59,857 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:40:59 BoogieIcfgContainer [2025-03-04 04:40:59,857 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 04:40:59,859 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 04:40:59,859 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 04:40:59,862 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 04:40:59,862 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 04:40:45" (1/3) ... [2025-03-04 04:40:59,863 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11f6749c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:40:59, skipping insertion in model container [2025-03-04 04:40:59,863 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:40:47" (2/3) ... [2025-03-04 04:40:59,863 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11f6749c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:40:59, skipping insertion in model container [2025-03-04 04:40:59,863 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:40:59" (3/3) ... [2025-03-04 04:40:59,864 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i [2025-03-04 04:40:59,876 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 04:40:59,879 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i that has 92 procedures, 2019 locations, 1 initial locations, 21 loop locations, and 1 error locations. [2025-03-04 04:40:59,969 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 04:40:59,977 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1626f6b8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 04:40:59,977 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 04:40:59,988 INFO L276 IsEmpty]: Start isEmpty. Operand has 1950 states, 1506 states have (on average 1.4123505976095618) internal successors, (2127), 1532 states have internal predecessors, (2127), 369 states have call successors, (369), 74 states have call predecessors, (369), 73 states have return successors, (362), 356 states have call predecessors, (362), 362 states have call successors, (362) [2025-03-04 04:41:00,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2025-03-04 04:41:00,012 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:41:00,013 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:41:00,013 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:41:00,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:41:00,017 INFO L85 PathProgramCache]: Analyzing trace with hash -703828057, now seen corresponding path program 1 times [2025-03-04 04:41:00,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:41:00,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835240020] [2025-03-04 04:41:00,025 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:41:00,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:41:05,706 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-03-04 04:41:05,961 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-03-04 04:41:05,961 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:41:05,961 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:41:06,342 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2025-03-04 04:41:06,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:41:06,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835240020] [2025-03-04 04:41:06,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835240020] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:41:06,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756481299] [2025-03-04 04:41:06,343 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:41:06,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:41:06,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:41:06,345 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) [2025-03-04 04:41:06,347 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-04 04:41:12,293 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-03-04 04:41:12,671 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-03-04 04:41:12,671 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:41:12,671 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:41:12,691 INFO L256 TraceCheckSpWp]: Trace formula consists of 3644 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-04 04:41:12,701 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:41:12,728 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2025-03-04 04:41:12,729 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 04:41:12,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756481299] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:41:12,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 04:41:12,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-04 04:41:12,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423848704] [2025-03-04 04:41:12,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:41:12,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-04 04:41:12,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:41:12,751 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-04 04:41:12,751 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-04 04:41:12,757 INFO L87 Difference]: Start difference. First operand has 1950 states, 1506 states have (on average 1.4123505976095618) internal successors, (2127), 1532 states have internal predecessors, (2127), 369 states have call successors, (369), 74 states have call predecessors, (369), 73 states have return successors, (362), 356 states have call predecessors, (362), 362 states have call successors, (362) Second operand has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-03-04 04:41:13,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:41:13,969 INFO L93 Difference]: Finished difference Result 3895 states and 5803 transitions. [2025-03-04 04:41:13,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-04 04:41:13,971 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 164 [2025-03-04 04:41:13,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:41:13,991 INFO L225 Difference]: With dead ends: 3895 [2025-03-04 04:41:13,991 INFO L226 Difference]: Without dead ends: 1926 [2025-03-04 04:41:14,007 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-04 04:41:14,009 INFO L435 NwaCegarLoop]: 2684 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2684 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:41:14,011 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2684 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-03-04 04:41:14,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1926 states. [2025-03-04 04:41:14,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1926 to 1926. [2025-03-04 04:41:14,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1926 states, 1492 states have (on average 1.3793565683646112) internal successors, (2058), 1509 states have internal predecessors, (2058), 361 states have call successors, (361), 73 states have call predecessors, (361), 72 states have return successors, (360), 354 states have call predecessors, (360), 360 states have call successors, (360) [2025-03-04 04:41:14,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1926 states to 1926 states and 2779 transitions. [2025-03-04 04:41:14,146 INFO L78 Accepts]: Start accepts. Automaton has 1926 states and 2779 transitions. Word has length 164 [2025-03-04 04:41:14,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:41:14,146 INFO L471 AbstractCegarLoop]: Abstraction has 1926 states and 2779 transitions. [2025-03-04 04:41:14,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-03-04 04:41:14,147 INFO L276 IsEmpty]: Start isEmpty. Operand 1926 states and 2779 transitions. [2025-03-04 04:41:14,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2025-03-04 04:41:14,154 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:41:14,155 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:41:14,169 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-04 04:41:14,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-04 04:41:14,357 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:41:14,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:41:14,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1079127979, now seen corresponding path program 1 times [2025-03-04 04:41:14,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:41:14,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246189299] [2025-03-04 04:41:14,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:41:14,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:41:19,661 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-03-04 04:41:19,816 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-03-04 04:41:19,816 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:41:19,816 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:41:20,271 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-03-04 04:41:20,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:41:20,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246189299] [2025-03-04 04:41:20,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246189299] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:41:20,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:41:20,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:41:20,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976196911] [2025-03-04 04:41:20,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:41:20,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:41:20,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:41:20,278 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:41:20,278 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:41:20,279 INFO L87 Difference]: Start difference. First operand 1926 states and 2779 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-04 04:41:23,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:41:23,441 INFO L93 Difference]: Finished difference Result 5459 states and 7878 transitions. [2025-03-04 04:41:23,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:41:23,442 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 164 [2025-03-04 04:41:23,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:41:23,459 INFO L225 Difference]: With dead ends: 5459 [2025-03-04 04:41:23,459 INFO L226 Difference]: Without dead ends: 3557 [2025-03-04 04:41:23,467 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:41:23,468 INFO L435 NwaCegarLoop]: 2721 mSDtfsCounter, 2384 mSDsluCounter, 2540 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2384 SdHoareTripleChecker+Valid, 5261 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2025-03-04 04:41:23,468 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2384 Valid, 5261 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2025-03-04 04:41:23,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3557 states. [2025-03-04 04:41:23,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3557 to 3549. [2025-03-04 04:41:23,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3549 states, 2764 states have (on average 1.3816931982633864) internal successors, (3819), 2793 states have internal predecessors, (3819), 649 states have call successors, (649), 136 states have call predecessors, (649), 135 states have return successors, (652), 638 states have call predecessors, (652), 648 states have call successors, (652) [2025-03-04 04:41:23,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3549 states to 3549 states and 5120 transitions. [2025-03-04 04:41:23,596 INFO L78 Accepts]: Start accepts. Automaton has 3549 states and 5120 transitions. Word has length 164 [2025-03-04 04:41:23,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:41:23,599 INFO L471 AbstractCegarLoop]: Abstraction has 3549 states and 5120 transitions. [2025-03-04 04:41:23,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-04 04:41:23,599 INFO L276 IsEmpty]: Start isEmpty. Operand 3549 states and 5120 transitions. [2025-03-04 04:41:23,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2025-03-04 04:41:23,604 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:41:23,604 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:41:23,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 04:41:23,605 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:41:23,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:41:23,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1107596678, now seen corresponding path program 1 times [2025-03-04 04:41:23,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:41:23,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546361585] [2025-03-04 04:41:23,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:41:23,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:41:28,754 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 153 statements into 1 equivalence classes. [2025-03-04 04:41:28,854 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 153 of 153 statements. [2025-03-04 04:41:28,854 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:41:28,854 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:41:29,604 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2025-03-04 04:41:29,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:41:29,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546361585] [2025-03-04 04:41:29,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546361585] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:41:29,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:41:29,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 04:41:29,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004576370] [2025-03-04 04:41:29,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:41:29,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 04:41:29,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:41:29,607 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 04:41:29,607 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:41:29,607 INFO L87 Difference]: Start difference. First operand 3549 states and 5120 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-04 04:41:34,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:41:34,205 INFO L93 Difference]: Finished difference Result 10609 states and 15309 transitions. [2025-03-04 04:41:34,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-04 04:41:34,205 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 153 [2025-03-04 04:41:34,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:41:34,235 INFO L225 Difference]: With dead ends: 10609 [2025-03-04 04:41:34,235 INFO L226 Difference]: Without dead ends: 7084 [2025-03-04 04:41:34,248 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-03-04 04:41:34,248 INFO L435 NwaCegarLoop]: 2663 mSDtfsCounter, 2754 mSDsluCounter, 7928 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2755 SdHoareTripleChecker+Valid, 10591 SdHoareTripleChecker+Invalid, 555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:41:34,249 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2755 Valid, 10591 Invalid, 555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2025-03-04 04:41:34,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7084 states. [2025-03-04 04:41:34,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7084 to 7069. [2025-03-04 04:41:34,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7069 states, 5508 states have (on average 1.3819898329702252) internal successors, (7612), 5574 states have internal predecessors, (7612), 1290 states have call successors, (1290), 271 states have call predecessors, (1290), 270 states have return successors, (1297), 1261 states have call predecessors, (1297), 1289 states have call successors, (1297) [2025-03-04 04:41:34,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7069 states to 7069 states and 10199 transitions. [2025-03-04 04:41:34,440 INFO L78 Accepts]: Start accepts. Automaton has 7069 states and 10199 transitions. Word has length 153 [2025-03-04 04:41:34,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:41:34,441 INFO L471 AbstractCegarLoop]: Abstraction has 7069 states and 10199 transitions. [2025-03-04 04:41:34,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-04 04:41:34,441 INFO L276 IsEmpty]: Start isEmpty. Operand 7069 states and 10199 transitions. [2025-03-04 04:41:34,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2025-03-04 04:41:34,446 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:41:34,447 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:41:34,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 04:41:34,447 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:41:34,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:41:34,447 INFO L85 PathProgramCache]: Analyzing trace with hash -908988627, now seen corresponding path program 1 times [2025-03-04 04:41:34,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:41:34,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350953033] [2025-03-04 04:41:34,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:41:34,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:41:39,611 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 154 statements into 1 equivalence classes. [2025-03-04 04:41:39,676 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 154 of 154 statements. [2025-03-04 04:41:39,676 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:41:39,677 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:41:40,359 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2025-03-04 04:41:40,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:41:40,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350953033] [2025-03-04 04:41:40,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350953033] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:41:40,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:41:40,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 04:41:40,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242340324] [2025-03-04 04:41:40,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:41:40,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 04:41:40,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:41:40,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 04:41:40,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:41:40,361 INFO L87 Difference]: Start difference. First operand 7069 states and 10199 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-04 04:41:45,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:41:45,023 INFO L93 Difference]: Finished difference Result 21185 states and 30565 transitions. [2025-03-04 04:41:45,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-04 04:41:45,024 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 154 [2025-03-04 04:41:45,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:41:45,092 INFO L225 Difference]: With dead ends: 21185 [2025-03-04 04:41:45,092 INFO L226 Difference]: Without dead ends: 14140 [2025-03-04 04:41:45,119 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-03-04 04:41:45,120 INFO L435 NwaCegarLoop]: 2658 mSDtfsCounter, 2755 mSDsluCounter, 7917 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2756 SdHoareTripleChecker+Valid, 10575 SdHoareTripleChecker+Invalid, 553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:41:45,120 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2756 Valid, 10575 Invalid, 553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2025-03-04 04:41:45,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14140 states. [2025-03-04 04:41:45,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14140 to 14117. [2025-03-04 04:41:45,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14117 states, 11006 states have (on average 1.3817917499545702) internal successors, (15208), 11136 states have internal predecessors, (15208), 2570 states have call successors, (2570), 541 states have call predecessors, (2570), 540 states have return successors, (2585), 2515 states have call predecessors, (2585), 2569 states have call successors, (2585) [2025-03-04 04:41:45,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14117 states to 14117 states and 20363 transitions. [2025-03-04 04:41:45,587 INFO L78 Accepts]: Start accepts. Automaton has 14117 states and 20363 transitions. Word has length 154 [2025-03-04 04:41:45,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:41:45,587 INFO L471 AbstractCegarLoop]: Abstraction has 14117 states and 20363 transitions. [2025-03-04 04:41:45,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-04 04:41:45,587 INFO L276 IsEmpty]: Start isEmpty. Operand 14117 states and 20363 transitions. [2025-03-04 04:41:45,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2025-03-04 04:41:45,592 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:41:45,592 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:41:45,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 04:41:45,592 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:41:45,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:41:45,593 INFO L85 PathProgramCache]: Analyzing trace with hash -63883255, now seen corresponding path program 1 times [2025-03-04 04:41:45,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:41:45,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665126462] [2025-03-04 04:41:45,593 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:41:45,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:41:50,637 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 155 statements into 1 equivalence classes. [2025-03-04 04:41:50,699 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 155 of 155 statements. [2025-03-04 04:41:50,699 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:41:50,699 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:41:51,285 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2025-03-04 04:41:51,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:41:51,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665126462] [2025-03-04 04:41:51,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665126462] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:41:51,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:41:51,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 04:41:51,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301543369] [2025-03-04 04:41:51,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:41:51,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 04:41:51,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:41:51,287 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 04:41:51,287 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:41:51,288 INFO L87 Difference]: Start difference. First operand 14117 states and 20363 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-04 04:41:56,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:41:56,023 INFO L93 Difference]: Finished difference Result 42358 states and 61091 transitions. [2025-03-04 04:41:56,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-04 04:41:56,024 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 155 [2025-03-04 04:41:56,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:41:56,114 INFO L225 Difference]: With dead ends: 42358 [2025-03-04 04:41:56,114 INFO L226 Difference]: Without dead ends: 28265 [2025-03-04 04:41:56,148 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-03-04 04:41:56,150 INFO L435 NwaCegarLoop]: 2647 mSDtfsCounter, 2756 mSDsluCounter, 7895 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2757 SdHoareTripleChecker+Valid, 10542 SdHoareTripleChecker+Invalid, 553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:41:56,150 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2757 Valid, 10542 Invalid, 553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2025-03-04 04:41:56,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28265 states. [2025-03-04 04:41:56,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28265 to 28222. [2025-03-04 04:41:56,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28222 states, 22011 states have (on average 1.3814910726454954) internal successors, (30408), 22267 states have internal predecessors, (30408), 5128 states have call successors, (5128), 1083 states have call predecessors, (5128), 1082 states have return successors, (5159), 5023 states have call predecessors, (5159), 5127 states have call successors, (5159) [2025-03-04 04:41:56,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28222 states to 28222 states and 40695 transitions. [2025-03-04 04:41:56,887 INFO L78 Accepts]: Start accepts. Automaton has 28222 states and 40695 transitions. Word has length 155 [2025-03-04 04:41:56,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:41:56,888 INFO L471 AbstractCegarLoop]: Abstraction has 28222 states and 40695 transitions. [2025-03-04 04:41:56,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-04 04:41:56,889 INFO L276 IsEmpty]: Start isEmpty. Operand 28222 states and 40695 transitions. [2025-03-04 04:41:56,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2025-03-04 04:41:56,893 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:41:56,893 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:41:56,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 04:41:56,893 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:41:56,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:41:56,894 INFO L85 PathProgramCache]: Analyzing trace with hash -700680112, now seen corresponding path program 1 times [2025-03-04 04:41:56,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:41:56,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845861020] [2025-03-04 04:41:56,894 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:41:56,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:42:02,629 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 156 statements into 1 equivalence classes. [2025-03-04 04:42:02,685 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 156 of 156 statements. [2025-03-04 04:42:02,685 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:42:02,685 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:42:03,207 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2025-03-04 04:42:03,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:42:03,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845861020] [2025-03-04 04:42:03,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845861020] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:42:03,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:42:03,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 04:42:03,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484644794] [2025-03-04 04:42:03,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:42:03,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 04:42:03,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:42:03,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 04:42:03,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:42:03,208 INFO L87 Difference]: Start difference. First operand 28222 states and 40695 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-04 04:42:08,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:42:08,305 INFO L93 Difference]: Finished difference Result 84496 states and 121804 transitions. [2025-03-04 04:42:08,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-04 04:42:08,305 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 156 [2025-03-04 04:42:08,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:42:08,515 INFO L225 Difference]: With dead ends: 84496 [2025-03-04 04:42:08,515 INFO L226 Difference]: Without dead ends: 56298 [2025-03-04 04:42:08,611 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-03-04 04:42:08,613 INFO L435 NwaCegarLoop]: 2647 mSDtfsCounter, 2757 mSDsluCounter, 7895 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2758 SdHoareTripleChecker+Valid, 10542 SdHoareTripleChecker+Invalid, 553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:42:08,613 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2758 Valid, 10542 Invalid, 553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2025-03-04 04:42:08,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56298 states. [2025-03-04 04:42:09,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56298 to 56217. [2025-03-04 04:42:09,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56217 states, 43847 states have (on average 1.3808242297078477) internal successors, (60545), 44349 states have internal predecessors, (60545), 10205 states have call successors, (10205), 2165 states have call predecessors, (10205), 2164 states have return successors, (10268), 10004 states have call predecessors, (10268), 10204 states have call successors, (10268) [2025-03-04 04:42:09,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56217 states to 56217 states and 81018 transitions. [2025-03-04 04:42:10,005 INFO L78 Accepts]: Start accepts. Automaton has 56217 states and 81018 transitions. Word has length 156 [2025-03-04 04:42:10,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:42:10,006 INFO L471 AbstractCegarLoop]: Abstraction has 56217 states and 81018 transitions. [2025-03-04 04:42:10,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-04 04:42:10,006 INFO L276 IsEmpty]: Start isEmpty. Operand 56217 states and 81018 transitions. [2025-03-04 04:42:10,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2025-03-04 04:42:10,011 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:42:10,011 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:42:10,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 04:42:10,012 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:42:10,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:42:10,012 INFO L85 PathProgramCache]: Analyzing trace with hash -358792329, now seen corresponding path program 1 times [2025-03-04 04:42:10,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:42:10,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598141214] [2025-03-04 04:42:10,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:42:10,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms