./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 11d3d0800a0e0d53b4d0190c9a443eccbd843952940cf36579a7110b5d32d86b --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:37:09,295 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:37:09,358 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:37:09,362 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:37:09,362 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:37:09,379 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:37:09,380 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:37:09,380 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:37:09,380 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:37:09,380 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:37:09,380 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:37:09,380 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:37:09,381 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:37:09,381 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:37:09,381 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:37:09,381 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:37:09,381 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:37:09,381 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:37:09,381 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:37:09,381 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:37:09,381 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:37:09,381 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:37:09,382 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:37:09,382 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:37:09,382 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:37:09,382 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:37:09,382 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:37:09,382 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:37:09,382 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:37:09,382 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:37:09,382 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:37:09,382 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:37:09,382 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:37:09,383 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:37:09,383 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:37:09,383 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:37:09,383 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:37:09,383 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:37:09,383 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:37:09,383 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:37:09,383 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 11d3d0800a0e0d53b4d0190c9a443eccbd843952940cf36579a7110b5d32d86b [2025-03-17 09:37:09,625 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:37:09,632 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:37:09,635 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:37:09,636 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:37:09,636 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:37:09,637 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2025-03-17 09:37:10,856 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bdb0af2f0/fc10be9c56144df384adabe046f380fd/FLAG59f82ac8e [2025-03-17 09:37:11,396 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:37:11,397 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2025-03-17 09:37:11,440 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bdb0af2f0/fc10be9c56144df384adabe046f380fd/FLAG59f82ac8e [2025-03-17 09:37:11,921 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bdb0af2f0/fc10be9c56144df384adabe046f380fd [2025-03-17 09:37:11,923 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:37:11,924 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:37:11,925 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:37:11,925 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:37:11,928 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:37:11,929 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:37:11" (1/1) ... [2025-03-17 09:37:11,930 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@703ef069 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:37:11, skipping insertion in model container [2025-03-17 09:37:11,930 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:37:11" (1/1) ... [2025-03-17 09:37:12,034 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:37:14,431 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323389,323402] [2025-03-17 09:37:14,434 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323534,323547] [2025-03-17 09:37:14,453 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:37:14,517 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:37:14,592 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"); [5774] [2025-03-17 09:37:14,594 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)); [5781] [2025-03-17 09:37:14,594 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5788] [2025-03-17 09:37:14,596 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5818-5819] [2025-03-17 09:37:14,596 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5824-5826] [2025-03-17 09:37:14,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5895] [2025-03-17 09:37:14,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5903] [2025-03-17 09:37:14,757 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323389,323402] [2025-03-17 09:37:14,758 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323534,323547] [2025-03-17 09:37:14,761 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:37:14,863 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:37:14,864 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:37:14 WrapperNode [2025-03-17 09:37:14,864 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:37:14,865 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:37:14,865 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:37:14,865 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:37:14,871 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:37:14" (1/1) ... [2025-03-17 09:37:14,932 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:37:14" (1/1) ... [2025-03-17 09:37:15,087 INFO L138 Inliner]: procedures = 378, calls = 2174, calls flagged for inlining = 146, calls inlined = 127, statements flattened = 4645 [2025-03-17 09:37:15,088 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:37:15,089 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:37:15,089 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:37:15,089 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:37:15,095 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:37:14" (1/1) ... [2025-03-17 09:37:15,095 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:37:14" (1/1) ... [2025-03-17 09:37:15,123 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:37:14" (1/1) ... [2025-03-17 09:37:15,475 INFO L175 MemorySlicer]: Split 787 memory accesses to 36 slices as follows [1, 7, 1, 1, 1, 8, 70, 1, 2, 13, 2, 2, 8, 12, 3, 2, 1, 6, 1, 3, 1, 3, 1, 2, 1, 611, 4, 1, 1, 1, 1, 1, 8, 1, 1, 4]. 78 percent of accesses are in the largest equivalence class. The 138 initializations are split as follows [1, 7, 1, 0, 1, 8, 70, 1, 2, 0, 0, 0, 8, 0, 0, 0, 0, 6, 1, 3, 1, 3, 1, 0, 1, 0, 4, 1, 1, 1, 1, 1, 8, 1, 1, 4]. The 348 writes are split as follows [0, 0, 0, 1, 0, 0, 0, 0, 0, 8, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 336, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2025-03-17 09:37:15,475 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:37:14" (1/1) ... [2025-03-17 09:37:15,476 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:37:14" (1/1) ... [2025-03-17 09:37:15,660 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:37:14" (1/1) ... [2025-03-17 09:37:15,676 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:37:14" (1/1) ... [2025-03-17 09:37:15,700 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:37:14" (1/1) ... [2025-03-17 09:37:15,712 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:37:14" (1/1) ... [2025-03-17 09:37:15,748 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:37:15,749 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:37:15,749 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:37:15,750 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:37:15,750 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:37:14" (1/1) ... [2025-03-17 09:37:15,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:37:15,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:37:15,778 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 09:37:15,784 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 09:37:15,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2025-03-17 09:37:15,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2025-03-17 09:37:15,802 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2025-03-17 09:37:15,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2025-03-17 09:37:15,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:37:15,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:37:15,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:37:15,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:37:15,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:37:15,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:37:15,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:37:15,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:37:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 09:37:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 09:37:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 09:37:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 09:37:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 09:37:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 09:37:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-17 09:37:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-17 09:37:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-17 09:37:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-17 09:37:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-17 09:37:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-17 09:37:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:37:15,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:37:15,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:37:15,807 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2025-03-17 09:37:15,807 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2025-03-17 09:37:15,807 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2025-03-17 09:37:15,807 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-17 09:37:15,807 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-17 09:37:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:37:15,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:37:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2025-03-17 09:37:15,808 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2025-03-17 09:37:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2025-03-17 09:37:15,808 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2025-03-17 09:37:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-17 09:37:15,808 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-17 09:37:15,810 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2025-03-17 09:37:15,810 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2025-03-17 09:37:15,810 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2025-03-17 09:37:15,810 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2025-03-17 09:37:15,810 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2025-03-17 09:37:15,810 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2025-03-17 09:37:15,810 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2025-03-17 09:37:15,810 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2025-03-17 09:37:15,810 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-17 09:37:15,811 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-17 09:37:15,811 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2025-03-17 09:37:15,811 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2025-03-17 09:37:15,811 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2025-03-17 09:37:15,811 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2025-03-17 09:37:15,811 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2025-03-17 09:37:15,811 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2025-03-17 09:37:15,811 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-17 09:37:15,811 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-17 09:37:15,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:37:15,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:37:15,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:37:15,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:37:15,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2025-03-17 09:37:15,812 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2025-03-17 09:37:15,812 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-03-17 09:37:15,812 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:37:15,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:37:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2025-03-17 09:37:15,813 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2025-03-17 09:37:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:37:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2025-03-17 09:37:15,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2025-03-17 09:37:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2025-03-17 09:37:15,813 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2025-03-17 09:37:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:37:15,813 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:37:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-03-17 09:37:15,813 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-03-17 09:37:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:37:15,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:37:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2025-03-17 09:37:15,813 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2025-03-17 09:37:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2025-03-17 09:37:15,813 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2025-03-17 09:37:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:37:15,813 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:37:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-03-17 09:37:15,813 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-03-17 09:37:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:37:15,813 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:37:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:37:15,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:37:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-17 09:37:15,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-17 09:37:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2025-03-17 09:37:15,813 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2025-03-17 09:37:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2025-03-17 09:37:15,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2025-03-17 09:37:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:37:15,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:37:15,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:37:15,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-17 09:37:15,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2025-03-17 09:37:15,816 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2025-03-17 09:37:15,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2025-03-17 09:37:15,816 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:37:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-03-17 09:37:15,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2025-03-17 09:37:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2025-03-17 09:37:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2025-03-17 09:37:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2025-03-17 09:37:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:37:15,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:37:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2025-03-17 09:37:15,818 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2025-03-17 09:37:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-17 09:37:15,818 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-17 09:37:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2025-03-17 09:37:15,819 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-17 09:37:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-03-17 09:37:15,820 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-17 09:37:15,820 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-17 09:37:15,820 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2025-03-17 09:37:15,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2025-03-17 09:37:15,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:37:15,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:37:15,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:37:15,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:37:15,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:37:15,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:37:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:37:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:37:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:37:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:37:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:37:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:37:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:37:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:37:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:37:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:37:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:37:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:37:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:37:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-17 09:37:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-17 09:37:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-17 09:37:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-17 09:37:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-03-17 09:37:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-03-17 09:37:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-03-17 09:37:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2025-03-17 09:37:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2025-03-17 09:37:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2025-03-17 09:37:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2025-03-17 09:37:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2025-03-17 09:37:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2025-03-17 09:37:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2025-03-17 09:37:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2025-03-17 09:37:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2025-03-17 09:37:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2025-03-17 09:37:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:37:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:37:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-17 09:37:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2025-03-17 09:37:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-03-17 09:37:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:37:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:37:15,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-17 09:37:15,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-17 09:37:15,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-17 09:37:15,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-17 09:37:15,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-17 09:37:15,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-17 09:37:15,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-17 09:37:15,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-17 09:37:15,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-03-17 09:37:15,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-03-17 09:37:15,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-03-17 09:37:15,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-03-17 09:37:15,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-03-17 09:37:15,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-03-17 09:37:15,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2025-03-17 09:37:15,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2025-03-17 09:37:15,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2025-03-17 09:37:15,824 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2025-03-17 09:37:15,824 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2025-03-17 09:37:15,824 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2025-03-17 09:37:15,824 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2025-03-17 09:37:15,824 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2025-03-17 09:37:15,824 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2025-03-17 09:37:15,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:37:15,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:37:15,825 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2025-03-17 09:37:15,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2025-03-17 09:37:15,825 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2025-03-17 09:37:15,825 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2025-03-17 09:37:15,825 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2025-03-17 09:37:15,825 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2025-03-17 09:37:15,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:37:15,825 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2025-03-17 09:37:15,825 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2025-03-17 09:37:15,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2025-03-17 09:37:15,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2025-03-17 09:37:15,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:37:15,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:37:15,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:37:15,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:37:15,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:37:15,826 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2025-03-17 09:37:15,826 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2025-03-17 09:37:15,827 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2025-03-17 09:37:15,827 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2025-03-17 09:37:15,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-03-17 09:37:15,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-03-17 09:37:15,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-03-17 09:37:15,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-03-17 09:37:15,827 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2025-03-17 09:37:15,827 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2025-03-17 09:37:15,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:37:15,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:37:15,827 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2025-03-17 09:37:15,827 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2025-03-17 09:37:15,827 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2025-03-17 09:37:15,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2025-03-17 09:37:15,827 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-17 09:37:15,827 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-17 09:37:15,827 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 09:37:15,827 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 09:37:15,827 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2025-03-17 09:37:15,827 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2025-03-17 09:37:15,827 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2025-03-17 09:37:15,827 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2025-03-17 09:37:15,827 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-17 09:37:15,827 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-17 09:37:15,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-17 09:37:15,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-17 09:37:15,827 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2025-03-17 09:37:15,827 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2025-03-17 09:37:15,827 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-03-17 09:37:15,827 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-03-17 09:37:15,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:37:15,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:37:15,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:37:15,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:37:15,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:37:15,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:37:15,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:37:15,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:37:15,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:37:15,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:37:15,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2025-03-17 09:37:15,829 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2025-03-17 09:37:15,829 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:37:15,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2025-03-17 09:37:15,829 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2025-03-17 09:37:15,829 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:37:15,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:37:16,606 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:37:16,612 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:37:16,748 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5790-1: test_and_clear_bit_#res#1 := 1; [2025-03-17 09:37:16,749 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12308: havoc netpoll_trap_#t~nondet1047#1; [2025-03-17 09:37:16,842 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10237: havoc ldv_dev_get_drvdata_#t~mem928#1.base, ldv_dev_get_drvdata_#t~mem928#1.offset;havoc ldv_dev_get_drvdata_#t~mem929#1.base, ldv_dev_get_drvdata_#t~mem929#1.offset; [2025-03-17 09:37:17,471 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12304: havoc #t~nondet1046; [2025-03-17 09:37:17,500 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12238: havoc #t~nondet1042; [2025-03-17 09:37:17,523 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6037: havoc #t~mem64.base, #t~mem64.offset; [2025-03-17 09:37:18,184 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6283: havoc #t~mem131;havoc #t~ite133;havoc #t~mem132; [2025-03-17 09:37:18,794 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9912-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:37:18,794 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10063-1: ldv_register_netdev_92_#res#1 := ldv_register_netdev_92_~ldv_func_res~1#1; [2025-03-17 09:37:18,794 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12230: havoc alloc_irdadev_#t~ret1040#1.base, alloc_irdadev_#t~ret1040#1.offset; [2025-03-17 09:37:18,794 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12234: havoc async_wrap_skb_#t~nondet1041#1; [2025-03-17 09:37:18,794 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12218: havoc __request_region_#t~ret1039#1.base, __request_region_#t~ret1039#1.offset; [2025-03-17 09:37:18,794 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12334: havoc register_netdev_#t~nondet1052#1; [2025-03-17 09:37:18,794 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7497: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset; [2025-03-17 09:37:18,794 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9911-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:37:18,795 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12290: havoc ldv_pre_register_netdev_#t~nondet1044#1; [2025-03-17 09:37:19,553 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9954-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-17 09:37:19,554 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12271: havoc irlap_open_#t~ret1043#1.base, irlap_open_#t~ret1043#1.offset; [2025-03-17 09:37:19,554 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10161-1: ldv_request_irq_102_#res#1 := ldv_request_irq_102_~ldv_func_res~2#1; [2025-03-17 09:37:19,554 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12342: havoc request_threaded_irq_#t~nondet1054#1; [2025-03-17 09:37:19,554 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9009: call ULTIMATE.dealloc(~#hwname~0#1.base, ~#hwname~0#1.offset);havoc ~#hwname~0#1.base, ~#hwname~0#1.offset; [2025-03-17 09:37:24,607 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9714: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-03-17 09:37:24,607 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12209: havoc __pci_register_driver_#t~nondet1038#1; [2025-03-17 09:37:24,607 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7308: call ULTIMATE.dealloc(via_init_one_~#oldPCI_40~0#1.base, via_init_one_~#oldPCI_40~0#1.offset);havoc via_init_one_~#oldPCI_40~0#1.base, via_init_one_~#oldPCI_40~0#1.offset;call ULTIMATE.dealloc(via_init_one_~#oldPCI_44~0#1.base, via_init_one_~#oldPCI_44~0#1.offset);havoc via_init_one_~#oldPCI_44~0#1.base, via_init_one_~#oldPCI_44~0#1.offset;call ULTIMATE.dealloc(via_init_one_~#bTmp~8#1.base, via_init_one_~#bTmp~8#1.offset);havoc via_init_one_~#bTmp~8#1.base, via_init_one_~#bTmp~8#1.offset;call ULTIMATE.dealloc(via_init_one_~#bTmp1~0#1.base, via_init_one_~#bTmp1~0#1.offset);havoc via_init_one_~#bTmp1~0#1.base, via_init_one_~#bTmp1~0#1.offset;call ULTIMATE.dealloc(via_init_one_~#info~0#1.base, via_init_one_~#info~0#1.offset);havoc via_init_one_~#info~0#1.base, via_init_one_~#info~0#1.offset; [2025-03-17 09:37:24,607 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9703: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-03-17 09:37:24,607 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10038-1: ldv___pci_register_driver_90_#res#1 := ldv___pci_register_driver_90_~ldv_func_res~0#1; [2025-03-17 09:37:24,607 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9382-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-17 09:37:24,607 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9729: call ULTIMATE.dealloc(ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset);havoc ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset; [2025-03-17 09:37:24,607 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9729-1: call ULTIMATE.dealloc(ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset);havoc ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset; [2025-03-17 09:37:24,607 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9729-2: call ULTIMATE.dealloc(ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset);havoc ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset; [2025-03-17 09:37:24,607 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12323: havoc pci_enable_device_#t~nondet1050#1; [2025-03-17 09:37:25,454 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:37:26,491 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12312: havoc pci_bus_read_config_byte_#t~nondet1048#1; [2025-03-17 09:37:28,075 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12330: havoc #t~nondet1051; [2025-03-17 09:37:28,157 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12316: havoc pci_bus_write_config_byte_#t~nondet1049#1; [2025-03-17 09:37:29,083 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5834: havoc arch_irqs_disabled_flags_#t~bitwise10#1; [2025-03-17 09:37:29,083 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5925: havoc get_dma_ops_#t~mem36#1.base, get_dma_ops_#t~mem36#1.offset; [2025-03-17 09:37:29,152 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12300: havoc #t~nondet1045; [2025-03-17 09:37:29,883 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12338: havoc #t~nondet1053; [2025-03-17 09:37:30,775 INFO L? ?]: Removed 2066 outVars from TransFormulas that were not future-live. [2025-03-17 09:37:30,775 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:37:30,878 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:37:30,879 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 09:37:30,879 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:37:30 BoogieIcfgContainer [2025-03-17 09:37:30,879 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:37:30,881 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:37:30,881 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:37:30,888 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:37:30,889 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:37:11" (1/3) ... [2025-03-17 09:37:30,889 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bae2893 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:37:30, skipping insertion in model container [2025-03-17 09:37:30,889 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:37:14" (2/3) ... [2025-03-17 09:37:30,890 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bae2893 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:37:30, skipping insertion in model container [2025-03-17 09:37:30,890 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:37:30" (3/3) ... [2025-03-17 09:37:30,893 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2025-03-17 09:37:30,905 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:37:30,912 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i that has 128 procedures, 2280 locations, 1 initial locations, 73 loop locations, and 1 error locations. [2025-03-17 09:37:31,032 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:37:31,048 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;@14cb7152, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:37:31,048 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 09:37:31,065 INFO L276 IsEmpty]: Start isEmpty. Operand has 2104 states, 1318 states have (on average 1.3148710166919575) internal successors, (1733), 1348 states have internal predecessors, (1733), 693 states have call successors, (693), 92 states have call predecessors, (693), 91 states have return successors, (690), 679 states have call predecessors, (690), 690 states have call successors, (690) [2025-03-17 09:37:31,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2025-03-17 09:37:31,120 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:37:31,121 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:37:31,121 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:37:31,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:37:31,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1504558026, now seen corresponding path program 1 times [2025-03-17 09:37:31,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:37:31,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837816520] [2025-03-17 09:37:31,137 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:37:31,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:37:35,009 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 302 statements into 1 equivalence classes. [2025-03-17 09:37:35,510 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 302 of 302 statements. [2025-03-17 09:37:35,510 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:37:35,511 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:37:36,115 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2025-03-17 09:37:36,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:37:36,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837816520] [2025-03-17 09:37:36,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837816520] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:37:36,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:37:36,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:37:36,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061183429] [2025-03-17 09:37:36,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:37:36,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:37:36,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:37:36,142 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:37:36,143 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:37:36,150 INFO L87 Difference]: Start difference. First operand has 2104 states, 1318 states have (on average 1.3148710166919575) internal successors, (1733), 1348 states have internal predecessors, (1733), 693 states have call successors, (693), 92 states have call predecessors, (693), 91 states have return successors, (690), 679 states have call predecessors, (690), 690 states have call successors, (690) Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-17 09:37:38,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:37:38,008 INFO L93 Difference]: Finished difference Result 4180 states and 6262 transitions. [2025-03-17 09:37:38,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:37:38,010 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 302 [2025-03-17 09:37:38,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:37:38,038 INFO L225 Difference]: With dead ends: 4180 [2025-03-17 09:37:38,038 INFO L226 Difference]: Without dead ends: 2053 [2025-03-17 09:37:38,059 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:37:38,062 INFO L435 NwaCegarLoop]: 3026 mSDtfsCounter, 0 mSDsluCounter, 3021 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6047 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2025-03-17 09:37:38,062 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6047 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2025-03-17 09:37:38,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2053 states. [2025-03-17 09:37:38,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2053 to 2053. [2025-03-17 09:37:38,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2053 states, 1297 states have (on average 1.3068619892058597) internal successors, (1695), 1325 states have internal predecessors, (1695), 665 states have call successors, (665), 90 states have call predecessors, (665), 90 states have return successors, (665), 654 states have call predecessors, (665), 665 states have call successors, (665) [2025-03-17 09:37:38,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2053 states to 2053 states and 3025 transitions. [2025-03-17 09:37:38,248 INFO L78 Accepts]: Start accepts. Automaton has 2053 states and 3025 transitions. Word has length 302 [2025-03-17 09:37:38,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:37:38,250 INFO L471 AbstractCegarLoop]: Abstraction has 2053 states and 3025 transitions. [2025-03-17 09:37:38,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-17 09:37:38,250 INFO L276 IsEmpty]: Start isEmpty. Operand 2053 states and 3025 transitions. [2025-03-17 09:37:38,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2025-03-17 09:37:38,258 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:37:38,258 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 8, 8, 8, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:37:38,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:37:38,259 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:37:38,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:37:38,259 INFO L85 PathProgramCache]: Analyzing trace with hash 1487070543, now seen corresponding path program 1 times [2025-03-17 09:37:38,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:37:38,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745884234] [2025-03-17 09:37:38,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:37:38,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:37:41,984 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 274 statements into 1 equivalence classes. [2025-03-17 09:37:42,100 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 274 of 274 statements. [2025-03-17 09:37:42,100 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:37:42,100 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:37:42,449 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 352 trivial. 0 not checked. [2025-03-17 09:37:42,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:37:42,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745884234] [2025-03-17 09:37:42,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745884234] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:37:42,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:37:42,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:37:42,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206954908] [2025-03-17 09:37:42,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:37:42,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:37:42,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:37:42,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:37:42,454 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:37:42,454 INFO L87 Difference]: Start difference. First operand 2053 states and 3025 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2025-03-17 09:37:43,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:37:43,931 INFO L93 Difference]: Finished difference Result 4088 states and 6024 transitions. [2025-03-17 09:37:43,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:37:43,931 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 274 [2025-03-17 09:37:43,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:37:43,950 INFO L225 Difference]: With dead ends: 4088 [2025-03-17 09:37:43,950 INFO L226 Difference]: Without dead ends: 2054 [2025-03-17 09:37:43,961 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:37:43,962 INFO L435 NwaCegarLoop]: 2947 mSDtfsCounter, 0 mSDsluCounter, 2942 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5889 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2025-03-17 09:37:43,962 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5889 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2025-03-17 09:37:43,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2054 states. [2025-03-17 09:37:44,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2054 to 2054. [2025-03-17 09:37:44,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2054 states, 1298 states have (on average 1.3066255778120184) internal successors, (1696), 1326 states have internal predecessors, (1696), 665 states have call successors, (665), 90 states have call predecessors, (665), 90 states have return successors, (665), 654 states have call predecessors, (665), 665 states have call successors, (665) [2025-03-17 09:37:44,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2054 states to 2054 states and 3026 transitions. [2025-03-17 09:37:44,056 INFO L78 Accepts]: Start accepts. Automaton has 2054 states and 3026 transitions. Word has length 274 [2025-03-17 09:37:44,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:37:44,057 INFO L471 AbstractCegarLoop]: Abstraction has 2054 states and 3026 transitions. [2025-03-17 09:37:44,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2025-03-17 09:37:44,057 INFO L276 IsEmpty]: Start isEmpty. Operand 2054 states and 3026 transitions. [2025-03-17 09:37:44,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2025-03-17 09:37:44,066 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:37:44,066 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:37:44,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:37:44,066 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:37:44,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:37:44,067 INFO L85 PathProgramCache]: Analyzing trace with hash 1917216405, now seen corresponding path program 1 times [2025-03-17 09:37:44,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:37:44,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886936292] [2025-03-17 09:37:44,067 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:37:44,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:37:47,531 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 303 statements into 1 equivalence classes. [2025-03-17 09:37:47,671 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 303 of 303 statements. [2025-03-17 09:37:47,671 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:37:47,671 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:37:48,092 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2025-03-17 09:37:48,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:37:48,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886936292] [2025-03-17 09:37:48,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886936292] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:37:48,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:37:48,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:37:48,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090012483] [2025-03-17 09:37:48,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:37:48,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:37:48,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:37:48,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:37:48,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:37:48,094 INFO L87 Difference]: Start difference. First operand 2054 states and 3026 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-17 09:37:50,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:37:50,155 INFO L93 Difference]: Finished difference Result 4256 states and 6299 transitions. [2025-03-17 09:37:50,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:37:50,156 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 303 [2025-03-17 09:37:50,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:37:50,215 INFO L225 Difference]: With dead ends: 4256 [2025-03-17 09:37:50,215 INFO L226 Difference]: Without dead ends: 2221 [2025-03-17 09:37:50,239 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:37:50,240 INFO L435 NwaCegarLoop]: 3117 mSDtfsCounter, 161 mSDsluCounter, 2951 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 6068 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2025-03-17 09:37:50,240 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 6068 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2025-03-17 09:37:50,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2221 states. [2025-03-17 09:37:50,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2221 to 2218. [2025-03-17 09:37:50,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2218 states, 1414 states have (on average 1.3147100424328146) internal successors, (1859), 1444 states have internal predecessors, (1859), 713 states have call successors, (713), 90 states have call predecessors, (713), 90 states have return successors, (713), 701 states have call predecessors, (713), 713 states have call successors, (713) [2025-03-17 09:37:50,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2218 states to 2218 states and 3285 transitions. [2025-03-17 09:37:50,363 INFO L78 Accepts]: Start accepts. Automaton has 2218 states and 3285 transitions. Word has length 303 [2025-03-17 09:37:50,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:37:50,366 INFO L471 AbstractCegarLoop]: Abstraction has 2218 states and 3285 transitions. [2025-03-17 09:37:50,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-17 09:37:50,367 INFO L276 IsEmpty]: Start isEmpty. Operand 2218 states and 3285 transitions. [2025-03-17 09:37:50,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2025-03-17 09:37:50,374 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:37:50,374 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:37:50,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:37:50,374 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:37:50,375 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:37:50,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1855287064, now seen corresponding path program 1 times [2025-03-17 09:37:50,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:37:50,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729606688] [2025-03-17 09:37:50,376 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:37:50,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:37:54,168 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 305 statements into 1 equivalence classes. [2025-03-17 09:37:54,256 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 305 of 305 statements. [2025-03-17 09:37:54,256 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:37:54,256 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:37:54,611 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2025-03-17 09:37:54,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:37:54,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729606688] [2025-03-17 09:37:54,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729606688] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:37:54,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:37:54,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:37:54,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499253431] [2025-03-17 09:37:54,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:37:54,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:37:54,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:37:54,613 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:37:54,614 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:37:54,614 INFO L87 Difference]: Start difference. First operand 2218 states and 3285 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-17 09:37:56,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:37:56,501 INFO L93 Difference]: Finished difference Result 4710 states and 7020 transitions. [2025-03-17 09:37:56,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:37:56,502 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 305 [2025-03-17 09:37:56,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:37:56,520 INFO L225 Difference]: With dead ends: 4710 [2025-03-17 09:37:56,521 INFO L226 Difference]: Without dead ends: 2511 [2025-03-17 09:37:56,533 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:37:56,535 INFO L435 NwaCegarLoop]: 3165 mSDtfsCounter, 295 mSDsluCounter, 2961 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 6126 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2025-03-17 09:37:56,536 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [376 Valid, 6126 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2025-03-17 09:37:56,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2511 states. [2025-03-17 09:37:56,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2511 to 2393. [2025-03-17 09:37:56,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2393 states, 1541 states have (on average 1.3199221284879947) internal successors, (2034), 1573 states have internal predecessors, (2034), 761 states have call successors, (761), 90 states have call predecessors, (761), 90 states have return successors, (761), 748 states have call predecessors, (761), 761 states have call successors, (761) [2025-03-17 09:37:56,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2393 states to 2393 states and 3556 transitions. [2025-03-17 09:37:56,633 INFO L78 Accepts]: Start accepts. Automaton has 2393 states and 3556 transitions. Word has length 305 [2025-03-17 09:37:56,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:37:56,635 INFO L471 AbstractCegarLoop]: Abstraction has 2393 states and 3556 transitions. [2025-03-17 09:37:56,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-17 09:37:56,636 INFO L276 IsEmpty]: Start isEmpty. Operand 2393 states and 3556 transitions. [2025-03-17 09:37:56,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2025-03-17 09:37:56,643 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:37:56,643 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:37:56,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:37:56,643 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:37:56,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:37:56,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1491607384, now seen corresponding path program 1 times [2025-03-17 09:37:56,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:37:56,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256226329] [2025-03-17 09:37:56,644 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:37:56,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:37:59,983 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 306 statements into 1 equivalence classes. [2025-03-17 09:38:00,102 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 306 of 306 statements. [2025-03-17 09:38:00,102 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:38:00,103 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:38:00,523 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2025-03-17 09:38:00,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:38:00,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256226329] [2025-03-17 09:38:00,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256226329] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:38:00,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:38:00,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:38:00,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909554563] [2025-03-17 09:38:00,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:38:00,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:38:00,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:38:00,524 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:38:00,524 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:38:00,525 INFO L87 Difference]: Start difference. First operand 2393 states and 3556 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-17 09:38:02,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:38:02,724 INFO L93 Difference]: Finished difference Result 5057 states and 7557 transitions. [2025-03-17 09:38:02,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:38:02,725 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 306 [2025-03-17 09:38:02,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:38:02,751 INFO L225 Difference]: With dead ends: 5057 [2025-03-17 09:38:02,752 INFO L226 Difference]: Without dead ends: 2683 [2025-03-17 09:38:02,769 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:38:02,771 INFO L435 NwaCegarLoop]: 3168 mSDtfsCounter, 295 mSDsluCounter, 2965 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 6133 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:38:02,772 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [376 Valid, 6133 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2025-03-17 09:38:02,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2683 states. [2025-03-17 09:38:02,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2683 to 2510. [2025-03-17 09:38:02,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2510 states, 1623 states have (on average 1.3210104744300677) internal successors, (2144), 1656 states have internal predecessors, (2144), 796 states have call successors, (796), 90 states have call predecessors, (796), 90 states have return successors, (796), 783 states have call predecessors, (796), 796 states have call successors, (796) [2025-03-17 09:38:02,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2510 states to 2510 states and 3736 transitions. [2025-03-17 09:38:02,913 INFO L78 Accepts]: Start accepts. Automaton has 2510 states and 3736 transitions. Word has length 306 [2025-03-17 09:38:02,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:38:02,914 INFO L471 AbstractCegarLoop]: Abstraction has 2510 states and 3736 transitions. [2025-03-17 09:38:02,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-17 09:38:02,914 INFO L276 IsEmpty]: Start isEmpty. Operand 2510 states and 3736 transitions. [2025-03-17 09:38:02,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2025-03-17 09:38:02,930 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:38:02,930 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:38:02,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 09:38:02,930 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:38:02,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:38:02,931 INFO L85 PathProgramCache]: Analyzing trace with hash 1269437447, now seen corresponding path program 1 times [2025-03-17 09:38:02,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:38:02,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354426579] [2025-03-17 09:38:02,931 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:38:02,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:38:06,502 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 307 statements into 1 equivalence classes. [2025-03-17 09:38:06,570 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 307 of 307 statements. [2025-03-17 09:38:06,571 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:38:06,571 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:38:06,872 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2025-03-17 09:38:06,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:38:06,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354426579] [2025-03-17 09:38:06,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354426579] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:38:06,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:38:06,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:38:06,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124567735] [2025-03-17 09:38:06,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:38:06,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:38:06,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:38:06,874 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:38:06,874 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:38:06,874 INFO L87 Difference]: Start difference. First operand 2510 states and 3736 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-17 09:38:08,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:38:08,926 INFO L93 Difference]: Finished difference Result 5095 states and 7602 transitions. [2025-03-17 09:38:08,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:38:08,926 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 307 [2025-03-17 09:38:08,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:38:08,944 INFO L225 Difference]: With dead ends: 5095 [2025-03-17 09:38:08,944 INFO L226 Difference]: Without dead ends: 2604 [2025-03-17 09:38:08,955 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:38:08,956 INFO L435 NwaCegarLoop]: 3027 mSDtfsCounter, 97 mSDsluCounter, 2935 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 5962 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2025-03-17 09:38:08,956 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 5962 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2025-03-17 09:38:08,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2604 states. [2025-03-17 09:38:09,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2604 to 2525. [2025-03-17 09:38:09,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2525 states, 1635 states have (on average 1.3198776758409787) internal successors, (2158), 1668 states have internal predecessors, (2158), 799 states have call successors, (799), 90 states have call predecessors, (799), 90 states have return successors, (799), 786 states have call predecessors, (799), 799 states have call successors, (799) [2025-03-17 09:38:09,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2525 states to 2525 states and 3756 transitions. [2025-03-17 09:38:09,045 INFO L78 Accepts]: Start accepts. Automaton has 2525 states and 3756 transitions. Word has length 307 [2025-03-17 09:38:09,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:38:09,045 INFO L471 AbstractCegarLoop]: Abstraction has 2525 states and 3756 transitions. [2025-03-17 09:38:09,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-17 09:38:09,046 INFO L276 IsEmpty]: Start isEmpty. Operand 2525 states and 3756 transitions. [2025-03-17 09:38:09,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2025-03-17 09:38:09,054 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:38:09,054 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 8, 8, 8, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:38:09,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 09:38:09,055 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:38:09,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:38:09,055 INFO L85 PathProgramCache]: Analyzing trace with hash -183492211, now seen corresponding path program 1 times [2025-03-17 09:38:09,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:38:09,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068566643] [2025-03-17 09:38:09,055 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:38:09,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:38:12,220 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 275 statements into 1 equivalence classes. [2025-03-17 09:38:12,297 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 275 of 275 statements. [2025-03-17 09:38:12,298 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:38:12,298 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:38:12,773 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 352 trivial. 0 not checked. [2025-03-17 09:38:12,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:38:12,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068566643] [2025-03-17 09:38:12,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068566643] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:38:12,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:38:12,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:38:12,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194186631] [2025-03-17 09:38:12,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:38:12,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:38:12,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:38:12,777 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:38:12,777 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:38:12,777 INFO L87 Difference]: Start difference. First operand 2525 states and 3756 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2025-03-17 09:38:14,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:38:14,403 INFO L93 Difference]: Finished difference Result 7273 states and 10820 transitions. [2025-03-17 09:38:14,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:38:14,404 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 275 [2025-03-17 09:38:14,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:38:14,436 INFO L225 Difference]: With dead ends: 7273 [2025-03-17 09:38:14,436 INFO L226 Difference]: Without dead ends: 4767 [2025-03-17 09:38:14,450 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:38:14,451 INFO L435 NwaCegarLoop]: 3008 mSDtfsCounter, 2558 mSDsluCounter, 2908 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2558 SdHoareTripleChecker+Valid, 5916 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2025-03-17 09:38:14,451 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2558 Valid, 5916 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2025-03-17 09:38:14,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4767 states. [2025-03-17 09:38:14,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4767 to 4765. [2025-03-17 09:38:14,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4765 states, 3108 states have (on average 1.3256113256113256) internal successors, (4120), 3169 states have internal predecessors, (4120), 1483 states have call successors, (1483), 173 states have call predecessors, (1483), 173 states have return successors, (1485), 1458 states have call predecessors, (1485), 1483 states have call successors, (1485) [2025-03-17 09:38:14,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4765 states to 4765 states and 7088 transitions. [2025-03-17 09:38:14,629 INFO L78 Accepts]: Start accepts. Automaton has 4765 states and 7088 transitions. Word has length 275 [2025-03-17 09:38:14,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:38:14,630 INFO L471 AbstractCegarLoop]: Abstraction has 4765 states and 7088 transitions. [2025-03-17 09:38:14,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2025-03-17 09:38:14,631 INFO L276 IsEmpty]: Start isEmpty. Operand 4765 states and 7088 transitions. [2025-03-17 09:38:14,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2025-03-17 09:38:14,638 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:38:14,638 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:38:14,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 09:38:14,638 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:38:14,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:38:14,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1049014396, now seen corresponding path program 1 times [2025-03-17 09:38:14,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:38:14,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454227529] [2025-03-17 09:38:14,639 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:38:14,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:38:17,890 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 308 statements into 1 equivalence classes. [2025-03-17 09:38:17,946 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 308 of 308 statements. [2025-03-17 09:38:17,946 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:38:17,946 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:38:18,152 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2025-03-17 09:38:18,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:38:18,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454227529] [2025-03-17 09:38:18,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454227529] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:38:18,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:38:18,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:38:18,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643153622] [2025-03-17 09:38:18,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:38:18,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:38:18,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:38:18,155 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:38:18,155 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:38:18,155 INFO L87 Difference]: Start difference. First operand 4765 states and 7088 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-17 09:38:19,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:38:19,588 INFO L93 Difference]: Finished difference Result 9511 states and 14159 transitions. [2025-03-17 09:38:19,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:38:19,589 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 308 [2025-03-17 09:38:19,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:38:19,618 INFO L225 Difference]: With dead ends: 9511 [2025-03-17 09:38:19,619 INFO L226 Difference]: Without dead ends: 4765 [2025-03-17 09:38:19,637 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:38:19,637 INFO L435 NwaCegarLoop]: 2947 mSDtfsCounter, 0 mSDsluCounter, 2942 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5889 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:38:19,637 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5889 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-03-17 09:38:19,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4765 states. [2025-03-17 09:38:19,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4765 to 4765. [2025-03-17 09:38:19,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4765 states, 3108 states have (on average 1.324967824967825) internal successors, (4118), 3169 states have internal predecessors, (4118), 1483 states have call successors, (1483), 173 states have call predecessors, (1483), 173 states have return successors, (1485), 1458 states have call predecessors, (1485), 1483 states have call successors, (1485) [2025-03-17 09:38:19,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4765 states to 4765 states and 7086 transitions. [2025-03-17 09:38:19,853 INFO L78 Accepts]: Start accepts. Automaton has 4765 states and 7086 transitions. Word has length 308 [2025-03-17 09:38:19,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:38:19,854 INFO L471 AbstractCegarLoop]: Abstraction has 4765 states and 7086 transitions. [2025-03-17 09:38:19,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-03-17 09:38:19,855 INFO L276 IsEmpty]: Start isEmpty. Operand 4765 states and 7086 transitions. [2025-03-17 09:38:19,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2025-03-17 09:38:19,863 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:38:19,863 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:38:19,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 09:38:19,863 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:38:19,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:38:19,864 INFO L85 PathProgramCache]: Analyzing trace with hash -749060994, now seen corresponding path program 1 times [2025-03-17 09:38:19,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:38:19,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472987814] [2025-03-17 09:38:19,864 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:38:19,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:38:23,319 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 308 statements into 1 equivalence classes. [2025-03-17 09:38:23,409 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 308 of 308 statements. [2025-03-17 09:38:23,409 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:38:23,409 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:38:24,140 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2025-03-17 09:38:24,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:38:24,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472987814] [2025-03-17 09:38:24,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472987814] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:38:24,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:38:24,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-17 09:38:24,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701267222] [2025-03-17 09:38:24,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:38:24,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 09:38:24,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:38:24,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 09:38:24,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-17 09:38:24,142 INFO L87 Difference]: Start difference. First operand 4765 states and 7086 transitions. Second operand has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 3 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (33), 4 states have call predecessors, (33), 3 states have call successors, (33) [2025-03-17 09:38:28,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []