./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 e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 246ceae3084839b9b339f99ac0b8607f0cf18f3fcdd140edc02c2b8d150b0ed6 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 19:52:23,749 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 19:52:23,821 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 19:52:23,829 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 19:52:23,829 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 19:52:23,854 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 19:52:23,856 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 19:52:23,856 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 19:52:23,857 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 19:52:23,857 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 19:52:23,858 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 19:52:23,858 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 19:52:23,858 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 19:52:23,858 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 19:52:23,859 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 19:52:23,859 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 19:52:23,859 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 19:52:23,859 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 19:52:23,859 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 19:52:23,859 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 19:52:23,860 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 19:52:23,860 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 19:52:23,860 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 19:52:23,860 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 19:52:23,860 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 19:52:23,860 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 19:52:23,860 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 19:52:23,860 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 19:52:23,860 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 19:52:23,860 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:52:23,860 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 19:52:23,860 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 19:52:23,860 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 19:52:23,861 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 19:52:23,861 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 19:52:23,861 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 19:52:23,861 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 19:52:23,861 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 19:52:23,861 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 19:52:23,861 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 19:52:23,861 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 246ceae3084839b9b339f99ac0b8607f0cf18f3fcdd140edc02c2b8d150b0ed6 [2025-03-08 19:52:24,130 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 19:52:24,139 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 19:52:24,142 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 19:52:24,144 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 19:52:24,144 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 19:52:24,146 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i [2025-03-08 19:52:25,424 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/46efc72e7/99fc35f3f0ce4bb895fc5664ca50ed5f/FLAG0ab8cf4c8 [2025-03-08 19:52:25,852 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 19:52:25,853 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i [2025-03-08 19:52:25,897 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/46efc72e7/99fc35f3f0ce4bb895fc5664ca50ed5f/FLAG0ab8cf4c8 [2025-03-08 19:52:25,919 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/46efc72e7/99fc35f3f0ce4bb895fc5664ca50ed5f [2025-03-08 19:52:25,921 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 19:52:25,924 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 19:52:25,925 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 19:52:25,926 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 19:52:25,929 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 19:52:25,930 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:52:25" (1/1) ... [2025-03-08 19:52:25,931 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30f5b47f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:52:25, skipping insertion in model container [2025-03-08 19:52:25,931 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:52:25" (1/1) ... [2025-03-08 19:52:26,010 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 19:52:27,697 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i[261928,261941] [2025-03-08 19:52:27,754 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:52:27,787 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 19:52:27,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5603] [2025-03-08 19:52:27,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5934-5935] [2025-03-08 19:52:27,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5963-5964] [2025-03-08 19:52:28,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7206] [2025-03-08 19:52:28,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7495] [2025-03-08 19:52:28,105 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i[261928,261941] [2025-03-08 19:52:28,120 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:52:28,226 INFO L204 MainTranslator]: Completed translation [2025-03-08 19:52:28,227 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:52:28 WrapperNode [2025-03-08 19:52:28,227 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 19:52:28,228 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 19:52:28,229 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 19:52:28,229 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 19:52:28,235 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:52:28" (1/1) ... [2025-03-08 19:52:28,297 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:52:28" (1/1) ... [2025-03-08 19:52:28,489 INFO L138 Inliner]: procedures = 235, calls = 1628, calls flagged for inlining = 116, calls inlined = 113, statements flattened = 5212 [2025-03-08 19:52:28,490 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 19:52:28,491 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 19:52:28,491 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 19:52:28,491 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 19:52:28,499 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:52:28" (1/1) ... [2025-03-08 19:52:28,499 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:52:28" (1/1) ... [2025-03-08 19:52:28,542 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:52:28" (1/1) ... [2025-03-08 19:52:28,988 INFO L175 MemorySlicer]: Split 1005 memory accesses to 19 slices as follows [2, 5, 13, 5, 832, 5, 2, 4, 5, 56, 4, 4, 3, 5, 43, 5, 4, 3, 5]. 83 percent of accesses are in the largest equivalence class. The 63 initializations are split as follows [2, 5, 0, 0, 17, 5, 0, 0, 5, 0, 0, 4, 3, 5, 0, 5, 4, 3, 5]. The 477 writes are split as follows [0, 0, 5, 3, 365, 0, 1, 1, 0, 56, 3, 0, 0, 0, 43, 0, 0, 0, 0]. [2025-03-08 19:52:28,988 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:52:28" (1/1) ... [2025-03-08 19:52:28,988 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:52:28" (1/1) ... [2025-03-08 19:52:29,082 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:52:28" (1/1) ... [2025-03-08 19:52:29,092 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:52:28" (1/1) ... [2025-03-08 19:52:29,117 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:52:28" (1/1) ... [2025-03-08 19:52:29,134 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:52:28" (1/1) ... [2025-03-08 19:52:29,171 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 19:52:29,173 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 19:52:29,173 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 19:52:29,173 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 19:52:29,174 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:52:28" (1/1) ... [2025-03-08 19:52:29,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:52:29,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:52:29,204 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 19:52:29,209 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 19:52:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2025-03-08 19:52:29,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2025-03-08 19:52:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 19:52:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 19:52:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 19:52:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 19:52:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 19:52:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 19:52:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 19:52:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 19:52:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 19:52:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 19:52:29,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 19:52:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 19:52:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 19:52:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 19:52:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 19:52:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-08 19:52:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-08 19:52:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-08 19:52:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-08 19:52:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 19:52:29,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 19:52:29,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 19:52:29,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 19:52:29,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 19:52:29,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 19:52:29,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 19:52:29,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-08 19:52:29,233 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 19:52:29,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 19:52:29,233 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-08 19:52:29,233 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_set_filter_mode [2025-03-08 19:52:29,233 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_set_filter_mode [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-08 19:52:29,233 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-03-08 19:52:29,233 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-03-08 19:52:29,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 19:52:29,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_resume [2025-03-08 19:52:29,233 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_resume [2025-03-08 19:52:29,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-08 19:52:29,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_write_1bit [2025-03-08 19:52:29,234 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_write_1bit [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-08 19:52:29,234 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-03-08 19:52:29,234 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-08 19:52:29,234 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2025-03-08 19:52:29,234 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-03-08 19:52:29,234 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-08 19:52:29,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-08 19:52:29,234 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 19:52:29,234 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 19:52:29,234 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 19:52:29,235 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 19:52:29,235 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 19:52:29,235 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 19:52:29,235 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 19:52:29,238 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 19:52:29,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 19:52:29,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-08 19:52:29,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-08 19:52:29,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-08 19:52:29,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-08 19:52:29,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-08 19:52:29,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-08 19:52:29,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-08 19:52:29,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-08 19:52:29,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-08 19:52:29,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-08 19:52:29,239 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 19:52:29,239 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 19:52:29,239 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-08 19:52:29,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-08 19:52:29,239 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-08 19:52:29,239 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-08 19:52:29,239 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-03-08 19:52:29,239 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-03-08 19:52:29,239 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-08 19:52:29,239 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-08 19:52:29,239 INFO L130 BoogieDeclarations]: Found specification of procedure send_filter_frame [2025-03-08 19:52:29,239 INFO L138 BoogieDeclarations]: Found implementation of procedure send_filter_frame [2025-03-08 19:52:29,239 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_reuse_skb [2025-03-08 19:52:29,239 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_reuse_skb [2025-03-08 19:52:29,239 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2025-03-08 19:52:29,239 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2025-03-08 19:52:29,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2025-03-08 19:52:29,240 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-08 19:52:29,240 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-08 19:52:29,240 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-08 19:52:29,240 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-08 19:52:29,240 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-08 19:52:29,240 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-08 19:52:29,240 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2025-03-08 19:52:29,240 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_read_1bit [2025-03-08 19:52:29,240 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_read_1bit [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 19:52:29,240 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 19:52:29,240 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_init_dm910x [2025-03-08 19:52:29,240 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_init_dm910x [2025-03-08 19:52:29,241 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2025-03-08 19:52:29,241 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2025-03-08 19:52:29,241 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-08 19:52:29,241 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-08 19:52:29,241 INFO L130 BoogieDeclarations]: Found specification of procedure poll_dmfe [2025-03-08 19:52:29,241 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_dmfe [2025-03-08 19:52:29,241 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_write [2025-03-08 19:52:29,242 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_write [2025-03-08 19:52:29,242 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-08 19:52:29,242 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-08 19:52:29,242 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2025-03-08 19:52:29,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2025-03-08 19:52:29,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 19:52:29,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 19:52:29,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 19:52:29,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 19:52:29,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 19:52:29,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 19:52:29,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 19:52:29,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 19:52:29,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 19:52:29,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 19:52:29,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 19:52:29,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 19:52:29,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 19:52:29,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 19:52:29,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 19:52:29,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-08 19:52:29,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-08 19:52:29,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-08 19:52:29,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-08 19:52:29,243 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-08 19:52:29,243 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-08 19:52:29,243 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2025-03-08 19:52:29,243 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2025-03-08 19:52:29,243 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2025-03-08 19:52:29,243 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2025-03-08 19:52:29,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 19:52:29,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 19:52:29,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_remove_one [2025-03-08 19:52:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_remove_one [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure dm9132_id_table [2025-03-08 19:52:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure dm9132_id_table [2025-03-08 19:52:29,244 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-08 19:52:29,244 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-08 19:52:29,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-08 19:52:29,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_interrupt [2025-03-08 19:52:29,245 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_interrupt [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-08 19:52:29,245 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure update_cr6 [2025-03-08 19:52:29,245 INFO L138 BoogieDeclarations]: Found implementation of procedure update_cr6 [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 19:52:29,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 19:52:29,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 19:52:29,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 19:52:29,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 19:52:29,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 19:52:29,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-08 19:52:29,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-08 19:52:29,247 INFO L130 BoogieDeclarations]: Found specification of procedure cal_CRC [2025-03-08 19:52:29,247 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_CRC [2025-03-08 19:52:29,247 INFO L130 BoogieDeclarations]: Found specification of procedure srom_clk_write [2025-03-08 19:52:29,247 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_clk_write [2025-03-08 19:52:29,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 19:52:29,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-08 19:52:29,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-08 19:52:29,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 19:52:29,247 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffer [2025-03-08 19:52:29,247 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffer [2025-03-08 19:52:29,247 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2025-03-08 19:52:29,247 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2025-03-08 19:52:29,247 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-08 19:52:29,247 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-08 19:52:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 19:52:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 19:52:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 19:52:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 19:52:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 19:52:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 19:52:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 19:52:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 19:52:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 19:52:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 19:52:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 19:52:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 19:52:29,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2025-03-08 19:52:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2025-03-08 19:52:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2025-03-08 19:52:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2025-03-08 19:52:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_read [2025-03-08 19:52:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_read [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-03-08 19:52:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_free_rxbuffer [2025-03-08 19:52:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_free_rxbuffer [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-03-08 19:52:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-03-08 19:52:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-08 19:52:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 19:52:29,249 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 19:52:29,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 19:52:29,882 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 19:52:29,886 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 19:52:29,910 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9321: havoc #t~nondet1038; [2025-03-08 19:52:29,920 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 19:52:30,093 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8176: call ULTIMATE.dealloc(~#tmp___0~20#1.base, ~#tmp___0~20#1.offset);havoc ~#tmp___0~20#1.base, ~#tmp___0~20#1.offset; [2025-03-08 19:52:30,176 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5610: havoc constant_test_bit_#t~mem1#1;havoc constant_test_bit_#t~bitwise2#1; [2025-03-08 19:52:30,188 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9289: havoc #t~nondet1033; [2025-03-08 19:52:30,215 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5822: havoc dev_name_#t~mem62#1.base, dev_name_#t~mem62#1.offset; [2025-03-08 19:52:30,215 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5753: havoc kobject_name_#t~mem49#1.base, kobject_name_#t~mem49#1.offset; [2025-03-08 19:52:30,227 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9245: havoc dma_alloc_attrs_#t~ret1025#1.base, dma_alloc_attrs_#t~ret1025#1.offset; [2025-03-08 19:52:30,375 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9236: havoc #t~nondet1024; [2025-03-08 19:52:30,377 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9263: havoc #t~nondet1028; [2025-03-08 19:52:30,387 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5832: havoc dev_get_drvdata_#t~mem64#1.base, dev_get_drvdata_#t~mem64#1.offset; [2025-03-08 19:52:30,391 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9417: havoc #t~nondet1056; [2025-03-08 19:52:30,395 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9271: havoc #t~nondet1030; [2025-03-08 19:52:30,406 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9192: havoc __pci_enable_wake_#t~nondet1018#1; [2025-03-08 19:52:30,414 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9400: havoc #t~nondet1050; [2025-03-08 19:52:30,983 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5622: havoc __le16_to_cpup_#t~mem4#1; [2025-03-08 19:52:30,986 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9259: havoc #t~nondet1027; [2025-03-08 19:52:31,037 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6099: havoc #t~mem172.base, #t~mem172.offset; [2025-03-08 19:52:31,046 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5913: havoc #t~mem119.base, #t~mem119.offset; [2025-03-08 19:52:31,051 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9355: havoc pci_bus_write_config_dword_#t~nondet1043#1; [2025-03-08 19:52:31,156 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7316: call ULTIMATE.dealloc(~#hash_table~0.base, ~#hash_table~0.offset);havoc ~#hash_table~0.base, ~#hash_table~0.offset; [2025-03-08 19:52:31,158 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9200: havoc #t~nondet1020; [2025-03-08 19:52:31,449 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9344: havoc netif_rx_#t~nondet1041#1; [2025-03-08 19:52:31,449 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9267: havoc eth_type_trans_#t~nondet1029#1; [2025-03-08 19:52:31,561 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9222: havoc crc32_le_#t~nondet1022#1; [2025-03-08 19:52:31,578 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7511: call ULTIMATE.dealloc(~#cmd~0.base, ~#cmd~0.offset);havoc ~#cmd~0.base, ~#cmd~0.offset; [2025-03-08 19:52:31,607 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5616: havoc #t~mem3; [2025-03-08 19:52:31,614 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9351: havoc pci_bus_read_config_dword_#t~nondet1042#1; [2025-03-08 19:52:31,627 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9317: havoc #t~nondet1037; [2025-03-08 19:52:31,743 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9285: havoc ioread16_#t~nondet1032#1; [2025-03-08 19:52:31,745 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9293: havoc #t~nondet1034; [2025-03-08 19:52:31,758 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9393: havoc #t~nondet1049; [2025-03-08 19:52:39,641 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6246: call ULTIMATE.dealloc(dmfe_init_one_~#pci_pmr~0#1.base, dmfe_init_one_~#pci_pmr~0#1.offset);havoc dmfe_init_one_~#pci_pmr~0#1.base, dmfe_init_one_~#pci_pmr~0#1.offset;call ULTIMATE.dealloc(dmfe_init_one_~#__key~0#1.base, dmfe_init_one_~#__key~0#1.offset);havoc dmfe_init_one_~#__key~0#1.base, dmfe_init_one_~#__key~0#1.offset; [2025-03-08 19:52:39,641 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8499: call ULTIMATE.dealloc(main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset);havoc main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset);havoc main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset; [2025-03-08 19:52:39,641 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9359: havoc pci_choose_state_#t~nondet1044#1; [2025-03-08 19:52:39,641 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9232: havoc del_timer_sync_#t~nondet1023#1; [2025-03-08 19:52:39,642 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9366: havoc pci_enable_device_#t~nondet1045#1; [2025-03-08 19:52:39,642 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9369: havoc pci_iomap_#t~ret1046#1.base, pci_iomap_#t~ret1046#1.offset; [2025-03-08 19:52:39,642 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9309: havoc ldv_ndo_init_5_#t~nondet1035#1; [2025-03-08 19:52:39,642 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9379: havoc pci_request_regions_#t~nondet1047#1; [2025-03-08 19:52:39,642 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9313: havoc ldv_ndo_uninit_5_#t~nondet1036#1; [2025-03-08 19:52:39,642 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9252: havoc dma_set_mask_#t~nondet1026#1; [2025-03-08 19:52:39,642 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8130: call ULTIMATE.dealloc(dmfe_suspend_~#state#1.base, dmfe_suspend_~#state#1.offset);havoc dmfe_suspend_~#state#1.base, dmfe_suspend_~#state#1.offset;call ULTIMATE.dealloc(dmfe_suspend_~#tmp___1~7#1.base, dmfe_suspend_~#tmp___1~7#1.offset);havoc dmfe_suspend_~#tmp___1~7#1.base, dmfe_suspend_~#tmp___1~7#1.offset; [2025-03-08 19:52:39,642 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9386: havoc pci_save_state_#t~nondet1048#1; [2025-03-08 19:52:39,642 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9196: havoc __pci_register_driver_#t~nondet1019#1; [2025-03-08 19:52:39,642 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9328: havoc ldv_suspend_late_3_#t~nondet1040#1; [2025-03-08 19:52:39,642 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9404: havoc register_netdev_#t~nondet1051#1; [2025-03-08 19:52:39,642 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9275: havoc ethtool_op_get_link_#t~nondet1031#1; [2025-03-08 19:52:39,642 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9408: havoc request_threaded_irq_#t~nondet1052#1; [2025-03-08 19:52:39,642 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9215: havoc alloc_etherdev_mqs_#t~ret1021#1.base, alloc_etherdev_mqs_#t~ret1021#1.offset; [2025-03-08 19:52:40,187 INFO L? ?]: Removed 1862 outVars from TransFormulas that were not future-live. [2025-03-08 19:52:40,187 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 19:52:40,264 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 19:52:40,264 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-08 19:52:40,264 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:52:40 BoogieIcfgContainer [2025-03-08 19:52:40,265 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 19:52:40,266 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 19:52:40,266 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 19:52:40,273 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 19:52:40,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 07:52:25" (1/3) ... [2025-03-08 19:52:40,274 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@196ce835 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:52:40, skipping insertion in model container [2025-03-08 19:52:40,274 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:52:28" (2/3) ... [2025-03-08 19:52:40,274 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@196ce835 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:52:40, skipping insertion in model container [2025-03-08 19:52:40,274 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:52:40" (3/3) ... [2025-03-08 19:52:40,275 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i [2025-03-08 19:52:40,287 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 19:52:40,290 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i that has 92 procedures, 2019 locations, 1 initial locations, 21 loop locations, and 1 error locations. [2025-03-08 19:52:40,364 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 19:52:40,374 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;@4d9d0ab6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 19:52:40,374 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 19:52:40,383 INFO L276 IsEmpty]: Start isEmpty. Operand has 1950 states, 1506 states have (on average 1.4123505976095618) internal successors, (2127), 1532 states have internal predecessors, (2127), 369 states have call successors, (369), 74 states have call predecessors, (369), 73 states have return successors, (362), 356 states have call predecessors, (362), 362 states have call successors, (362) [2025-03-08 19:52:40,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2025-03-08 19:52:40,411 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:52:40,412 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:52:40,412 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:52:40,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:52:40,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1973285927, now seen corresponding path program 1 times [2025-03-08 19:52:40,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:52:40,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797662345] [2025-03-08 19:52:40,422 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:52:40,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:52:46,054 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-03-08 19:52:46,270 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-03-08 19:52:46,271 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:52:46,271 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:52:46,605 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2025-03-08 19:52:46,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:52:46,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797662345] [2025-03-08 19:52:46,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797662345] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:52:46,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1130810714] [2025-03-08 19:52:46,606 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:52:46,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:52:46,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:52:46,609 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 19:52:46,610 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-08 19:52:52,483 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-03-08 19:52:52,834 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-03-08 19:52:52,835 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:52:52,835 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:52:52,852 INFO L256 TraceCheckSpWp]: Trace formula consists of 3644 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 19:52:52,860 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 19:52:52,874 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2025-03-08 19:52:52,875 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 19:52:52,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1130810714] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:52:52,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 19:52:52,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 19:52:52,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963177075] [2025-03-08 19:52:52,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:52:52,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 19:52:52,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:52:52,899 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 19:52:52,899 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 19:52:52,905 INFO L87 Difference]: Start difference. First operand has 1950 states, 1506 states have (on average 1.4123505976095618) internal successors, (2127), 1532 states have internal predecessors, (2127), 369 states have call successors, (369), 74 states have call predecessors, (369), 73 states have return successors, (362), 356 states have call predecessors, (362), 362 states have call successors, (362) Second operand has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-03-08 19:52:54,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:52:54,101 INFO L93 Difference]: Finished difference Result 3895 states and 5803 transitions. [2025-03-08 19:52:54,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 19:52:54,103 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 164 [2025-03-08 19:52:54,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:52:54,130 INFO L225 Difference]: With dead ends: 3895 [2025-03-08 19:52:54,130 INFO L226 Difference]: Without dead ends: 1926 [2025-03-08 19:52:54,142 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 19:52:54,144 INFO L435 NwaCegarLoop]: 2684 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2684 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-03-08 19:52:54,144 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2684 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-03-08 19:52:54,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1926 states. [2025-03-08 19:52:54,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1926 to 1926. [2025-03-08 19:52:54,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1926 states, 1492 states have (on average 1.3793565683646112) internal successors, (2058), 1509 states have internal predecessors, (2058), 361 states have call successors, (361), 73 states have call predecessors, (361), 72 states have return successors, (360), 354 states have call predecessors, (360), 360 states have call successors, (360) [2025-03-08 19:52:54,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1926 states to 1926 states and 2779 transitions. [2025-03-08 19:52:54,282 INFO L78 Accepts]: Start accepts. Automaton has 1926 states and 2779 transitions. Word has length 164 [2025-03-08 19:52:54,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:52:54,283 INFO L471 AbstractCegarLoop]: Abstraction has 1926 states and 2779 transitions. [2025-03-08 19:52:54,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-03-08 19:52:54,283 INFO L276 IsEmpty]: Start isEmpty. Operand 1926 states and 2779 transitions. [2025-03-08 19:52:54,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2025-03-08 19:52:54,296 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:52:54,296 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:52:54,309 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-08 19:52:54,497 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-08 19:52:54,497 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:52:54,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:52:54,498 INFO L85 PathProgramCache]: Analyzing trace with hash -538725333, now seen corresponding path program 1 times [2025-03-08 19:52:54,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:52:54,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829221558] [2025-03-08 19:52:54,498 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:52:54,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:52:59,556 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-03-08 19:52:59,675 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-03-08 19:52:59,675 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:52:59,675 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:53:00,058 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-03-08 19:53:00,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:53:00,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829221558] [2025-03-08 19:53:00,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829221558] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:53:00,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:53:00,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:53:00,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597797659] [2025-03-08 19:53:00,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:53:00,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:53:00,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:53:00,061 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:53:00,061 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:53:00,061 INFO L87 Difference]: Start difference. First operand 1926 states and 2779 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-08 19:53:02,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:53:02,981 INFO L93 Difference]: Finished difference Result 5459 states and 7878 transitions. [2025-03-08 19:53:02,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:53:02,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 164 [2025-03-08 19:53:02,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:53:03,004 INFO L225 Difference]: With dead ends: 5459 [2025-03-08 19:53:03,004 INFO L226 Difference]: Without dead ends: 3557 [2025-03-08 19:53:03,012 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:53:03,013 INFO L435 NwaCegarLoop]: 2721 mSDtfsCounter, 2384 mSDsluCounter, 2540 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2384 SdHoareTripleChecker+Valid, 5261 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2025-03-08 19:53:03,014 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2384 Valid, 5261 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2025-03-08 19:53:03,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3557 states. [2025-03-08 19:53:03,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3557 to 3549. [2025-03-08 19:53:03,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3549 states, 2764 states have (on average 1.3816931982633864) internal successors, (3819), 2793 states have internal predecessors, (3819), 649 states have call successors, (649), 136 states have call predecessors, (649), 135 states have return successors, (652), 638 states have call predecessors, (652), 648 states have call successors, (652) [2025-03-08 19:53:03,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3549 states to 3549 states and 5120 transitions. [2025-03-08 19:53:03,206 INFO L78 Accepts]: Start accepts. Automaton has 3549 states and 5120 transitions. Word has length 164 [2025-03-08 19:53:03,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:53:03,207 INFO L471 AbstractCegarLoop]: Abstraction has 3549 states and 5120 transitions. [2025-03-08 19:53:03,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-03-08 19:53:03,207 INFO L276 IsEmpty]: Start isEmpty. Operand 3549 states and 5120 transitions. [2025-03-08 19:53:03,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2025-03-08 19:53:03,214 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:53:03,214 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:53:03,214 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 19:53:03,214 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:53:03,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:53:03,215 INFO L85 PathProgramCache]: Analyzing trace with hash -1640439546, now seen corresponding path program 1 times [2025-03-08 19:53:03,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:53:03,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556839594] [2025-03-08 19:53:03,215 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:53:03,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:53:08,513 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 153 statements into 1 equivalence classes. [2025-03-08 19:53:08,614 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 153 of 153 statements. [2025-03-08 19:53:08,614 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:53:08,614 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:53:09,318 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2025-03-08 19:53:09,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:53:09,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556839594] [2025-03-08 19:53:09,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556839594] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:53:09,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:53:09,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 19:53:09,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185360026] [2025-03-08 19:53:09,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:53:09,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 19:53:09,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:53:09,320 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 19:53:09,320 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 19:53:09,321 INFO L87 Difference]: Start difference. First operand 3549 states and 5120 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-08 19:53:13,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:53:13,804 INFO L93 Difference]: Finished difference Result 10609 states and 15309 transitions. [2025-03-08 19:53:13,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-08 19:53:13,804 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 153 [2025-03-08 19:53:13,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:53:13,838 INFO L225 Difference]: With dead ends: 10609 [2025-03-08 19:53:13,839 INFO L226 Difference]: Without dead ends: 7084 [2025-03-08 19:53:13,854 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-03-08 19:53:13,854 INFO L435 NwaCegarLoop]: 2663 mSDtfsCounter, 2754 mSDsluCounter, 7928 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2755 SdHoareTripleChecker+Valid, 10591 SdHoareTripleChecker+Invalid, 555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-08 19:53:13,855 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2755 Valid, 10591 Invalid, 555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2025-03-08 19:53:13,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7084 states. [2025-03-08 19:53:14,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7084 to 7069. [2025-03-08 19:53:14,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7069 states, 5508 states have (on average 1.3819898329702252) internal successors, (7612), 5574 states have internal predecessors, (7612), 1290 states have call successors, (1290), 271 states have call predecessors, (1290), 270 states have return successors, (1297), 1261 states have call predecessors, (1297), 1289 states have call successors, (1297) [2025-03-08 19:53:14,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7069 states to 7069 states and 10199 transitions. [2025-03-08 19:53:14,047 INFO L78 Accepts]: Start accepts. Automaton has 7069 states and 10199 transitions. Word has length 153 [2025-03-08 19:53:14,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:53:14,048 INFO L471 AbstractCegarLoop]: Abstraction has 7069 states and 10199 transitions. [2025-03-08 19:53:14,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-08 19:53:14,048 INFO L276 IsEmpty]: Start isEmpty. Operand 7069 states and 10199 transitions. [2025-03-08 19:53:14,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2025-03-08 19:53:14,052 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:53:14,053 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:53:14,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 19:53:14,054 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:53:14,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:53:14,054 INFO L85 PathProgramCache]: Analyzing trace with hash -198765651, now seen corresponding path program 1 times [2025-03-08 19:53:14,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:53:14,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364190382] [2025-03-08 19:53:14,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:53:14,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:53:18,926 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 154 statements into 1 equivalence classes. [2025-03-08 19:53:18,996 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 154 of 154 statements. [2025-03-08 19:53:18,997 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:53:18,997 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:53:19,589 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2025-03-08 19:53:19,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:53:19,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364190382] [2025-03-08 19:53:19,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364190382] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:53:19,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:53:19,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 19:53:19,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306781292] [2025-03-08 19:53:19,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:53:19,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 19:53:19,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:53:19,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 19:53:19,590 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 19:53:19,591 INFO L87 Difference]: Start difference. First operand 7069 states and 10199 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-08 19:53:23,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:53:23,954 INFO L93 Difference]: Finished difference Result 21185 states and 30565 transitions. [2025-03-08 19:53:23,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-08 19:53:23,954 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 154 [2025-03-08 19:53:23,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:53:24,015 INFO L225 Difference]: With dead ends: 21185 [2025-03-08 19:53:24,015 INFO L226 Difference]: Without dead ends: 14140 [2025-03-08 19:53:24,036 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-03-08 19:53:24,038 INFO L435 NwaCegarLoop]: 2658 mSDtfsCounter, 2755 mSDsluCounter, 7917 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2756 SdHoareTripleChecker+Valid, 10575 SdHoareTripleChecker+Invalid, 553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2025-03-08 19:53:24,038 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2756 Valid, 10575 Invalid, 553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2025-03-08 19:53:24,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14140 states. [2025-03-08 19:53:24,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14140 to 14117. [2025-03-08 19:53:24,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14117 states, 11006 states have (on average 1.3817917499545702) internal successors, (15208), 11136 states have internal predecessors, (15208), 2570 states have call successors, (2570), 541 states have call predecessors, (2570), 540 states have return successors, (2585), 2515 states have call predecessors, (2585), 2569 states have call successors, (2585) [2025-03-08 19:53:24,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14117 states to 14117 states and 20363 transitions. [2025-03-08 19:53:24,528 INFO L78 Accepts]: Start accepts. Automaton has 14117 states and 20363 transitions. Word has length 154 [2025-03-08 19:53:24,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:53:24,528 INFO L471 AbstractCegarLoop]: Abstraction has 14117 states and 20363 transitions. [2025-03-08 19:53:24,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-08 19:53:24,529 INFO L276 IsEmpty]: Start isEmpty. Operand 14117 states and 20363 transitions. [2025-03-08 19:53:24,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2025-03-08 19:53:24,533 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:53:24,533 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:53:24,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 19:53:24,534 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:53:24,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:53:24,534 INFO L85 PathProgramCache]: Analyzing trace with hash 478192521, now seen corresponding path program 1 times [2025-03-08 19:53:24,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:53:24,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318266467] [2025-03-08 19:53:24,534 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:53:24,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:53:29,574 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 155 statements into 1 equivalence classes. [2025-03-08 19:53:29,647 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 155 of 155 statements. [2025-03-08 19:53:29,648 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:53:29,648 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:53:30,191 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2025-03-08 19:53:30,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:53:30,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318266467] [2025-03-08 19:53:30,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318266467] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:53:30,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:53:30,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 19:53:30,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779599017] [2025-03-08 19:53:30,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:53:30,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 19:53:30,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:53:30,192 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 19:53:30,192 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 19:53:30,192 INFO L87 Difference]: Start difference. First operand 14117 states and 20363 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-08 19:53:34,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:53:34,431 INFO L93 Difference]: Finished difference Result 42358 states and 61091 transitions. [2025-03-08 19:53:34,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-08 19:53:34,431 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 155 [2025-03-08 19:53:34,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:53:34,542 INFO L225 Difference]: With dead ends: 42358 [2025-03-08 19:53:34,542 INFO L226 Difference]: Without dead ends: 28265 [2025-03-08 19:53:34,710 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-03-08 19:53:34,712 INFO L435 NwaCegarLoop]: 2647 mSDtfsCounter, 2756 mSDsluCounter, 7895 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2757 SdHoareTripleChecker+Valid, 10542 SdHoareTripleChecker+Invalid, 553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2025-03-08 19:53:34,712 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2757 Valid, 10542 Invalid, 553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2025-03-08 19:53:34,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28265 states. [2025-03-08 19:53:35,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28265 to 28222. [2025-03-08 19:53:35,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28222 states, 22011 states have (on average 1.3814910726454954) internal successors, (30408), 22267 states have internal predecessors, (30408), 5128 states have call successors, (5128), 1083 states have call predecessors, (5128), 1082 states have return successors, (5159), 5023 states have call predecessors, (5159), 5127 states have call successors, (5159) [2025-03-08 19:53:35,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28222 states to 28222 states and 40695 transitions. [2025-03-08 19:53:35,448 INFO L78 Accepts]: Start accepts. Automaton has 28222 states and 40695 transitions. Word has length 155 [2025-03-08 19:53:35,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:53:35,449 INFO L471 AbstractCegarLoop]: Abstraction has 28222 states and 40695 transitions. [2025-03-08 19:53:35,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-08 19:53:35,450 INFO L276 IsEmpty]: Start isEmpty. Operand 28222 states and 40695 transitions. [2025-03-08 19:53:35,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2025-03-08 19:53:35,455 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:53:35,455 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:53:35,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 19:53:35,455 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:53:35,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:53:35,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1076200240, now seen corresponding path program 1 times [2025-03-08 19:53:35,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:53:35,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499102472] [2025-03-08 19:53:35,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:53:35,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:53:40,464 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 156 statements into 1 equivalence classes. [2025-03-08 19:53:40,526 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 156 of 156 statements. [2025-03-08 19:53:40,526 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:53:40,526 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:53:41,026 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2025-03-08 19:53:41,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:53:41,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499102472] [2025-03-08 19:53:41,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499102472] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:53:41,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:53:41,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 19:53:41,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179685123] [2025-03-08 19:53:41,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:53:41,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 19:53:41,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:53:41,027 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 19:53:41,027 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 19:53:41,027 INFO L87 Difference]: Start difference. First operand 28222 states and 40695 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-08 19:53:46,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:53:46,016 INFO L93 Difference]: Finished difference Result 84496 states and 121804 transitions. [2025-03-08 19:53:46,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-08 19:53:46,016 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 156 [2025-03-08 19:53:46,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:53:46,274 INFO L225 Difference]: With dead ends: 84496 [2025-03-08 19:53:46,274 INFO L226 Difference]: Without dead ends: 56298 [2025-03-08 19:53:46,396 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-03-08 19:53:46,397 INFO L435 NwaCegarLoop]: 2647 mSDtfsCounter, 2757 mSDsluCounter, 7895 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2758 SdHoareTripleChecker+Valid, 10542 SdHoareTripleChecker+Invalid, 553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2025-03-08 19:53:46,397 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2758 Valid, 10542 Invalid, 553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2025-03-08 19:53:46,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56298 states. [2025-03-08 19:53:47,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56298 to 56217. [2025-03-08 19:53:47,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56217 states, 43847 states have (on average 1.3808242297078477) internal successors, (60545), 44349 states have internal predecessors, (60545), 10205 states have call successors, (10205), 2165 states have call predecessors, (10205), 2164 states have return successors, (10268), 10004 states have call predecessors, (10268), 10204 states have call successors, (10268) [2025-03-08 19:53:48,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56217 states to 56217 states and 81018 transitions. [2025-03-08 19:53:48,059 INFO L78 Accepts]: Start accepts. Automaton has 56217 states and 81018 transitions. Word has length 156 [2025-03-08 19:53:48,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:53:48,059 INFO L471 AbstractCegarLoop]: Abstraction has 56217 states and 81018 transitions. [2025-03-08 19:53:48,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-08 19:53:48,060 INFO L276 IsEmpty]: Start isEmpty. Operand 56217 states and 81018 transitions. [2025-03-08 19:53:48,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2025-03-08 19:53:48,064 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:53:48,064 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:53:48,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 19:53:48,065 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:53:48,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:53:48,065 INFO L85 PathProgramCache]: Analyzing trace with hash -337664009, now seen corresponding path program 1 times [2025-03-08 19:53:48,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:53:48,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012158626] [2025-03-08 19:53:48,065 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:53:48,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms