./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--hp--hp100.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 473423abd09099619c9d419e2148357cbd204a211c9514d4104b37cc250a81f1 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 07:06:57,547 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:06:57,605 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:06:57,612 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:06:57,612 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:06:57,631 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:06:57,632 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:06:57,632 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:06:57,633 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:06:57,633 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:06:57,633 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:06:57,634 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:06:57,634 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:06:57,634 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:06:57,634 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:06:57,634 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:06:57,634 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:06:57,634 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:06:57,634 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:06:57,634 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:06:57,634 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:06:57,634 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:06:57,635 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:06:57,635 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:06:57,635 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:06:57,635 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:06:57,635 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:06:57,635 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:06:57,635 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:06:57,635 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:06:57,635 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:06:57,635 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:06:57,635 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:06:57,635 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:06:57,635 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:06:57,635 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:06:57,635 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:06:57,635 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:06:57,635 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:06:57,635 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:06:57,635 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 473423abd09099619c9d419e2148357cbd204a211c9514d4104b37cc250a81f1 [2025-02-06 07:06:57,902 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:06:57,911 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:06:57,914 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:06:57,916 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:06:57,916 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:06:57,917 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i [2025-02-06 07:06:59,180 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e475eb6b0/65bbefa0205144699881adc400dc4c1e/FLAGe2b829bdb [2025-02-06 07:06:59,717 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:06:59,718 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i [2025-02-06 07:06:59,764 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e475eb6b0/65bbefa0205144699881adc400dc4c1e/FLAGe2b829bdb [2025-02-06 07:07:00,238 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e475eb6b0/65bbefa0205144699881adc400dc4c1e [2025-02-06 07:07:00,240 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:07:00,241 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:07:00,243 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:07:00,244 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:07:00,247 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:07:00,248 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:07:00" (1/1) ... [2025-02-06 07:07:00,248 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49bd965c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:07:00, skipping insertion in model container [2025-02-06 07:07:00,248 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:07:00" (1/1) ... [2025-02-06 07:07:00,319 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:07:02,260 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i[263471,263484] [2025-02-06 07:07:02,339 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:07:02,371 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:07:02,503 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"); [5533] [2025-02-06 07:07:02,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5540] [2025-02-06 07:07:02,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5653] [2025-02-06 07:07:02,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5656] [2025-02-06 07:07:02,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5659] [2025-02-06 07:07:02,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5662] [2025-02-06 07:07:02,514 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5714] [2025-02-06 07:07:02,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5752] [2025-02-06 07:07:02,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5760] [2025-02-06 07:07:02,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5767] [2025-02-06 07:07:02,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5775] [2025-02-06 07:07:02,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5782] [2025-02-06 07:07:02,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5790] [2025-02-06 07:07:02,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [5797] [2025-02-06 07:07:02,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [5804] [2025-02-06 07:07:02,531 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)); [5947-5948] [2025-02-06 07:07:02,535 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)); [5976-5977] [2025-02-06 07:07:02,663 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i[263471,263484] [2025-02-06 07:07:02,672 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:07:02,792 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:07:02,793 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:07:02 WrapperNode [2025-02-06 07:07:02,793 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:07:02,795 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:07:02,795 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:07:02,795 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:07:02,800 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:07:02" (1/1) ... [2025-02-06 07:07:02,869 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:07:02" (1/1) ... [2025-02-06 07:07:03,052 INFO L138 Inliner]: procedures = 224, calls = 1497, calls flagged for inlining = 104, calls inlined = 101, statements flattened = 4427 [2025-02-06 07:07:03,053 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:07:03,053 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:07:03,053 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:07:03,054 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:07:03,062 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:07:02" (1/1) ... [2025-02-06 07:07:03,062 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:07:02" (1/1) ... [2025-02-06 07:07:03,093 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:07:02" (1/1) ... [2025-02-06 07:07:03,469 INFO L175 MemorySlicer]: Split 694 memory accesses to 13 slices as follows [2, 1, 6, 1, 4, 8, 8, 578, 5, 8, 6, 43, 24]. 83 percent of accesses are in the largest equivalence class. The 52 initializations are split as follows [2, 0, 6, 0, 0, 8, 0, 6, 0, 0, 6, 0, 24]. The 360 writes are split as follows [0, 0, 0, 1, 4, 0, 1, 308, 1, 2, 0, 43, 0]. [2025-02-06 07:07:03,470 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:07:02" (1/1) ... [2025-02-06 07:07:03,470 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:07:02" (1/1) ... [2025-02-06 07:07:03,560 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:07:02" (1/1) ... [2025-02-06 07:07:03,572 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:07:02" (1/1) ... [2025-02-06 07:07:03,601 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:07:02" (1/1) ... [2025-02-06 07:07:03,621 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:07:02" (1/1) ... [2025-02-06 07:07:03,656 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:07:03,659 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:07:03,659 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:07:03,659 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:07:03,661 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:07:02" (1/1) ... [2025-02-06 07:07:03,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:07:03,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:07:03,692 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 07:07:03,696 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 07:07:03,717 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2025-02-06 07:07:03,717 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2025-02-06 07:07:03,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 07:07:03,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 07:07:03,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 07:07:03,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 07:07:03,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 07:07:03,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 07:07:03,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 07:07:03,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 07:07:03,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 07:07:03,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:07:03,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:07:03,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-02-06 07:07:03,719 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-02-06 07:07:03,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:07:03,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 07:07:03,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-02-06 07:07:03,719 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-02-06 07:07:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-02-06 07:07:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-02-06 07:07:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 07:07:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 07:07:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 07:07:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 07:07:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 07:07:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 07:07:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 07:07:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 07:07:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 07:07:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 07:07:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 07:07:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 07:07:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 07:07:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 07:07:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 07:07:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 07:07:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 07:07:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 07:07:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 07:07:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 07:07:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 07:07:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 07:07:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 07:07:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 07:07:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 07:07:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 07:07:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 07:07:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 07:07:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2025-02-06 07:07:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2025-02-06 07:07:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2025-02-06 07:07:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2025-02-06 07:07:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2025-02-06 07:07:03,721 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2025-02-06 07:07:03,721 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-02-06 07:07:03,721 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-02-06 07:07:03,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:07:03,721 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2025-02-06 07:07:03,721 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2025-02-06 07:07:03,722 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2025-02-06 07:07:03,722 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2025-02-06 07:07:03,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:07:03,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:07:03,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:07:03,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:07:03,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:07:03,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:07:03,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:07:03,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:07:03,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:07:03,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:07:03,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:07:03,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:07:03,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:07:03,723 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_get_stats [2025-02-06 07:07:03,723 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_get_stats [2025-02-06 07:07:03,723 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-02-06 07:07:03,723 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-02-06 07:07:03,723 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-02-06 07:07:03,723 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-02-06 07:07:03,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-02-06 07:07:03,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-02-06 07:07:03,723 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-02-06 07:07:03,723 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-02-06 07:07:03,723 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-02-06 07:07:03,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-02-06 07:07:03,724 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:07:03,724 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-02-06 07:07:03,724 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-02-06 07:07:03,724 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2025-02-06 07:07:03,724 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2025-02-06 07:07:03,724 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:07:03,724 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:07:03,724 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2025-02-06 07:07:03,724 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2025-02-06 07:07:03,724 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2025-02-06 07:07:03,724 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2025-02-06 07:07:03,724 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 07:07:03,724 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 07:07:03,724 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-02-06 07:07:03,724 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 07:07:03,725 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-02-06 07:07:03,725 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-02-06 07:07:03,725 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2025-02-06 07:07:03,725 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2025-02-06 07:07:03,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 07:07:03,725 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:07:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2025-02-06 07:07:03,726 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-02-06 07:07:03,726 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 07:07:03,726 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-02-06 07:07:03,726 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-02-06 07:07:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:07:03,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:07:03,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:07:03,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:07:03,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:07:03,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:07:03,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:07:03,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:07:03,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:07:03,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:07:03,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:07:03,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:07:03,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:07:03,728 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:07:03,728 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:07:03,728 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:07:03,728 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:07:03,728 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:07:03,728 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:07:03,728 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:07:03,728 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:07:03,728 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:07:03,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:07:03,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:07:03,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:07:03,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:07:03,729 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2025-02-06 07:07:03,729 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2025-02-06 07:07:03,729 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2025-02-06 07:07:03,729 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2025-02-06 07:07:03,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-02-06 07:07:03,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-02-06 07:07:03,729 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2025-02-06 07:07:03,729 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2025-02-06 07:07:03,729 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-02-06 07:07:03,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-02-06 07:07:03,729 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-02-06 07:07:03,729 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-02-06 07:07:03,729 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2025-02-06 07:07:03,729 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2025-02-06 07:07:03,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-02-06 07:07:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure dev_consume_skb_any [2025-02-06 07:07:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_consume_skb_any [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2025-02-06 07:07:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:07:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2025-02-06 07:07:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-02-06 07:07:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2025-02-06 07:07:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2025-02-06 07:07:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2025-02-06 07:07:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2025-02-06 07:07:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-02-06 07:07:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 07:07:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:07:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:07:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:07:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:07:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:07:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:07:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:07:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:07:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:07:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:07:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:07:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:07:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2025-02-06 07:07:03,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2025-02-06 07:07:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2025-02-06 07:07:03,731 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2025-02-06 07:07:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2025-02-06 07:07:03,731 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2025-02-06 07:07:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2025-02-06 07:07:03,731 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2025-02-06 07:07:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-02-06 07:07:03,731 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-02-06 07:07:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-02-06 07:07:03,731 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-02-06 07:07:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2025-02-06 07:07:03,731 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2025-02-06 07:07:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-02-06 07:07:03,732 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-02-06 07:07:03,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:07:03,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:07:03,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:07:03,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:07:03,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:07:03,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:07:03,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:07:03,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:07:03,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:07:03,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:07:03,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:07:03,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:07:03,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:07:03,733 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2025-02-06 07:07:03,733 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2025-02-06 07:07:03,733 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:07:03,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:07:03,733 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2025-02-06 07:07:03,733 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2025-02-06 07:07:03,733 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2025-02-06 07:07:03,733 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2025-02-06 07:07:04,304 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:07:04,307 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:07:04,594 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:07:04,993 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9353: havoc #t~nondet905; [2025-02-06 07:07:05,057 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9454: havoc request_threaded_irq_#t~nondet925#1; [2025-02-06 07:07:05,346 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9371: havoc #t~nondet909; [2025-02-06 07:07:05,358 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9379: havoc #t~nondet911; [2025-02-06 07:07:05,361 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9424: havoc #t~nondet919; [2025-02-06 07:07:05,398 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9432: havoc pci_bus_write_config_word_#t~nondet921#1; [2025-02-06 07:07:05,401 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9446: havoc #t~nondet923; [2025-02-06 07:07:05,404 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9367: havoc #t~nondet908; [2025-02-06 07:07:05,411 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6113: havoc #t~mem158.base, #t~mem158.offset; [2025-02-06 07:07:05,451 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5926: havoc #t~mem102.base, #t~mem102.offset; [2025-02-06 07:07:05,493 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9319: havoc #t~nondet902; [2025-02-06 07:07:05,947 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9375: havoc #t~nondet910; [2025-02-06 07:07:05,974 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6227: havoc #t~mem179; [2025-02-06 07:07:06,007 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9458: havoc #t~nondet926; [2025-02-06 07:07:06,327 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7651: call ULTIMATE.dealloc(~#old_hash_bytes~0.base, ~#old_hash_bytes~0.offset);havoc ~#old_hash_bytes~0.base, ~#old_hash_bytes~0.offset; [2025-02-06 07:07:15,799 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9417: havoc ldv_shutdown_2_#t~nondet917#1; [2025-02-06 07:07:15,800 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9356: havoc dma_alloc_attrs_#t~ret906#1.base, dma_alloc_attrs_#t~ret906#1.offset; [2025-02-06 07:07:15,800 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8365: call ULTIMATE.dealloc(hp100_pci_probe_~#pci_command~0#1.base, hp100_pci_probe_~#pci_command~0#1.offset);havoc hp100_pci_probe_~#pci_command~0#1.base, hp100_pci_probe_~#pci_command~0#1.offset; [2025-02-06 07:07:15,800 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9428: havoc pci_bus_read_config_word_#t~nondet920#1; [2025-02-06 07:07:15,800 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9363: havoc dma_set_mask_#t~nondet907#1; [2025-02-06 07:07:15,800 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5863: havoc dev_get_drvdata_#t~mem66#1.base, dev_get_drvdata_#t~mem66#1.offset; [2025-02-06 07:07:15,800 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6264: call ULTIMATE.dealloc(hp100_read_id_~#str~0#1.base, hp100_read_id_~#str~0#1.offset);havoc hp100_read_id_~#str~0#1.base, hp100_read_id_~#str~0#1.offset;call ULTIMATE.dealloc(hp100_read_id_~#sig~0#1.base, hp100_read_id_~#sig~0#1.offset);havoc hp100_read_id_~#sig~0#1.base, hp100_read_id_~#sig~0#1.offset; [2025-02-06 07:07:15,800 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6332: call ULTIMATE.dealloc(hp100_probe1_~#__key~0#1.base, hp100_probe1_~#__key~0#1.offset);havoc hp100_probe1_~#__key~0#1.base, hp100_probe1_~#__key~0#1.offset;call ULTIMATE.dealloc(hp100_probe1_~#page_baddr~0#1.base, hp100_probe1_~#page_baddr~0#1.offset);havoc hp100_probe1_~#page_baddr~0#1.base, hp100_probe1_~#page_baddr~0#1.offset; [2025-02-06 07:07:15,800 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9439: havoc pci_enable_device_#t~nondet922#1; [2025-02-06 07:07:15,800 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9315: havoc __pci_register_driver_#t~nondet901#1; [2025-02-06 07:07:15,800 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9450: havoc register_netdev_#t~nondet924#1; [2025-02-06 07:07:15,800 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9388: havoc ioremap_nocache_#t~ret912#1.base, ioremap_nocache_#t~ret912#1.offset; [2025-02-06 07:07:15,800 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9328: havoc __request_region_#t~ret903#1.base, __request_region_#t~ret903#1.offset; [2025-02-06 07:07:15,800 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9462: havoc skb_pad_#t~nondet927#1; [2025-02-06 07:07:15,800 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9401: havoc ldv_ndo_init_3_#t~nondet913#1; [2025-02-06 07:07:15,800 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9405: havoc ldv_ndo_init_4_#t~nondet914#1; [2025-02-06 07:07:15,800 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9340: havoc alloc_etherdev_mqs_#t~ret904#1.base, alloc_etherdev_mqs_#t~ret904#1.offset; [2025-02-06 07:07:15,800 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9474: havoc strlcpy_#t~nondet931#1; [2025-02-06 07:07:15,800 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9409: havoc ldv_ndo_uninit_3_#t~nondet915#1; [2025-02-06 07:07:15,800 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9413: havoc ldv_ndo_uninit_4_#t~nondet916#1; [2025-02-06 07:07:15,800 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8623: call ULTIMATE.dealloc(main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset);havoc main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset);havoc main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset; [2025-02-06 07:07:19,643 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8187-1: SUMMARY for call #t~ret729#1 := preempt_count(); srcloc: null [2025-02-06 07:07:19,644 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8187: assume -2147483648 <= #t~ret729#1 && #t~ret729#1 <= 2147483647;~tmp___4~7#1 := #t~ret729#1;havoc #t~ret729#1; [2025-02-06 07:07:19,644 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-2: havoc #t~bitwise730#1;assume #t~bitwise730#1 % 18446744073709551616 <= ~tmp___4~7#1 % 18446744073709551616 && #t~bitwise730#1 % 18446744073709551616 <= 2096896; [2025-02-06 07:07:19,644 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-1: [2025-02-06 07:07:19,644 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188: assume 0 == #t~bitwise730#1 % 18446744073709551616;havoc #t~bitwise730#1; [2025-02-06 07:07:19,644 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188: assume !(0 == #t~bitwise730#1 % 18446744073709551616);havoc #t~bitwise730#1; [2025-02-06 07:07:19,644 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-4: assume 0 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise730#1 := 0; [2025-02-06 07:07:19,644 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-4: assume !(0 == ~tmp___4~7#1 % 18446744073709551616); [2025-02-06 07:07:19,644 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-3: assume 2096896 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise730#1 := ~tmp___4~7#1; [2025-02-06 07:07:19,644 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-3: assume !(2096896 == ~tmp___4~7#1 % 18446744073709551616); [2025-02-06 07:07:19,644 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8189-1: SUMMARY for call #t~ret731#1 := schedule_timeout_interruptible(1); srcloc: null [2025-02-06 07:07:19,644 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8189: assume -9223372036854775808 <= #t~ret731#1 && #t~ret731#1 <= 9223372036854775807;havoc #t~ret731#1; [2025-02-06 07:07:19,644 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8192: assume (if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0; [2025-02-06 07:07:19,644 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8192: assume !((if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0); [2025-02-06 07:07:20,382 INFO L? ?]: Removed 1974 outVars from TransFormulas that were not future-live. [2025-02-06 07:07:20,382 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:07:20,471 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:07:20,471 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 07:07:20,471 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:07:20 BoogieIcfgContainer [2025-02-06 07:07:20,472 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:07:20,474 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:07:20,474 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:07:20,477 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:07:20,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:07:00" (1/3) ... [2025-02-06 07:07:20,478 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16176e5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:07:20, skipping insertion in model container [2025-02-06 07:07:20,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:07:02" (2/3) ... [2025-02-06 07:07:20,478 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16176e5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:07:20, skipping insertion in model container [2025-02-06 07:07:20,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:07:20" (3/3) ... [2025-02-06 07:07:20,479 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i [2025-02-06 07:07:20,489 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:07:20,492 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i that has 96 procedures, 2158 locations, 1 initial locations, 40 loop locations, and 1 error locations. [2025-02-06 07:07:20,576 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:07:20,584 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;@8e708e9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:07:20,585 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 07:07:20,593 INFO L276 IsEmpty]: Start isEmpty. Operand has 2061 states, 1399 states have (on average 1.3945675482487492) internal successors, (1951), 1455 states have internal predecessors, (1951), 581 states have call successors, (581), 72 states have call predecessors, (581), 71 states have return successors, (574), 561 states have call predecessors, (574), 574 states have call successors, (574) [2025-02-06 07:07:20,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2025-02-06 07:07:20,627 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:07:20,627 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2025-02-06 07:07:20,628 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:07:20,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:07:20,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1287722604, now seen corresponding path program 1 times [2025-02-06 07:07:20,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:07:20,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550783431] [2025-02-06 07:07:20,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:07:20,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:07:25,173 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-02-06 07:07:25,462 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-02-06 07:07:25,462 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:07:25,462 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:07:25,848 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2025-02-06 07:07:25,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:07:25,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550783431] [2025-02-06 07:07:25,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550783431] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 07:07:25,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [773554812] [2025-02-06 07:07:25,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:07:25,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 07:07:25,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:07:25,854 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 07:07:25,856 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 07:07:30,922 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-02-06 07:07:31,217 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-02-06 07:07:31,217 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:07:31,217 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:07:31,233 INFO L256 TraceCheckSpWp]: Trace formula consists of 3178 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 07:07:31,241 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 07:07:31,258 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2025-02-06 07:07:31,258 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 07:07:31,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [773554812] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:07:31,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 07:07:31,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 07:07:31,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105952043] [2025-02-06 07:07:31,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:07:31,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 07:07:31,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:07:31,281 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 07:07:31,282 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 07:07:31,287 INFO L87 Difference]: Start difference. First operand has 2061 states, 1399 states have (on average 1.3945675482487492) internal successors, (1951), 1455 states have internal predecessors, (1951), 581 states have call successors, (581), 72 states have call predecessors, (581), 71 states have return successors, (574), 561 states have call predecessors, (574), 574 states have call successors, (574) Second operand has 2 states, 2 states have (on average 39.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-02-06 07:07:32,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:07:32,278 INFO L93 Difference]: Finished difference Result 4111 states and 6285 transitions. [2025-02-06 07:07:32,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 07:07:32,280 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 39.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 170 [2025-02-06 07:07:32,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:07:32,306 INFO L225 Difference]: With dead ends: 4111 [2025-02-06 07:07:32,306 INFO L226 Difference]: Without dead ends: 1994 [2025-02-06 07:07:32,326 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 07:07:32,330 INFO L435 NwaCegarLoop]: 2979 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2979 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-02-06 07:07:32,332 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2979 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-02-06 07:07:32,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1994 states. [2025-02-06 07:07:32,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1994 to 1994. [2025-02-06 07:07:32,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1994 states, 1361 states have (on average 1.3666421748714181) internal successors, (1860), 1397 states have internal predecessors, (1860), 562 states have call successors, (562), 71 states have call predecessors, (562), 70 states have return successors, (561), 548 states have call predecessors, (561), 561 states have call successors, (561) [2025-02-06 07:07:32,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1994 states to 1994 states and 2983 transitions. [2025-02-06 07:07:32,504 INFO L78 Accepts]: Start accepts. Automaton has 1994 states and 2983 transitions. Word has length 170 [2025-02-06 07:07:32,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:07:32,505 INFO L471 AbstractCegarLoop]: Abstraction has 1994 states and 2983 transitions. [2025-02-06 07:07:32,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 39.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-02-06 07:07:32,505 INFO L276 IsEmpty]: Start isEmpty. Operand 1994 states and 2983 transitions. [2025-02-06 07:07:32,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2025-02-06 07:07:32,515 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:07:32,515 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2025-02-06 07:07:32,529 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 07:07:32,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-06 07:07:32,720 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:07:32,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:07:32,721 INFO L85 PathProgramCache]: Analyzing trace with hash -678034511, now seen corresponding path program 1 times [2025-02-06 07:07:32,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:07:32,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876213923] [2025-02-06 07:07:32,721 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:07:32,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:07:36,676 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-02-06 07:07:36,768 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-02-06 07:07:36,768 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:07:36,768 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:07:37,572 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2025-02-06 07:07:37,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:07:37,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876213923] [2025-02-06 07:07:37,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876213923] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:07:37,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:07:37,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:07:37,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865329736] [2025-02-06 07:07:37,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:07:37,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:07:37,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:07:37,574 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:07:37,574 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:07:37,574 INFO L87 Difference]: Start difference. First operand 1994 states and 2983 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-02-06 07:07:40,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:07:40,994 INFO L93 Difference]: Finished difference Result 5927 states and 8885 transitions. [2025-02-06 07:07:40,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:07:40,995 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 170 [2025-02-06 07:07:40,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:07:41,027 INFO L225 Difference]: With dead ends: 5927 [2025-02-06 07:07:41,027 INFO L226 Difference]: Without dead ends: 3956 [2025-02-06 07:07:41,039 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 07:07:41,040 INFO L435 NwaCegarLoop]: 2921 mSDtfsCounter, 2950 mSDsluCounter, 8682 mSDsCounter, 0 mSdLazyCounter, 391 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2950 SdHoareTripleChecker+Valid, 11603 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2025-02-06 07:07:41,040 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2950 Valid, 11603 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 391 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2025-02-06 07:07:41,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3956 states. [2025-02-06 07:07:41,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3956 to 3950. [2025-02-06 07:07:41,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3950 states, 2697 states have (on average 1.3674453096032628) internal successors, (3688), 2772 states have internal predecessors, (3688), 1114 states have call successors, (1114), 139 states have call predecessors, (1114), 138 states have return successors, (1117), 1084 states have call predecessors, (1117), 1113 states have call successors, (1117) [2025-02-06 07:07:41,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3950 states to 3950 states and 5919 transitions. [2025-02-06 07:07:41,241 INFO L78 Accepts]: Start accepts. Automaton has 3950 states and 5919 transitions. Word has length 170 [2025-02-06 07:07:41,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:07:41,241 INFO L471 AbstractCegarLoop]: Abstraction has 3950 states and 5919 transitions. [2025-02-06 07:07:41,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-02-06 07:07:41,242 INFO L276 IsEmpty]: Start isEmpty. Operand 3950 states and 5919 transitions. [2025-02-06 07:07:41,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-02-06 07:07:41,249 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:07:41,249 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 1] [2025-02-06 07:07:41,249 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:07:41,249 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:07:41,250 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:07:41,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1745988078, now seen corresponding path program 1 times [2025-02-06 07:07:41,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:07:41,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39037893] [2025-02-06 07:07:41,250 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:07:41,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:07:44,962 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-02-06 07:07:45,040 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-02-06 07:07:45,040 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:07:45,040 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:07:45,630 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2025-02-06 07:07:45,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:07:45,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39037893] [2025-02-06 07:07:45,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39037893] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:07:45,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:07:45,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:07:45,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067286970] [2025-02-06 07:07:45,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:07:45,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:07:45,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:07:45,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:07:45,633 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:07:45,633 INFO L87 Difference]: Start difference. First operand 3950 states and 5919 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-02-06 07:07:49,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:07:49,257 INFO L93 Difference]: Finished difference Result 11800 states and 17704 transitions. [2025-02-06 07:07:49,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:07:49,259 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 172 [2025-02-06 07:07:49,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:07:49,311 INFO L225 Difference]: With dead ends: 11800 [2025-02-06 07:07:49,311 INFO L226 Difference]: Without dead ends: 7870 [2025-02-06 07:07:49,338 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 07:07:49,341 INFO L435 NwaCegarLoop]: 3346 mSDtfsCounter, 2955 mSDsluCounter, 9534 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2955 SdHoareTripleChecker+Valid, 12880 SdHoareTripleChecker+Invalid, 426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2025-02-06 07:07:49,341 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2955 Valid, 12880 Invalid, 426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2025-02-06 07:07:49,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7870 states. [2025-02-06 07:07:49,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7870 to 7867. [2025-02-06 07:07:49,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7867 states, 5375 states have (on average 1.3674418604651162) internal successors, (7350), 5524 states have internal predecessors, (7350), 2217 states have call successors, (2217), 275 states have call predecessors, (2217), 274 states have return successors, (2230), 2159 states have call predecessors, (2230), 2216 states have call successors, (2230) [2025-02-06 07:07:49,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7867 states to 7867 states and 11797 transitions. [2025-02-06 07:07:49,676 INFO L78 Accepts]: Start accepts. Automaton has 7867 states and 11797 transitions. Word has length 172 [2025-02-06 07:07:49,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:07:49,676 INFO L471 AbstractCegarLoop]: Abstraction has 7867 states and 11797 transitions. [2025-02-06 07:07:49,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-02-06 07:07:49,677 INFO L276 IsEmpty]: Start isEmpty. Operand 7867 states and 11797 transitions. [2025-02-06 07:07:49,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2025-02-06 07:07:49,683 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:07:49,683 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:07:49,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:07:49,683 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:07:49,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:07:49,684 INFO L85 PathProgramCache]: Analyzing trace with hash -2120450387, now seen corresponding path program 1 times [2025-02-06 07:07:49,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:07:49,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069692010] [2025-02-06 07:07:49,684 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:07:49,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:07:53,528 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 171 statements into 1 equivalence classes. [2025-02-06 07:07:53,592 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 171 of 171 statements. [2025-02-06 07:07:53,592 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:07:53,592 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:07:54,095 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2025-02-06 07:07:54,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:07:54,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069692010] [2025-02-06 07:07:54,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069692010] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:07:54,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:07:54,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:07:54,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807198669] [2025-02-06 07:07:54,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:07:54,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:07:54,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:07:54,096 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:07:54,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:07:54,096 INFO L87 Difference]: Start difference. First operand 7867 states and 11797 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-02-06 07:07:57,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:07:57,711 INFO L93 Difference]: Finished difference Result 23552 states and 35348 transitions. [2025-02-06 07:07:57,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:07:57,711 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 171 [2025-02-06 07:07:57,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:07:57,821 INFO L225 Difference]: With dead ends: 23552 [2025-02-06 07:07:57,821 INFO L226 Difference]: Without dead ends: 15699 [2025-02-06 07:07:57,862 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 07:07:57,863 INFO L435 NwaCegarLoop]: 3348 mSDtfsCounter, 2955 mSDsluCounter, 9539 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2955 SdHoareTripleChecker+Valid, 12887 SdHoareTripleChecker+Invalid, 427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2025-02-06 07:07:57,863 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2955 Valid, 12887 Invalid, 427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 424 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2025-02-06 07:07:57,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15699 states. [2025-02-06 07:07:58,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15699 to 15696. [2025-02-06 07:07:58,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15696 states, 10728 states have (on average 1.3669835943325876) internal successors, (14665), 11024 states have internal predecessors, (14665), 4421 states have call successors, (4421), 547 states have call predecessors, (4421), 546 states have return successors, (4458), 4308 states have call predecessors, (4458), 4420 states have call successors, (4458) [2025-02-06 07:07:58,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15696 states to 15696 states and 23544 transitions. [2025-02-06 07:07:58,494 INFO L78 Accepts]: Start accepts. Automaton has 15696 states and 23544 transitions. Word has length 171 [2025-02-06 07:07:58,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:07:58,495 INFO L471 AbstractCegarLoop]: Abstraction has 15696 states and 23544 transitions. [2025-02-06 07:07:58,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-02-06 07:07:58,496 INFO L276 IsEmpty]: Start isEmpty. Operand 15696 states and 23544 transitions. [2025-02-06 07:07:58,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2025-02-06 07:07:58,505 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:07:58,506 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1] [2025-02-06 07:07:58,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:07:58,506 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:07:58,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:07:58,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1611780726, now seen corresponding path program 1 times [2025-02-06 07:07:58,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:07:58,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105659065] [2025-02-06 07:07:58,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:07:58,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:08:02,370 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 173 statements into 1 equivalence classes. [2025-02-06 07:08:02,430 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 173 of 173 statements. [2025-02-06 07:08:02,430 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:08:02,430 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:08:02,926 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2025-02-06 07:08:02,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:08:02,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105659065] [2025-02-06 07:08:02,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105659065] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:08:02,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:08:02,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:08:02,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387490092] [2025-02-06 07:08:02,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:08:02,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:08:02,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:08:02,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:08:02,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:08:02,927 INFO L87 Difference]: Start difference. First operand 15696 states and 23544 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-02-06 07:08:06,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:08:06,495 INFO L93 Difference]: Finished difference Result 46846 states and 70321 transitions. [2025-02-06 07:08:06,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:08:06,496 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 173 [2025-02-06 07:08:06,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:08:06,786 INFO L225 Difference]: With dead ends: 46846 [2025-02-06 07:08:06,787 INFO L226 Difference]: Without dead ends: 31152 [2025-02-06 07:08:06,856 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 07:08:06,857 INFO L435 NwaCegarLoop]: 2889 mSDtfsCounter, 2957 mSDsluCounter, 8622 mSDsCounter, 0 mSdLazyCounter, 387 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2957 SdHoareTripleChecker+Valid, 11511 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2025-02-06 07:08:06,858 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2957 Valid, 11511 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 387 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2025-02-06 07:08:06,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31152 states. [2025-02-06 07:08:08,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31152 to 31149. [2025-02-06 07:08:08,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31149 states, 21286 states have (on average 1.3666259513295123) internal successors, (29090), 21868 states have internal predecessors, (29090), 8779 states have call successors, (8779), 1084 states have call predecessors, (8779), 1083 states have return successors, (8872), 8558 states have call predecessors, (8872), 8778 states have call successors, (8872) [2025-02-06 07:08:08,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31149 states to 31149 states and 46741 transitions. [2025-02-06 07:08:08,269 INFO L78 Accepts]: Start accepts. Automaton has 31149 states and 46741 transitions. Word has length 173 [2025-02-06 07:08:08,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:08:08,271 INFO L471 AbstractCegarLoop]: Abstraction has 31149 states and 46741 transitions. [2025-02-06 07:08:08,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-02-06 07:08:08,271 INFO L276 IsEmpty]: Start isEmpty. Operand 31149 states and 46741 transitions. [2025-02-06 07:08:08,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2025-02-06 07:08:08,281 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:08:08,282 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:08:08,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 07:08:08,282 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:08:08,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:08:08,283 INFO L85 PathProgramCache]: Analyzing trace with hash -1481543659, now seen corresponding path program 1 times [2025-02-06 07:08:08,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:08:08,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382882204] [2025-02-06 07:08:08,283 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:08:08,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:08:12,334 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 208 statements into 1 equivalence classes. [2025-02-06 07:08:12,395 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 208 of 208 statements. [2025-02-06 07:08:12,395 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:08:12,395 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:08:12,599 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2025-02-06 07:08:12,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:08:12,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382882204] [2025-02-06 07:08:12,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382882204] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:08:12,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:08:12,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:08:12,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743328718] [2025-02-06 07:08:12,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:08:12,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:08:12,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:08:12,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:08:12,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:08:12,602 INFO L87 Difference]: Start difference. First operand 31149 states and 46741 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-02-06 07:08:15,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:08:15,623 INFO L93 Difference]: Finished difference Result 90707 states and 135774 transitions. [2025-02-06 07:08:15,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:08:15,624 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 208 [2025-02-06 07:08:15,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:08:15,980 INFO L225 Difference]: With dead ends: 90707 [2025-02-06 07:08:15,981 INFO L226 Difference]: Without dead ends: 59568 [2025-02-06 07:08:16,141 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:08:16,143 INFO L435 NwaCegarLoop]: 2892 mSDtfsCounter, 2731 mSDsluCounter, 2770 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2731 SdHoareTripleChecker+Valid, 5662 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2025-02-06 07:08:16,143 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2731 Valid, 5662 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2025-02-06 07:08:16,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59568 states. [2025-02-06 07:08:18,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59568 to 59405. [2025-02-06 07:08:18,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59405 states, 40523 states have (on average 1.3646077536214003) internal successors, (55298), 41735 states have internal predecessors, (55298), 16717 states have call successors, (16717), 2165 states have call predecessors, (16717), 2164 states have return successors, (16857), 16212 states have call predecessors, (16857), 16716 states have call successors, (16857) [2025-02-06 07:08:18,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59405 states to 59405 states and 88872 transitions. [2025-02-06 07:08:18,851 INFO L78 Accepts]: Start accepts. Automaton has 59405 states and 88872 transitions. Word has length 208 [2025-02-06 07:08:18,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:08:18,851 INFO L471 AbstractCegarLoop]: Abstraction has 59405 states and 88872 transitions. [2025-02-06 07:08:18,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-02-06 07:08:18,852 INFO L276 IsEmpty]: Start isEmpty. Operand 59405 states and 88872 transitions. [2025-02-06 07:08:18,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2025-02-06 07:08:18,859 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:08:18,860 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:08:18,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 07:08:18,861 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:08:18,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:08:18,861 INFO L85 PathProgramCache]: Analyzing trace with hash 96476270, now seen corresponding path program 1 times [2025-02-06 07:08:18,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:08:18,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488825909] [2025-02-06 07:08:18,862 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:08:18,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms