./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c727ee56ff8cf558c3dc08b64ebc267261ea17bdfb88e50734daf71ad89adc7d --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 19:30:08,383 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:30:08,440 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 19:30:08,446 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:30:08,447 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:30:08,465 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:30:08,466 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:30:08,466 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:30:08,466 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:30:08,466 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:30:08,466 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:30:08,467 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:30:08,467 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:30:08,467 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:30:08,467 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:30:08,467 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:30:08,467 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:30:08,467 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:30:08,467 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:30:08,468 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:30:08,468 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:30:08,468 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:30:08,468 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:30:08,468 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:30:08,468 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:30:08,468 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:30:08,468 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:30:08,468 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:30:08,471 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:30:08,471 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:30:08,471 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:30:08,471 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:30:08,471 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:30:08,471 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:30:08,471 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:30:08,472 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:30:08,472 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:30:08,472 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:30:08,472 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:30:08,472 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:30:08,472 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:30:08,472 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:30:08,472 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:30:08,472 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:30:08,472 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:30:08,472 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c727ee56ff8cf558c3dc08b64ebc267261ea17bdfb88e50734daf71ad89adc7d [2025-01-09 19:30:08,757 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:30:08,763 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:30:08,765 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:30:08,766 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:30:08,766 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:30:08,767 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2025-01-09 19:30:09,958 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/bcceddf9b/802a51d8449e4bbfa68076776a4b6c37/FLAG2fefc2450 [2025-01-09 19:30:10,456 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:30:10,457 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2025-01-09 19:30:10,500 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/bcceddf9b/802a51d8449e4bbfa68076776a4b6c37/FLAG2fefc2450 [2025-01-09 19:30:10,529 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/bcceddf9b/802a51d8449e4bbfa68076776a4b6c37 [2025-01-09 19:30:10,531 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:30:10,533 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:30:10,534 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:30:10,535 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:30:10,538 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:30:10,539 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:30:10" (1/1) ... [2025-01-09 19:30:10,541 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f0ceb9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:30:10, skipping insertion in model container [2025-01-09 19:30:10,541 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:30:10" (1/1) ... [2025-01-09 19:30:10,632 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:30:13,063 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[328445,328458] [2025-01-09 19:30:13,066 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[328590,328603] [2025-01-09 19:30:13,085 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:30:13,116 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:30:13,247 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"); [5755] [2025-01-09 19:30:13,249 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)); [5762] [2025-01-09 19:30:13,249 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5769] [2025-01-09 19:30:13,250 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/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5799-5800] [2025-01-09 19:30:13,251 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"); [5805-5807] [2025-01-09 19:30:13,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5876] [2025-01-09 19:30:13,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5884] [2025-01-09 19:30:13,437 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[328445,328458] [2025-01-09 19:30:13,438 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[328590,328603] [2025-01-09 19:30:13,441 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:30:13,541 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:30:13,542 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:30:13 WrapperNode [2025-01-09 19:30:13,542 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:30:13,543 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:30:13,544 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:30:13,544 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:30:13,548 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:30:13" (1/1) ... [2025-01-09 19:30:13,598 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:30:13" (1/1) ... [2025-01-09 19:30:13,756 INFO L138 Inliner]: procedures = 387, calls = 2185, calls flagged for inlining = 154, calls inlined = 135, statements flattened = 4831 [2025-01-09 19:30:13,756 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:30:13,757 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:30:13,757 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:30:13,757 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:30:13,765 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:30:13" (1/1) ... [2025-01-09 19:30:13,766 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:30:13" (1/1) ... [2025-01-09 19:30:13,790 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:30:13" (1/1) ... [2025-01-09 19:30:14,112 INFO L175 MemorySlicer]: Split 776 memory accesses to 35 slices as follows [1, 7, 1, 1, 8, 2, 1, 2, 54, 8, 3, 550, 1, 6, 1, 3, 70, 1, 3, 1, 1, 4, 1, 1, 1, 1, 1, 13, 1, 8, 1, 12, 1, 2, 4]. 71 percent of accesses are in the largest equivalence class. The 139 initializations are split as follows [1, 7, 1, 1, 8, 0, 1, 2, 0, 8, 1, 0, 0, 6, 1, 3, 70, 1, 3, 1, 1, 4, 0, 1, 1, 1, 1, 0, 1, 8, 1, 0, 1, 0, 4]. The 342 writes are split as follows [0, 0, 0, 0, 0, 1, 0, 0, 42, 0, 0, 289, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0, 1, 0]. [2025-01-09 19:30:14,114 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:30:13" (1/1) ... [2025-01-09 19:30:14,115 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:30:13" (1/1) ... [2025-01-09 19:30:14,222 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:30:13" (1/1) ... [2025-01-09 19:30:14,234 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:30:13" (1/1) ... [2025-01-09 19:30:14,257 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:30:13" (1/1) ... [2025-01-09 19:30:14,288 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:30:13" (1/1) ... [2025-01-09 19:30:14,312 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:30:13" (1/1) ... [2025-01-09 19:30:14,349 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:30:14,351 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:30:14,352 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:30:14,352 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:30:14,353 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:30:13" (1/1) ... [2025-01-09 19:30:14,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:30:14,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:30:14,378 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 19:30:14,383 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 19:30:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2025-01-09 19:30:14,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2025-01-09 19:30:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:30:14,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:30:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2025-01-09 19:30:14,399 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2025-01-09 19:30:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2025-01-09 19:30:14,400 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2025-01-09 19:30:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-01-09 19:30:14,400 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-01-09 19:30:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:30:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:30:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-01-09 19:30:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-01-09 19:30:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2025-01-09 19:30:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2025-01-09 19:30:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2025-01-09 19:30:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2025-01-09 19:30:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2025-01-09 19:30:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2025-01-09 19:30:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2025-01-09 19:30:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2025-01-09 19:30:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 19:30:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 19:30:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2025-01-09 19:30:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2025-01-09 19:30:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2025-01-09 19:30:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2025-01-09 19:30:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-01-09 19:30:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-01-09 19:30:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 19:30:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 19:30:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:30:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2025-01-09 19:30:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2025-01-09 19:30:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2025-01-09 19:30:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2025-01-09 19:30:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-01-09 19:30:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-01-09 19:30:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2025-01-09 19:30:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2025-01-09 19:30:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 19:30:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2025-01-09 19:30:14,402 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2025-01-09 19:30:14,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-01-09 19:30:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-01-09 19:30:14,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-01-09 19:30:14,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-01-09 19:30:14,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-01-09 19:30:14,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2025-01-09 19:30:14,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2025-01-09 19:30:14,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2025-01-09 19:30:14,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2025-01-09 19:30:14,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2025-01-09 19:30:14,405 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2025-01-09 19:30:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2025-01-09 19:30:14,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2025-01-09 19:30:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2025-01-09 19:30:14,405 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2025-01-09 19:30:14,406 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2025-01-09 19:30:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:30:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:30:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:30:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2025-01-09 19:30:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 19:30:14,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2025-01-09 19:30:14,408 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:30:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:30:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:30:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:30:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:30:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:30:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:30:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:30:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:30:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2025-01-09 19:30:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-01-09 19:30:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-01-09 19:30:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-01-09 19:30:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-01-09 19:30:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-01-09 19:30:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2025-01-09 19:30:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2025-01-09 19:30:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2025-01-09 19:30:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2025-01-09 19:30:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2025-01-09 19:30:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2025-01-09 19:30:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2025-01-09 19:30:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2025-01-09 19:30:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2025-01-09 19:30:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2025-01-09 19:30:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2025-01-09 19:30:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-01-09 19:30:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-01-09 19:30:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-01-09 19:30:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-01-09 19:30:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-01-09 19:30:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-01-09 19:30:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2025-01-09 19:30:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2025-01-09 19:30:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2025-01-09 19:30:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2025-01-09 19:30:14,415 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2025-01-09 19:30:14,415 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2025-01-09 19:30:14,415 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2025-01-09 19:30:14,415 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2025-01-09 19:30:14,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:30:14,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-01-09 19:30:14,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2025-01-09 19:30:14,416 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 19:30:14,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-01-09 19:30:14,416 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-01-09 19:30:14,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:30:14,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:30:14,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2025-01-09 19:30:14,417 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-01-09 19:30:14,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-01-09 19:30:14,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-01-09 19:30:14,417 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 19:30:14,417 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2025-01-09 19:30:14,417 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2025-01-09 19:30:14,417 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-01-09 19:30:14,417 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-01-09 19:30:14,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2025-01-09 19:30:14,417 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:30:14,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2025-01-09 19:30:14,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 19:30:14,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 19:30:14,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 19:30:14,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 19:30:14,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 19:30:14,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 19:30:14,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 19:30:14,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 19:30:14,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 19:30:14,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 19:30:14,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 19:30:14,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 19:30:14,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 19:30:14,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-01-09 19:30:14,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-01-09 19:30:14,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-01-09 19:30:14,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-01-09 19:30:14,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-01-09 19:30:14,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 19:30:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:30:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2025-01-09 19:30:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2025-01-09 19:30:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2025-01-09 19:30:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2025-01-09 19:30:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-01-09 19:30:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2025-01-09 19:30:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2025-01-09 19:30:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-01-09 19:30:14,421 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 19:30:14,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 19:30:14,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 19:30:14,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2025-01-09 19:30:14,425 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:30:14,425 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 19:30:14,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2025-01-09 19:30:14,425 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-01-09 19:30:14,425 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-01-09 19:30:14,425 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 19:30:14,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-01-09 19:30:14,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-01-09 19:30:14,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2025-01-09 19:30:14,425 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-01-09 19:30:14,425 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-01-09 19:30:14,425 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-01-09 19:30:14,425 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-01-09 19:30:14,425 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-01-09 19:30:14,425 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-01-09 19:30:14,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-01-09 19:30:14,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-01-09 19:30:14,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-01-09 19:30:14,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-01-09 19:30:14,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-01-09 19:30:14,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-01-09 19:30:14,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-01-09 19:30:14,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2025-01-09 19:30:14,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2025-01-09 19:30:14,427 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2025-01-09 19:30:14,427 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2025-01-09 19:30:14,427 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2025-01-09 19:30:14,427 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2025-01-09 19:30:14,427 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2025-01-09 19:30:14,427 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2025-01-09 19:30:14,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 19:30:14,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 19:30:14,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2025-01-09 19:30:14,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2025-01-09 19:30:14,427 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2025-01-09 19:30:14,427 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2025-01-09 19:30:14,427 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2025-01-09 19:30:14,427 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2025-01-09 19:30:14,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 19:30:14,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 19:30:14,427 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2025-01-09 19:30:14,427 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2025-01-09 19:30:14,427 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2025-01-09 19:30:14,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2025-01-09 19:30:14,427 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2025-01-09 19:30:14,428 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-01-09 19:30:14,428 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2025-01-09 19:30:14,428 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 19:30:14,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 19:30:14,428 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2025-01-09 19:30:14,428 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2025-01-09 19:30:15,048 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:30:15,050 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:30:30,769 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-01-09 19:30:31,542 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:30:36,076 INFO L? ?]: Removed 2217 outVars from TransFormulas that were not future-live. [2025-01-09 19:30:36,076 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:30:36,121 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:30:36,121 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 19:30:36,122 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:30:36 BoogieIcfgContainer [2025-01-09 19:30:36,122 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:30:36,123 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:30:36,124 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:30:36,127 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:30:36,127 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:30:10" (1/3) ... [2025-01-09 19:30:36,129 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@277531f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:30:36, skipping insertion in model container [2025-01-09 19:30:36,129 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:30:13" (2/3) ... [2025-01-09 19:30:36,129 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@277531f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:30:36, skipping insertion in model container [2025-01-09 19:30:36,129 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:30:36" (3/3) ... [2025-01-09 19:30:36,130 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2025-01-09 19:30:36,141 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:30:36,144 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i that has 128 procedures, 2442 locations, 1 initial locations, 71 loop locations, and 1 error locations. [2025-01-09 19:30:36,253 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:30:36,267 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;@6785f32e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:30:36,271 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 19:30:36,290 INFO L276 IsEmpty]: Start isEmpty. Operand has 2270 states, 1465 states have (on average 1.3064846416382252) internal successors, (1914), 1488 states have internal predecessors, (1914), 712 states have call successors, (712), 93 states have call predecessors, (712), 92 states have return successors, (708), 697 states have call predecessors, (708), 708 states have call successors, (708) [2025-01-09 19:30:36,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2025-01-09 19:30:36,327 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:30:36,327 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 19:30:36,328 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:30:36,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:30:36,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1387600954, now seen corresponding path program 1 times [2025-01-09 19:30:36,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:30:36,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035047015] [2025-01-09 19:30:36,340 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:30:36,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:30:39,866 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 168 statements into 1 equivalence classes. [2025-01-09 19:30:40,141 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 168 of 168 statements. [2025-01-09 19:30:40,142 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:30:40,142 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:30:40,767 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2025-01-09 19:30:40,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:30:40,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035047015] [2025-01-09 19:30:40,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035047015] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:30:40,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:30:40,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:30:40,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182090606] [2025-01-09 19:30:40,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:30:40,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:30:40,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:30:40,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:30:40,787 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:30:40,794 INFO L87 Difference]: Start difference. First operand has 2270 states, 1465 states have (on average 1.3064846416382252) internal successors, (1914), 1488 states have internal predecessors, (1914), 712 states have call successors, (712), 93 states have call predecessors, (712), 92 states have return successors, (708), 697 states have call predecessors, (708), 708 states have call successors, (708) Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2025-01-09 19:30:44,846 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 [] [2025-01-09 19:30:45,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:30:45,692 INFO L93 Difference]: Finished difference Result 6282 states and 9355 transitions. [2025-01-09 19:30:45,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:30:45,695 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 168 [2025-01-09 19:30:45,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:30:45,744 INFO L225 Difference]: With dead ends: 6282 [2025-01-09 19:30:45,745 INFO L226 Difference]: Without dead ends: 3948 [2025-01-09 19:30:45,768 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-01-09 19:30:45,772 INFO L435 NwaCegarLoop]: 3468 mSDtfsCounter, 2594 mSDsluCounter, 3280 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2594 SdHoareTripleChecker+Valid, 6748 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-01-09 19:30:45,773 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2594 Valid, 6748 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-01-09 19:30:45,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3948 states. [2025-01-09 19:30:46,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3948 to 3944. [2025-01-09 19:30:46,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3944 states, 2546 states have (on average 1.293401413982718) internal successors, (3293), 2590 states have internal predecessors, (3293), 1230 states have call successors, (1230), 168 states have call predecessors, (1230), 167 states have return successors, (1247), 1205 states have call predecessors, (1247), 1230 states have call successors, (1247) [2025-01-09 19:30:46,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3944 states to 3944 states and 5770 transitions. [2025-01-09 19:30:46,080 INFO L78 Accepts]: Start accepts. Automaton has 3944 states and 5770 transitions. Word has length 168 [2025-01-09 19:30:46,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:30:46,082 INFO L471 AbstractCegarLoop]: Abstraction has 3944 states and 5770 transitions. [2025-01-09 19:30:46,083 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2025-01-09 19:30:46,083 INFO L276 IsEmpty]: Start isEmpty. Operand 3944 states and 5770 transitions. [2025-01-09 19:30:46,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2025-01-09 19:30:46,108 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:30:46,109 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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] [2025-01-09 19:30:46,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 19:30:46,109 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:30:46,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:30:46,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1083649854, now seen corresponding path program 1 times [2025-01-09 19:30:46,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:30:46,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725631660] [2025-01-09 19:30:46,113 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:30:46,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:30:49,358 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 241 statements into 1 equivalence classes. [2025-01-09 19:30:49,437 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 241 of 241 statements. [2025-01-09 19:30:49,438 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:30:49,438 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:30:49,920 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2025-01-09 19:30:49,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:30:49,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725631660] [2025-01-09 19:30:49,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725631660] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:30:49,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:30:49,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:30:49,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235266453] [2025-01-09 19:30:49,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:30:49,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:30:49,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:30:49,922 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:30:49,922 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:30:49,922 INFO L87 Difference]: Start difference. First operand 3944 states and 5770 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-01-09 19:30:53,959 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 [] [2025-01-09 19:30:55,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:30:55,359 INFO L93 Difference]: Finished difference Result 10464 states and 15347 transitions. [2025-01-09 19:30:55,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:30:55,360 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 241 [2025-01-09 19:30:55,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:30:55,412 INFO L225 Difference]: With dead ends: 10464 [2025-01-09 19:30:55,413 INFO L226 Difference]: Without dead ends: 6535 [2025-01-09 19:30:55,441 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-01-09 19:30:55,441 INFO L435 NwaCegarLoop]: 3353 mSDtfsCounter, 2268 mSDsluCounter, 3198 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2268 SdHoareTripleChecker+Valid, 6551 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:30:55,442 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2268 Valid, 6551 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2025-01-09 19:30:55,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6535 states. [2025-01-09 19:30:55,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6535 to 6531. [2025-01-09 19:30:55,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6531 states, 4203 states have (on average 1.2978824649060194) internal successors, (5455), 4267 states have internal predecessors, (5455), 2045 states have call successors, (2045), 283 states have call predecessors, (2045), 282 states have return successors, (2062), 2012 states have call predecessors, (2062), 2045 states have call successors, (2062) [2025-01-09 19:30:55,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6531 states to 6531 states and 9562 transitions. [2025-01-09 19:30:55,740 INFO L78 Accepts]: Start accepts. Automaton has 6531 states and 9562 transitions. Word has length 241 [2025-01-09 19:30:55,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:30:55,741 INFO L471 AbstractCegarLoop]: Abstraction has 6531 states and 9562 transitions. [2025-01-09 19:30:55,741 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-01-09 19:30:55,741 INFO L276 IsEmpty]: Start isEmpty. Operand 6531 states and 9562 transitions. [2025-01-09 19:30:55,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2025-01-09 19:30:55,766 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:30:55,766 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 19:30:55,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:30:55,766 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:30:55,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:30:55,767 INFO L85 PathProgramCache]: Analyzing trace with hash 5762661, now seen corresponding path program 1 times [2025-01-09 19:30:55,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:30:55,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173692326] [2025-01-09 19:30:55,767 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:30:55,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:30:59,389 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 304 statements into 1 equivalence classes. [2025-01-09 19:30:59,464 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 304 of 304 statements. [2025-01-09 19:30:59,465 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:30:59,465 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:30:59,889 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 360 trivial. 0 not checked. [2025-01-09 19:30:59,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:30:59,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173692326] [2025-01-09 19:30:59,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173692326] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:30:59,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:30:59,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:30:59,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741464191] [2025-01-09 19:30:59,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:30:59,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:30:59,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:30:59,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:30:59,890 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:30:59,890 INFO L87 Difference]: Start difference. First operand 6531 states and 9562 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2025-01-09 19:31:03,928 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 [] [2025-01-09 19:31:05,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:31:05,355 INFO L93 Difference]: Finished difference Result 15637 states and 22927 transitions. [2025-01-09 19:31:05,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:31:05,356 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 304 [2025-01-09 19:31:05,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:31:05,427 INFO L225 Difference]: With dead ends: 15637 [2025-01-09 19:31:05,427 INFO L226 Difference]: Without dead ends: 9121 [2025-01-09 19:31:05,466 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-01-09 19:31:05,468 INFO L435 NwaCegarLoop]: 5511 mSDtfsCounter, 2273 mSDsluCounter, 3177 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2273 SdHoareTripleChecker+Valid, 8688 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:31:05,469 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2273 Valid, 8688 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2025-01-09 19:31:05,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9121 states. [2025-01-09 19:31:05,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9121 to 9117. [2025-01-09 19:31:05,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9117 states, 5858 states have (on average 1.299931717309662) internal successors, (7615), 5942 states have internal predecessors, (7615), 2860 states have call successors, (2860), 399 states have call predecessors, (2860), 398 states have return successors, (2877), 2819 states have call predecessors, (2877), 2860 states have call successors, (2877) [2025-01-09 19:31:05,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9117 states to 9117 states and 13352 transitions. [2025-01-09 19:31:05,939 INFO L78 Accepts]: Start accepts. Automaton has 9117 states and 13352 transitions. Word has length 304 [2025-01-09 19:31:05,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:31:05,940 INFO L471 AbstractCegarLoop]: Abstraction has 9117 states and 13352 transitions. [2025-01-09 19:31:05,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2025-01-09 19:31:05,941 INFO L276 IsEmpty]: Start isEmpty. Operand 9117 states and 13352 transitions. [2025-01-09 19:31:06,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2025-01-09 19:31:06,011 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:31:06,011 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 19:31:06,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:31:06,011 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:31:06,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:31:06,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1969363091, now seen corresponding path program 1 times [2025-01-09 19:31:06,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:31:06,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980225764] [2025-01-09 19:31:06,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:31:06,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:31:09,652 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 377 statements into 1 equivalence classes. [2025-01-09 19:31:09,720 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 377 of 377 statements. [2025-01-09 19:31:09,721 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:31:09,721 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:31:10,136 INFO L134 CoverageAnalysis]: Checked inductivity of 606 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2025-01-09 19:31:10,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:31:10,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980225764] [2025-01-09 19:31:10,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980225764] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:31:10,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:31:10,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:31:10,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534148427] [2025-01-09 19:31:10,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:31:10,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:31:10,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:31:10,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:31:10,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:31:10,137 INFO L87 Difference]: Start difference. First operand 9117 states and 13352 transitions. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2025-01-09 19:31:14,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:31:15,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:31:15,528 INFO L93 Difference]: Finished difference Result 21075 states and 30862 transitions. [2025-01-09 19:31:15,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:31:15,528 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 377 [2025-01-09 19:31:15,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:31:15,594 INFO L225 Difference]: With dead ends: 21075 [2025-01-09 19:31:15,595 INFO L226 Difference]: Without dead ends: 11973 [2025-01-09 19:31:15,628 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-01-09 19:31:15,628 INFO L435 NwaCegarLoop]: 5694 mSDtfsCounter, 2926 mSDsluCounter, 2716 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2926 SdHoareTripleChecker+Valid, 8410 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:31:15,629 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2926 Valid, 8410 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2025-01-09 19:31:15,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11973 states. [2025-01-09 19:31:16,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11973 to 11969. [2025-01-09 19:31:16,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11969 states, 7687 states have (on average 1.2990763626902562) internal successors, (9986), 7796 states have internal predecessors, (9986), 3748 states have call successors, (3748), 535 states have call predecessors, (3748), 533 states have return successors, (3765), 3695 states have call predecessors, (3765), 3748 states have call successors, (3765) [2025-01-09 19:31:16,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11969 states to 11969 states and 17499 transitions. [2025-01-09 19:31:16,079 INFO L78 Accepts]: Start accepts. Automaton has 11969 states and 17499 transitions. Word has length 377 [2025-01-09 19:31:16,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:31:16,081 INFO L471 AbstractCegarLoop]: Abstraction has 11969 states and 17499 transitions. [2025-01-09 19:31:16,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2025-01-09 19:31:16,082 INFO L276 IsEmpty]: Start isEmpty. Operand 11969 states and 17499 transitions. [2025-01-09 19:31:16,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2025-01-09 19:31:16,107 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:31:16,107 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 19:31:16,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:31:16,108 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:31:16,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:31:16,108 INFO L85 PathProgramCache]: Analyzing trace with hash -621229521, now seen corresponding path program 1 times [2025-01-09 19:31:16,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:31:16,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256139816] [2025-01-09 19:31:16,109 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:31:16,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:31:19,294 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 377 statements into 1 equivalence classes. [2025-01-09 19:31:19,351 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 377 of 377 statements. [2025-01-09 19:31:19,351 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:31:19,351 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:31:19,687 INFO L134 CoverageAnalysis]: Checked inductivity of 606 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2025-01-09 19:31:19,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:31:19,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256139816] [2025-01-09 19:31:19,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256139816] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:31:19,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:31:19,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:31:19,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446076292] [2025-01-09 19:31:19,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:31:19,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:31:19,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:31:19,690 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:31:19,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:31:19,690 INFO L87 Difference]: Start difference. First operand 11969 states and 17499 transitions. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2025-01-09 19:31:23,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:31:25,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:31:25,133 INFO L93 Difference]: Finished difference Result 26510 states and 38789 transitions. [2025-01-09 19:31:25,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:31:25,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 377 [2025-01-09 19:31:25,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:31:25,220 INFO L225 Difference]: With dead ends: 26510 [2025-01-09 19:31:25,221 INFO L226 Difference]: Without dead ends: 14556 [2025-01-09 19:31:25,271 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-01-09 19:31:25,273 INFO L435 NwaCegarLoop]: 5516 mSDtfsCounter, 2269 mSDsluCounter, 3194 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2269 SdHoareTripleChecker+Valid, 8710 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:31:25,273 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2269 Valid, 8710 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2025-01-09 19:31:25,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14556 states. [2025-01-09 19:31:25,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14556 to 14552. [2025-01-09 19:31:25,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14552 states, 9338 states have (on average 1.3002784322124652) internal successors, (12142), 9467 states have internal predecessors, (12142), 4563 states have call successors, (4563), 652 states have call predecessors, (4563), 650 states have return successors, (4580), 4502 states have call predecessors, (4580), 4563 states have call successors, (4580) [2025-01-09 19:31:25,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14552 states to 14552 states and 21285 transitions. [2025-01-09 19:31:25,916 INFO L78 Accepts]: Start accepts. Automaton has 14552 states and 21285 transitions. Word has length 377 [2025-01-09 19:31:25,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:31:25,918 INFO L471 AbstractCegarLoop]: Abstraction has 14552 states and 21285 transitions. [2025-01-09 19:31:25,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2025-01-09 19:31:25,918 INFO L276 IsEmpty]: Start isEmpty. Operand 14552 states and 21285 transitions. [2025-01-09 19:31:25,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2025-01-09 19:31:25,942 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:31:25,943 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 8, 8, 8, 7, 7, 7, 7, 7, 7, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 19:31:25,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 19:31:25,944 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:31:25,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:31:25,945 INFO L85 PathProgramCache]: Analyzing trace with hash 440047629, now seen corresponding path program 1 times [2025-01-09 19:31:25,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:31:25,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858315212] [2025-01-09 19:31:25,945 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:31:25,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:31:29,104 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 423 statements into 1 equivalence classes. [2025-01-09 19:31:29,176 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 423 of 423 statements. [2025-01-09 19:31:29,177 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:31:29,177 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:31:29,468 INFO L134 CoverageAnalysis]: Checked inductivity of 766 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 766 trivial. 0 not checked. [2025-01-09 19:31:29,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:31:29,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858315212] [2025-01-09 19:31:29,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858315212] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:31:29,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:31:29,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:31:29,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270793051] [2025-01-09 19:31:29,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:31:29,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:31:29,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:31:29,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:31:29,472 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:31:29,472 INFO L87 Difference]: Start difference. First operand 14552 states and 21285 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2025-01-09 19:31:29,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:31:29,851 INFO L93 Difference]: Finished difference Result 29091 states and 42554 transitions. [2025-01-09 19:31:29,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:31:29,852 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 423 [2025-01-09 19:31:29,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:31:29,940 INFO L225 Difference]: With dead ends: 29091 [2025-01-09 19:31:29,940 INFO L226 Difference]: Without dead ends: 14554 [2025-01-09 19:31:30,006 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-01-09 19:31:30,007 INFO L435 NwaCegarLoop]: 3253 mSDtfsCounter, 0 mSDsluCounter, 3247 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6500 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:31:30,007 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6500 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 19:31:30,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14554 states. [2025-01-09 19:31:30,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14554 to 14554. [2025-01-09 19:31:30,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14554 states, 9340 states have (on average 1.3002141327623127) internal successors, (12144), 9469 states have internal predecessors, (12144), 4563 states have call successors, (4563), 652 states have call predecessors, (4563), 650 states have return successors, (4580), 4502 states have call predecessors, (4580), 4563 states have call successors, (4580) [2025-01-09 19:31:30,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14554 states to 14554 states and 21287 transitions. [2025-01-09 19:31:30,524 INFO L78 Accepts]: Start accepts. Automaton has 14554 states and 21287 transitions. Word has length 423 [2025-01-09 19:31:30,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:31:30,527 INFO L471 AbstractCegarLoop]: Abstraction has 14554 states and 21287 transitions. [2025-01-09 19:31:30,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2025-01-09 19:31:30,527 INFO L276 IsEmpty]: Start isEmpty. Operand 14554 states and 21287 transitions. [2025-01-09 19:31:30,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2025-01-09 19:31:30,554 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:31:30,555 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 8, 8, 8, 7, 7, 7, 7, 7, 7, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-09 19:31:30,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 19:31:30,555 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:31:30,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:31:30,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1979285316, now seen corresponding path program 1 times [2025-01-09 19:31:30,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:31:30,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576406894] [2025-01-09 19:31:30,556 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:31:30,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:31:33,714 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 424 statements into 1 equivalence classes. [2025-01-09 19:31:33,802 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 424 of 424 statements. [2025-01-09 19:31:33,803 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:31:33,803 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:31:34,372 INFO L134 CoverageAnalysis]: Checked inductivity of 766 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 766 trivial. 0 not checked. [2025-01-09 19:31:34,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:31:34,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576406894] [2025-01-09 19:31:34,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576406894] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:31:34,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:31:34,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:31:34,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356639557] [2025-01-09 19:31:34,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:31:34,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:31:34,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:31:34,373 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:31:34,373 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:31:34,373 INFO L87 Difference]: Start difference. First operand 14554 states and 21287 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2025-01-09 19:31:35,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:31:35,153 INFO L93 Difference]: Finished difference Result 43101 states and 63062 transitions. [2025-01-09 19:31:35,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:31:35,155 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 424 [2025-01-09 19:31:35,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted.