./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 c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-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-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 246ceae3084839b9b339f99ac0b8607f0cf18f3fcdd140edc02c2b8d150b0ed6 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 07:06:48,267 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:06:48,331 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:06:48,339 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:06:48,339 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:06:48,357 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:06:48,357 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:06:48,357 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:06:48,358 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:06:48,358 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:06:48,358 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:06:48,358 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:06:48,358 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:06:48,358 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:06:48,358 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:06:48,359 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:06:48,359 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:06:48,359 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:06:48,359 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:06:48,359 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:06:48,359 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:06:48,359 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:06:48,359 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:06:48,359 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:06:48,359 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:06:48,359 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:06:48,359 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:06:48,360 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:06:48,360 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:06:48,360 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:06:48,360 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:06:48,360 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:06:48,360 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:06:48,360 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:06:48,360 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:06:48,360 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:06:48,360 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:06:48,360 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:06:48,360 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:06:48,360 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:06:48,361 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 246ceae3084839b9b339f99ac0b8607f0cf18f3fcdd140edc02c2b8d150b0ed6 [2025-02-06 07:06:48,556 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:06:48,565 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:06:48,568 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:06:48,570 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:06:48,570 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:06:48,571 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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-02-06 07:06:49,740 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/89385448b/769bd74f7b0c4388a8d256aa259d1b9d/FLAG36abb2927 [2025-02-06 07:06:50,204 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:06:50,205 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/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-02-06 07:06:50,243 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/89385448b/769bd74f7b0c4388a8d256aa259d1b9d/FLAG36abb2927 [2025-02-06 07:06:50,303 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/89385448b/769bd74f7b0c4388a8d256aa259d1b9d [2025-02-06 07:06:50,304 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:06:50,305 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:06:50,306 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:06:50,306 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:06:50,311 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:06:50,312 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:06:50" (1/1) ... [2025-02-06 07:06:50,313 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3085f3de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:06:50, skipping insertion in model container [2025-02-06 07:06:50,313 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:06:50" (1/1) ... [2025-02-06 07:06:50,396 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:06:51,511 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-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-02-06 07:06:51,556 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:06:51,586 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:06:51,665 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-02-06 07:06:51,682 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-02-06 07:06:51,685 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-02-06 07:06:51,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7206] [2025-02-06 07:06:51,784 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7495] [2025-02-06 07:06:51,826 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-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-02-06 07:06:51,837 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:06:51,922 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:06:51,923 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:06:51 WrapperNode [2025-02-06 07:06:51,924 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:06:51,925 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:06:51,925 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:06:51,925 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:06:51,930 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:06:51" (1/1) ... [2025-02-06 07:06:51,985 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:06:51" (1/1) ... [2025-02-06 07:06:52,120 INFO L138 Inliner]: procedures = 235, calls = 1628, calls flagged for inlining = 116, calls inlined = 113, statements flattened = 5212 [2025-02-06 07:06:52,121 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:06:52,122 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:06:52,122 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:06:52,122 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:06:52,129 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:06:51" (1/1) ... [2025-02-06 07:06:52,129 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:06:51" (1/1) ... [2025-02-06 07:06:52,156 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:06:51" (1/1) ... [2025-02-06 07:06:52,648 INFO L175 MemorySlicer]: Split 1005 memory accesses to 19 slices as follows [2, 5, 13, 832, 5, 5, 2, 5, 4, 56, 4, 3, 43, 5, 5, 4, 3, 4, 5]. 83 percent of accesses are in the largest equivalence class. The 63 initializations are split as follows [2, 5, 0, 17, 0, 5, 0, 5, 0, 0, 4, 3, 0, 5, 5, 4, 3, 0, 5]. The 477 writes are split as follows [0, 0, 5, 365, 3, 0, 1, 0, 3, 56, 0, 0, 43, 0, 0, 0, 0, 1, 0]. [2025-02-06 07:06:52,649 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:06:51" (1/1) ... [2025-02-06 07:06:52,649 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:06:51" (1/1) ... [2025-02-06 07:06:52,772 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:06:51" (1/1) ... [2025-02-06 07:06:52,781 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:06:51" (1/1) ... [2025-02-06 07:06:52,802 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:06:51" (1/1) ... [2025-02-06 07:06:52,816 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:06:51" (1/1) ... [2025-02-06 07:06:52,849 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:06:52,851 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:06:52,851 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:06:52,851 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:06:52,852 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:06:51" (1/1) ... [2025-02-06 07:06:52,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:06:52,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:06:52,880 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 07:06:52,895 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 07:06:52,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2025-02-06 07:06:52,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2025-02-06 07:06:52,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 07:06:52,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 07:06:52,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 07:06:52,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 07:06:52,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 07:06:52,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 07:06:52,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 07:06:52,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 07:06:52,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 07:06:52,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 07:06:52,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 07:06:52,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 07:06:52,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 07:06:52,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 07:06:52,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 07:06:52,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 07:06:52,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 07:06:52,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 07:06:52,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 07:06:52,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:06:52,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:06:52,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:06:52,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:06:52,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-02-06 07:06:52,925 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:06:52,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:06:52,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-02-06 07:06:52,925 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_set_filter_mode [2025-02-06 07:06:52,925 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_set_filter_mode [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-02-06 07:06:52,925 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-02-06 07:06:52,925 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-02-06 07:06:52,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:06:52,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_resume [2025-02-06 07:06:52,925 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_resume [2025-02-06 07:06:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 07:06:52,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_write_1bit [2025-02-06 07:06:52,926 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_write_1bit [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-02-06 07:06:52,926 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-02-06 07:06:52,926 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-02-06 07:06:52,926 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2025-02-06 07:06:52,926 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-02-06 07:06:52,926 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-02-06 07:06:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-02-06 07:06:52,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 07:06:52,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 07:06:52,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 07:06:52,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 07:06:52,928 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 07:06:52,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 07:06:52,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 07:06:52,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 07:06:52,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 07:06:52,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 07:06:52,930 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 07:06:52,930 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 07:06:52,930 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 07:06:52,930 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 07:06:52,930 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-02-06 07:06:52,930 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-02-06 07:06:52,930 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-02-06 07:06:52,930 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-02-06 07:06:52,930 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-02-06 07:06:52,930 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 07:06:52,930 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 07:06:52,931 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-02-06 07:06:52,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-02-06 07:06:52,931 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-02-06 07:06:52,931 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-02-06 07:06:52,931 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-02-06 07:06:52,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-02-06 07:06:52,931 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-02-06 07:06:52,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-02-06 07:06:52,931 INFO L130 BoogieDeclarations]: Found specification of procedure send_filter_frame [2025-02-06 07:06:52,931 INFO L138 BoogieDeclarations]: Found implementation of procedure send_filter_frame [2025-02-06 07:06:52,931 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_reuse_skb [2025-02-06 07:06:52,931 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_reuse_skb [2025-02-06 07:06:52,931 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2025-02-06 07:06:52,931 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2025-02-06 07:06:52,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:06:52,931 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2025-02-06 07:06:52,931 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2025-02-06 07:06:52,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:06:52,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:06:52,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:06:52,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-02-06 07:06:52,932 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-02-06 07:06:52,932 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-02-06 07:06:52,932 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-02-06 07:06:52,932 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-02-06 07:06:52,932 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-02-06 07:06:52,932 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2025-02-06 07:06:52,932 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_read_1bit [2025-02-06 07:06:52,932 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_read_1bit [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:06:52,932 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_init_dm910x [2025-02-06 07:06:52,932 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_init_dm910x [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2025-02-06 07:06:52,932 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 07:06:52,932 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure poll_dmfe [2025-02-06 07:06:52,932 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_dmfe [2025-02-06 07:06:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_write [2025-02-06 07:06:52,932 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_write [2025-02-06 07:06:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 07:06:52,933 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 07:06:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2025-02-06 07:06:52,933 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2025-02-06 07:06:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 07:06:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 07:06:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 07:06:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 07:06:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 07:06:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 07:06:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 07:06:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 07:06:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 07:06:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 07:06:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 07:06:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 07:06:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 07:06:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 07:06:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 07:06:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 07:06:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 07:06:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 07:06:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 07:06:52,935 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 07:06:52,935 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 07:06:52,935 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2025-02-06 07:06:52,935 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2025-02-06 07:06:52,935 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2025-02-06 07:06:52,935 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2025-02-06 07:06:52,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:06:52,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:06:52,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:06:52,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:06:52,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:06:52,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:06:52,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:06:52,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:06:52,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:06:52,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:06:52,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:06:52,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:06:52,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:06:52,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:06:52,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 07:06:52,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 07:06:52,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 07:06:52,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 07:06:52,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_remove_one [2025-02-06 07:06:52,937 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_remove_one [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure dm9132_id_table [2025-02-06 07:06:52,937 INFO L138 BoogieDeclarations]: Found implementation of procedure dm9132_id_table [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 07:06:52,937 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-02-06 07:06:52,937 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-02-06 07:06:52,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_interrupt [2025-02-06 07:06:52,937 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_interrupt [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-02-06 07:06:52,937 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure update_cr6 [2025-02-06 07:06:52,937 INFO L138 BoogieDeclarations]: Found implementation of procedure update_cr6 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 07:06:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 07:06:52,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 07:06:52,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 07:06:52,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 07:06:52,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:06:52,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:06:52,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-02-06 07:06:52,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-02-06 07:06:52,938 INFO L130 BoogieDeclarations]: Found specification of procedure cal_CRC [2025-02-06 07:06:52,938 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_CRC [2025-02-06 07:06:52,938 INFO L130 BoogieDeclarations]: Found specification of procedure srom_clk_write [2025-02-06 07:06:52,938 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_clk_write [2025-02-06 07:06:52,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:06:52,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-02-06 07:06:52,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-02-06 07:06:52,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:06:52,940 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffer [2025-02-06 07:06:52,940 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffer [2025-02-06 07:06:52,940 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2025-02-06 07:06:52,940 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2025-02-06 07:06:52,940 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 07:06:52,940 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 07:06:52,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:06:52,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:06:52,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:06:52,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:06:52,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:06:52,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:06:52,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:06:52,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:06:52,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:06:52,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:06:52,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:06:52,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:06:52,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:06:52,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:06:52,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 07:06:52,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 07:06:52,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 07:06:52,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 07:06:52,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 07:06:52,941 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2025-02-06 07:06:52,941 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2025-02-06 07:06:52,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2025-02-06 07:06:52,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2025-02-06 07:06:52,941 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2025-02-06 07:06:52,941 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2025-02-06 07:06:52,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2025-02-06 07:06:52,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2025-02-06 07:06:52,941 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_read [2025-02-06 07:06:52,941 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_read [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-02-06 07:06:52,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_free_rxbuffer [2025-02-06 07:06:52,942 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_free_rxbuffer [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-02-06 07:06:52,942 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-02-06 07:06:52,942 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-02-06 07:06:52,942 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 07:06:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:06:52,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:06:53,446 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:06:53,449 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:06:53,467 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9321: havoc #t~nondet1038; [2025-02-06 07:06:53,474 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:06:53,607 INFO L1309 $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-02-06 07:06:53,697 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5610: havoc constant_test_bit_#t~mem1#1;havoc constant_test_bit_#t~bitwise2#1; [2025-02-06 07:06:53,708 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9289: havoc #t~nondet1033; [2025-02-06 07:06:53,727 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5822: havoc dev_name_#t~mem62#1.base, dev_name_#t~mem62#1.offset; [2025-02-06 07:06:53,727 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5753: havoc kobject_name_#t~mem49#1.base, kobject_name_#t~mem49#1.offset; [2025-02-06 07:06:53,741 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9245: havoc dma_alloc_attrs_#t~ret1025#1.base, dma_alloc_attrs_#t~ret1025#1.offset; [2025-02-06 07:06:53,896 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9236: havoc #t~nondet1024; [2025-02-06 07:06:53,898 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9263: havoc #t~nondet1028; [2025-02-06 07:06:53,905 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5832: havoc dev_get_drvdata_#t~mem64#1.base, dev_get_drvdata_#t~mem64#1.offset; [2025-02-06 07:06:53,911 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9417: havoc #t~nondet1056; [2025-02-06 07:06:53,915 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9271: havoc #t~nondet1030; [2025-02-06 07:06:53,927 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9192: havoc __pci_enable_wake_#t~nondet1018#1; [2025-02-06 07:06:53,937 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9400: havoc #t~nondet1050; [2025-02-06 07:06:54,418 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5622: havoc __le16_to_cpup_#t~mem4#1; [2025-02-06 07:06:54,420 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9259: havoc #t~nondet1027; [2025-02-06 07:06:54,470 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6099: havoc #t~mem172.base, #t~mem172.offset; [2025-02-06 07:06:54,479 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5913: havoc #t~mem119.base, #t~mem119.offset; [2025-02-06 07:06:54,484 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9355: havoc pci_bus_write_config_dword_#t~nondet1043#1; [2025-02-06 07:06:54,588 INFO L1309 $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-02-06 07:06:54,591 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9200: havoc #t~nondet1020; [2025-02-06 07:06:54,900 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9344: havoc netif_rx_#t~nondet1041#1; [2025-02-06 07:06:54,901 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9267: havoc eth_type_trans_#t~nondet1029#1; [2025-02-06 07:06:54,995 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9222: havoc crc32_le_#t~nondet1022#1; [2025-02-06 07:06:55,008 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7511: call ULTIMATE.dealloc(~#cmd~0.base, ~#cmd~0.offset);havoc ~#cmd~0.base, ~#cmd~0.offset; [2025-02-06 07:06:55,028 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5616: havoc #t~mem3; [2025-02-06 07:06:55,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9351: havoc pci_bus_read_config_dword_#t~nondet1042#1; [2025-02-06 07:06:55,043 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9317: havoc #t~nondet1037; [2025-02-06 07:06:55,075 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9285: havoc ioread16_#t~nondet1032#1; [2025-02-06 07:06:55,077 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9293: havoc #t~nondet1034; [2025-02-06 07:06:55,088 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9393: havoc #t~nondet1049; [2025-02-06 07:07:03,435 INFO L1309 $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-02-06 07:07:03,435 INFO L1309 $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-02-06 07:07:03,435 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9359: havoc pci_choose_state_#t~nondet1044#1; [2025-02-06 07:07:03,435 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9232: havoc del_timer_sync_#t~nondet1023#1; [2025-02-06 07:07:03,435 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9366: havoc pci_enable_device_#t~nondet1045#1; [2025-02-06 07:07:03,435 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9369: havoc pci_iomap_#t~ret1046#1.base, pci_iomap_#t~ret1046#1.offset; [2025-02-06 07:07:03,435 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9309: havoc ldv_ndo_init_5_#t~nondet1035#1; [2025-02-06 07:07:03,435 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9379: havoc pci_request_regions_#t~nondet1047#1; [2025-02-06 07:07:03,437 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9313: havoc ldv_ndo_uninit_5_#t~nondet1036#1; [2025-02-06 07:07:03,437 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9252: havoc dma_set_mask_#t~nondet1026#1; [2025-02-06 07:07:03,437 INFO L1309 $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-02-06 07:07:03,437 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9386: havoc pci_save_state_#t~nondet1048#1; [2025-02-06 07:07:03,437 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9196: havoc __pci_register_driver_#t~nondet1019#1; [2025-02-06 07:07:03,437 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9328: havoc ldv_suspend_late_3_#t~nondet1040#1; [2025-02-06 07:07:03,437 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9404: havoc register_netdev_#t~nondet1051#1; [2025-02-06 07:07:03,437 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9275: havoc ethtool_op_get_link_#t~nondet1031#1; [2025-02-06 07:07:03,437 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9408: havoc request_threaded_irq_#t~nondet1052#1; [2025-02-06 07:07:03,437 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9215: havoc alloc_etherdev_mqs_#t~ret1021#1.base, alloc_etherdev_mqs_#t~ret1021#1.offset; [2025-02-06 07:07:04,125 INFO L? ?]: Removed 1870 outVars from TransFormulas that were not future-live. [2025-02-06 07:07:04,125 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:07:04,228 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:07:04,228 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 07:07:04,229 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:07:04 BoogieIcfgContainer [2025-02-06 07:07:04,229 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:07:04,231 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:07:04,231 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:07:04,236 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:07:04,236 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:06:50" (1/3) ... [2025-02-06 07:07:04,238 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76a968f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:07:04, skipping insertion in model container [2025-02-06 07:07:04,238 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:06:51" (2/3) ... [2025-02-06 07:07:04,238 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76a968f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:07:04, skipping insertion in model container [2025-02-06 07:07:04,238 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:07:04" (3/3) ... [2025-02-06 07:07:04,239 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-02-06 07:07:04,255 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:07:04,258 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, 2020 locations, 1 initial locations, 21 loop locations, and 1 error locations. [2025-02-06 07:07:04,342 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:07:04,353 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;@50f21f65, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:07:04,353 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 07:07:04,362 INFO L276 IsEmpty]: Start isEmpty. Operand has 1957 states, 1506 states have (on average 1.4123505976095618) internal successors, (2127), 1539 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-02-06 07:07:04,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2025-02-06 07:07:04,394 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:07:04,395 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-02-06 07:07:04,395 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:07:04,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:07:04,399 INFO L85 PathProgramCache]: Analyzing trace with hash 477689034, now seen corresponding path program 1 times [2025-02-06 07:07:04,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:07:04,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722142020] [2025-02-06 07:07:04,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:07:04,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:07:10,242 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 153 statements into 1 equivalence classes. [2025-02-06 07:07:10,463 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 153 of 153 statements. [2025-02-06 07:07:10,463 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:07:10,463 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:07:10,815 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-02-06 07:07:10,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:07:10,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722142020] [2025-02-06 07:07:10,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722142020] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 07:07:10,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110013816] [2025-02-06 07:07:10,816 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:07:10,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 07:07:10,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:07:10,821 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 07:07:10,823 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 07:07:15,973 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 153 statements into 1 equivalence classes. [2025-02-06 07:07:16,439 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 153 of 153 statements. [2025-02-06 07:07:16,439 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:07:16,439 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:07:16,459 INFO L256 TraceCheckSpWp]: Trace formula consists of 3619 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 07:07:16,467 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 07:07:16,481 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2025-02-06 07:07:16,482 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 07:07:16,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110013816] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:07:16,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 07:07:16,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 07:07:16,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269803435] [2025-02-06 07:07:16,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:07:16,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 07:07:16,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:07:16,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 07:07:16,531 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 07:07:16,540 INFO L87 Difference]: Start difference. First operand has 1957 states, 1506 states have (on average 1.4123505976095618) internal successors, (2127), 1539 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 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-02-06 07:07:17,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:07:17,993 INFO L93 Difference]: Finished difference Result 3909 states and 5803 transitions. [2025-02-06 07:07:17,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 07:07:17,995 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 153 [2025-02-06 07:07:17,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:07:18,020 INFO L225 Difference]: With dead ends: 3909 [2025-02-06 07:07:18,021 INFO L226 Difference]: Without dead ends: 1905 [2025-02-06 07:07:18,038 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 154 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-02-06 07:07:18,044 INFO L435 NwaCegarLoop]: 2684 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.3s IncrementalHoareTripleChecker+Time [2025-02-06 07:07:18,046 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.3s Time] [2025-02-06 07:07:18,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1905 states. [2025-02-06 07:07:18,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1905 to 1905. [2025-02-06 07:07:18,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1905 states, 1472 states have (on average 1.374320652173913) internal successors, (2023), 1489 states have internal predecessors, (2023), 360 states have call successors, (360), 73 states have call predecessors, (360), 72 states have return successors, (359), 353 states have call predecessors, (359), 359 states have call successors, (359) [2025-02-06 07:07:18,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1905 states to 1905 states and 2742 transitions. [2025-02-06 07:07:18,178 INFO L78 Accepts]: Start accepts. Automaton has 1905 states and 2742 transitions. Word has length 153 [2025-02-06 07:07:18,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:07:18,179 INFO L471 AbstractCegarLoop]: Abstraction has 1905 states and 2742 transitions. [2025-02-06 07:07:18,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-02-06 07:07:18,179 INFO L276 IsEmpty]: Start isEmpty. Operand 1905 states and 2742 transitions. [2025-02-06 07:07:18,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2025-02-06 07:07:18,192 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:07:18,192 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-02-06 07:07:18,220 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 07:07:18,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-06 07:07:18,393 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:07:18,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:07:18,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1882517690, now seen corresponding path program 1 times [2025-02-06 07:07:18,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:07:18,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688410035] [2025-02-06 07:07:18,394 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:07:18,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:07:23,619 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 153 statements into 1 equivalence classes. [2025-02-06 07:07:23,734 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 153 of 153 statements. [2025-02-06 07:07:23,734 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:07:23,734 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:07:24,406 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2025-02-06 07:07:24,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:07:24,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688410035] [2025-02-06 07:07:24,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688410035] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:07:24,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:07:24,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:07:24,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343033249] [2025-02-06 07:07:24,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:07:24,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:07:24,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:07:24,408 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:07:24,408 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:07:24,408 INFO L87 Difference]: Start difference. First operand 1905 states and 2742 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-02-06 07:07:29,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:07:29,181 INFO L93 Difference]: Finished difference Result 5664 states and 8160 transitions. [2025-02-06 07:07:29,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:07:29,183 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-02-06 07:07:29,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:07:29,216 INFO L225 Difference]: With dead ends: 5664 [2025-02-06 07:07:29,217 INFO L226 Difference]: Without dead ends: 3780 [2025-02-06 07:07:29,225 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 07:07:29,225 INFO L435 NwaCegarLoop]: 2633 mSDtfsCounter, 2709 mSDsluCounter, 7833 mSDsCounter, 0 mSdLazyCounter, 531 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2709 SdHoareTripleChecker+Valid, 10466 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-02-06 07:07:29,226 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2709 Valid, 10466 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 531 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2025-02-06 07:07:29,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3780 states. [2025-02-06 07:07:29,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3780 to 3774. [2025-02-06 07:07:29,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3774 states, 2920 states have (on average 1.375) internal successors, (4015), 2957 states have internal predecessors, (4015), 711 states have call successors, (711), 143 states have call predecessors, (711), 142 states have return successors, (710), 695 states have call predecessors, (710), 710 states have call successors, (710) [2025-02-06 07:07:29,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3774 states to 3774 states and 5436 transitions. [2025-02-06 07:07:29,370 INFO L78 Accepts]: Start accepts. Automaton has 3774 states and 5436 transitions. Word has length 153 [2025-02-06 07:07:29,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:07:29,371 INFO L471 AbstractCegarLoop]: Abstraction has 3774 states and 5436 transitions. [2025-02-06 07:07:29,371 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-02-06 07:07:29,371 INFO L276 IsEmpty]: Start isEmpty. Operand 3774 states and 5436 transitions. [2025-02-06 07:07:29,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2025-02-06 07:07:29,384 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:07:29,384 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-02-06 07:07:29,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:07:29,384 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:07:29,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:07:29,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1999773163, now seen corresponding path program 1 times [2025-02-06 07:07:29,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:07:29,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960140380] [2025-02-06 07:07:29,385 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:07:29,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:07:34,021 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-02-06 07:07:34,109 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-02-06 07:07:34,109 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:07:34,109 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:07:34,389 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-02-06 07:07:34,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:07:34,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960140380] [2025-02-06 07:07:34,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960140380] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:07:34,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:07:34,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:07:34,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726113064] [2025-02-06 07:07:34,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:07:34,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:07:34,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:07:34,391 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:07:34,391 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:07:34,391 INFO L87 Difference]: Start difference. First operand 3774 states and 5436 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-02-06 07:07:37,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:07:37,444 INFO L93 Difference]: Finished difference Result 10736 states and 15459 transitions. [2025-02-06 07:07:37,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:07:37,445 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-02-06 07:07:37,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:07:37,478 INFO L225 Difference]: With dead ends: 10736 [2025-02-06 07:07:37,479 INFO L226 Difference]: Without dead ends: 6984 [2025-02-06 07:07:37,495 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-02-06 07:07:37,496 INFO L435 NwaCegarLoop]: 2688 mSDtfsCounter, 2347 mSDsluCounter, 2507 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2347 SdHoareTripleChecker+Valid, 5195 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2025-02-06 07:07:37,496 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2347 Valid, 5195 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2025-02-06 07:07:37,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6984 states. [2025-02-06 07:07:37,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6984 to 6971. [2025-02-06 07:07:37,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6971 states, 5418 states have (on average 1.376891842008121) internal successors, (7460), 5482 states have internal predecessors, (7460), 1284 states have call successors, (1284), 269 states have call predecessors, (1284), 268 states have return successors, (1291), 1257 states have call predecessors, (1291), 1283 states have call successors, (1291) [2025-02-06 07:07:37,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6971 states to 6971 states and 10035 transitions. [2025-02-06 07:07:37,698 INFO L78 Accepts]: Start accepts. Automaton has 6971 states and 10035 transitions. Word has length 164 [2025-02-06 07:07:37,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:07:37,699 INFO L471 AbstractCegarLoop]: Abstraction has 6971 states and 10035 transitions. [2025-02-06 07:07:37,699 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-02-06 07:07:37,699 INFO L276 IsEmpty]: Start isEmpty. Operand 6971 states and 10035 transitions. [2025-02-06 07:07:37,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2025-02-06 07:07:37,703 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:07:37,703 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-02-06 07:07:37,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:07:37,704 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:07:37,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:07:37,704 INFO L85 PathProgramCache]: Analyzing trace with hash 886746477, now seen corresponding path program 1 times [2025-02-06 07:07:37,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:07:37,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079628526] [2025-02-06 07:07:37,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:07:37,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:07:42,300 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 154 statements into 1 equivalence classes. [2025-02-06 07:07:42,362 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 154 of 154 statements. [2025-02-06 07:07:42,362 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:07:42,362 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:07:42,945 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2025-02-06 07:07:42,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:07:42,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079628526] [2025-02-06 07:07:42,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079628526] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:07:42,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:07:42,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:07:42,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521445201] [2025-02-06 07:07:42,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:07:42,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:07:42,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:07:42,947 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:07:42,947 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:07:42,947 INFO L87 Difference]: Start difference. First operand 6971 states and 10035 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-02-06 07:07:47,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:07:47,748 INFO L93 Difference]: Finished difference Result 20869 states and 30047 transitions. [2025-02-06 07:07:47,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:07:47,748 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-02-06 07:07:47,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:07:47,819 INFO L225 Difference]: With dead ends: 20869 [2025-02-06 07:07:47,819 INFO L226 Difference]: Without dead ends: 13910 [2025-02-06 07:07:47,843 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 07:07:47,844 INFO L435 NwaCegarLoop]: 2624 mSDtfsCounter, 2714 mSDsluCounter, 7819 mSDsCounter, 0 mSdLazyCounter, 527 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2714 SdHoareTripleChecker+Valid, 10443 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-02-06 07:07:47,845 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2714 Valid, 10443 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 527 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2025-02-06 07:07:47,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13910 states. [2025-02-06 07:07:48,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13910 to 13907. [2025-02-06 07:07:48,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13907 states, 10816 states have (on average 1.376664201183432) internal successors, (14890), 10942 states have internal predecessors, (14890), 2556 states have call successors, (2556), 535 states have call predecessors, (2556), 534 states have return successors, (2571), 2505 states have call predecessors, (2571), 2555 states have call successors, (2571) [2025-02-06 07:07:48,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13907 states to 13907 states and 20017 transitions. [2025-02-06 07:07:48,492 INFO L78 Accepts]: Start accepts. Automaton has 13907 states and 20017 transitions. Word has length 154 [2025-02-06 07:07:48,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:07:48,496 INFO L471 AbstractCegarLoop]: Abstraction has 13907 states and 20017 transitions. [2025-02-06 07:07:48,497 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-02-06 07:07:48,497 INFO L276 IsEmpty]: Start isEmpty. Operand 13907 states and 20017 transitions. [2025-02-06 07:07:48,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2025-02-06 07:07:48,504 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:07:48,505 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-02-06 07:07:48,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:07:48,505 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:07:48,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:07:48,506 INFO L85 PathProgramCache]: Analyzing trace with hash -230669879, now seen corresponding path program 1 times [2025-02-06 07:07:48,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:07:48,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139751823] [2025-02-06 07:07:48,506 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:07:48,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:07:53,229 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 155 statements into 1 equivalence classes. [2025-02-06 07:07:53,292 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 155 of 155 statements. [2025-02-06 07:07:53,292 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:07:53,292 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:07:53,812 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2025-02-06 07:07:53,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:07:53,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139751823] [2025-02-06 07:07:53,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139751823] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:07:53,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:07:53,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:07:53,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378064212] [2025-02-06 07:07:53,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:07:53,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:07:53,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:07:53,813 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:07:53,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:07:53,814 INFO L87 Difference]: Start difference. First operand 13907 states and 20017 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-02-06 07:07:58,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:07:58,269 INFO L93 Difference]: Finished difference Result 41684 states and 60001 transitions. [2025-02-06 07:07:58,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:07:58,270 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-02-06 07:07:58,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:07:58,369 INFO L225 Difference]: With dead ends: 41684 [2025-02-06 07:07:58,370 INFO L226 Difference]: Without dead ends: 27777 [2025-02-06 07:07:58,409 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 07:07:58,411 INFO L435 NwaCegarLoop]: 2613 mSDtfsCounter, 2715 mSDsluCounter, 7797 mSDsCounter, 0 mSdLazyCounter, 527 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2715 SdHoareTripleChecker+Valid, 10410 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2025-02-06 07:07:58,411 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2715 Valid, 10410 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 527 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2025-02-06 07:07:58,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27777 states. [2025-02-06 07:07:59,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27777 to 27774. [2025-02-06 07:07:59,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27774 states, 21611 states have (on average 1.3763361251214659) internal successors, (29744), 21859 states have internal predecessors, (29744), 5096 states have call successors, (5096), 1067 states have call predecessors, (5096), 1066 states have return successors, (5127), 4999 states have call predecessors, (5127), 5095 states have call successors, (5127) [2025-02-06 07:07:59,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27774 states to 27774 states and 39967 transitions. [2025-02-06 07:07:59,183 INFO L78 Accepts]: Start accepts. Automaton has 27774 states and 39967 transitions. Word has length 155 [2025-02-06 07:07:59,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:07:59,185 INFO L471 AbstractCegarLoop]: Abstraction has 27774 states and 39967 transitions. [2025-02-06 07:07:59,185 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-02-06 07:07:59,185 INFO L276 IsEmpty]: Start isEmpty. Operand 27774 states and 39967 transitions. [2025-02-06 07:07:59,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2025-02-06 07:07:59,190 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:07:59,190 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-02-06 07:07:59,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 07:07:59,190 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:07:59,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:07:59,191 INFO L85 PathProgramCache]: Analyzing trace with hash -1576098160, now seen corresponding path program 1 times [2025-02-06 07:07:59,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:07:59,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518613654] [2025-02-06 07:07:59,191 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:07:59,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:08:04,100 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 156 statements into 1 equivalence classes. [2025-02-06 07:08:04,185 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 156 of 156 statements. [2025-02-06 07:08:04,185 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:08:04,185 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:08:04,710 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2025-02-06 07:08:04,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:08:04,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518613654] [2025-02-06 07:08:04,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518613654] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:08:04,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:08:04,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:08:04,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485993465] [2025-02-06 07:08:04,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:08:04,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:08:04,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:08:04,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:08:04,711 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:08:04,712 INFO L87 Difference]: Start difference. First operand 27774 states and 39967 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-02-06 07:08:09,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:08:09,732 INFO L93 Difference]: Finished difference Result 83066 states and 119520 transitions. [2025-02-06 07:08:09,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:08:09,733 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-02-06 07:08:09,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:08:09,924 INFO L225 Difference]: With dead ends: 83066 [2025-02-06 07:08:09,925 INFO L226 Difference]: Without dead ends: 55268 [2025-02-06 07:08:10,008 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 07:08:10,010 INFO L435 NwaCegarLoop]: 2613 mSDtfsCounter, 2716 mSDsluCounter, 7797 mSDsCounter, 0 mSdLazyCounter, 527 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2716 SdHoareTripleChecker+Valid, 10410 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-02-06 07:08:10,010 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2716 Valid, 10410 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 527 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 07:08:10,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55268 states. [2025-02-06 07:08:11,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55268 to 55265. [2025-02-06 07:08:11,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55265 states, 43007 states have (on average 1.3756597763154834) internal successors, (59163), 43493 states have internal predecessors, (59163), 10133 states have call successors, (10133), 2125 states have call predecessors, (10133), 2124 states have return successors, (10196), 9948 states have call predecessors, (10196), 10132 states have call successors, (10196) [2025-02-06 07:08:11,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55265 states to 55265 states and 79492 transitions. [2025-02-06 07:08:11,505 INFO L78 Accepts]: Start accepts. Automaton has 55265 states and 79492 transitions. Word has length 156 [2025-02-06 07:08:11,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:08:11,505 INFO L471 AbstractCegarLoop]: Abstraction has 55265 states and 79492 transitions. [2025-02-06 07:08:11,506 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-02-06 07:08:11,506 INFO L276 IsEmpty]: Start isEmpty. Operand 55265 states and 79492 transitions. [2025-02-06 07:08:11,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2025-02-06 07:08:11,511 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:08:11,512 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:08:11,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 07:08:11,513 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:08:11,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:08:11,513 INFO L85 PathProgramCache]: Analyzing trace with hash 1362959260, now seen corresponding path program 1 times [2025-02-06 07:08:11,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:08:11,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979139475] [2025-02-06 07:08:11,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:08:11,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms