./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 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_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 11d3d0800a0e0d53b4d0190c9a443eccbd843952940cf36579a7110b5d32d86b --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 19:53:00,753 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:53:00,821 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:53:00,826 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:53:00,826 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:53:00,850 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:53:00,851 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:53:00,851 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:53:00,851 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:53:00,851 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:53:00,851 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:53:00,851 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:53:00,852 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:53:00,852 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:53:00,852 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:53:00,852 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:53:00,852 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:53:00,852 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:53:00,852 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:53:00,852 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:53:00,852 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:53:00,852 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:53:00,853 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:53:00,853 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:53:00,853 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:53:00,853 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:53:00,853 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:53:00,853 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:53:00,853 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:53:00,853 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:53:00,853 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:53:00,853 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:53:00,853 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:53:00,853 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:53:00,853 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:53:00,854 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:53:00,854 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:53:00,854 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:53:00,854 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:53:00,854 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:53:00,854 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:53:00,854 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:53:00,854 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:53:00,854 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:53:00,854 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:53:00,854 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 -> 11d3d0800a0e0d53b4d0190c9a443eccbd843952940cf36579a7110b5d32d86b [2025-01-09 19:53:01,071 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:53:01,077 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:53:01,080 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:53:01,081 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:53:01,081 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:53:01,083 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_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2025-01-09 19:53:02,264 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c5c4b7043/b272be3dadec4897b3ddd5f14ae1c890/FLAG3993c1cb8 [2025-01-09 19:53:02,849 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:53:02,849 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2025-01-09 19:53:02,891 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c5c4b7043/b272be3dadec4897b3ddd5f14ae1c890/FLAG3993c1cb8 [2025-01-09 19:53:03,341 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c5c4b7043/b272be3dadec4897b3ddd5f14ae1c890 [2025-01-09 19:53:03,343 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:53:03,344 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:53:03,345 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:53:03,345 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:53:03,348 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:53:03,348 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:53:03" (1/1) ... [2025-01-09 19:53:03,349 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45fc36cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:53:03, skipping insertion in model container [2025-01-09 19:53:03,349 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:53:03" (1/1) ... [2025-01-09 19:53:03,440 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:53:05,208 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_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323389,323402] [2025-01-09 19:53:05,212 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_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323534,323547] [2025-01-09 19:53:05,226 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:53:05,253 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:53:05,369 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5774] [2025-01-09 19:53:05,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5781] [2025-01-09 19:53:05,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5788] [2025-01-09 19:53:05,373 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5818-5819] [2025-01-09 19:53:05,373 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5824-5826] [2025-01-09 19:53:05,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5895] [2025-01-09 19:53:05,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5903] [2025-01-09 19:53:05,603 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_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323389,323402] [2025-01-09 19:53:05,603 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_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323534,323547] [2025-01-09 19:53:05,606 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:53:05,703 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:53:05,704 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:53:05 WrapperNode [2025-01-09 19:53:05,704 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:53:05,705 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:53:05,706 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:53:05,706 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:53:05,711 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:53:05" (1/1) ... [2025-01-09 19:53:05,782 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:53:05" (1/1) ... [2025-01-09 19:53:05,953 INFO L138 Inliner]: procedures = 378, calls = 2174, calls flagged for inlining = 146, calls inlined = 127, statements flattened = 4645 [2025-01-09 19:53:05,954 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:53:05,955 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:53:05,955 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:53:05,955 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:53:05,962 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:53:05" (1/1) ... [2025-01-09 19:53:05,963 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:53:05" (1/1) ... [2025-01-09 19:53:05,986 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:53:05" (1/1) ... [2025-01-09 19:53:06,328 INFO L175 MemorySlicer]: Split 787 memory accesses to 36 slices as follows [1, 7, 1, 1, 8, 1, 2, 2, 8, 2, 611, 13, 3, 12, 1, 6, 1, 3, 70, 1, 3, 2, 1, 2, 1, 4, 1, 1, 1, 1, 1, 1, 8, 1, 1, 4]. 78 percent of accesses are in the largest equivalence class. The 138 initializations are split as follows [1, 7, 1, 1, 8, 1, 2, 0, 8, 0, 0, 0, 0, 0, 0, 6, 1, 3, 70, 1, 3, 0, 1, 0, 1, 4, 0, 1, 1, 1, 1, 1, 8, 1, 1, 4]. The 348 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 336, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2025-01-09 19:53:06,328 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:53:05" (1/1) ... [2025-01-09 19:53:06,329 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:53:05" (1/1) ... [2025-01-09 19:53:06,460 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:53:05" (1/1) ... [2025-01-09 19:53:06,473 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:53:05" (1/1) ... [2025-01-09 19:53:06,501 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:53:05" (1/1) ... [2025-01-09 19:53:06,596 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:53:05" (1/1) ... [2025-01-09 19:53:06,617 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:53:05" (1/1) ... [2025-01-09 19:53:06,663 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:53:06,664 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:53:06,664 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:53:06,664 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:53:06,665 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:53:05" (1/1) ... [2025-01-09 19:53:06,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:53:06,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:53:06,690 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:53:06,694 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:53:06,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2025-01-09 19:53:06,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2025-01-09 19:53:06,712 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2025-01-09 19:53:06,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2025-01-09 19:53:06,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 19:53:06,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 19:53:06,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 19:53:06,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 19:53:06,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 19:53:06,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 19:53:06,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 19:53:06,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 19:53:06,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:53:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:53:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:53:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:53:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:53:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:53:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:53:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:53:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:53:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:53:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 19:53:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 19:53:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 19:53:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 19:53:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 19:53:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 19:53:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 19:53:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 19:53:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-01-09 19:53:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-01-09 19:53:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-01-09 19:53:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-01-09 19:53:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-01-09 19:53:06,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-01-09 19:53:06,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-01-09 19:53:06,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-01-09 19:53:06,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-01-09 19:53:06,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-01-09 19:53:06,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2025-01-09 19:53:06,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2025-01-09 19:53:06,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2025-01-09 19:53:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2025-01-09 19:53:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:53:06,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:53:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:53:06,717 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:53:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2025-01-09 19:53:06,717 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2025-01-09 19:53:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2025-01-09 19:53:06,717 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2025-01-09 19:53:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2025-01-09 19:53:06,717 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2025-01-09 19:53:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-01-09 19:53:06,717 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-01-09 19:53:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:53:06,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:53:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2025-01-09 19:53:06,719 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2025-01-09 19:53:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2025-01-09 19:53:06,719 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2025-01-09 19:53:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-01-09 19:53:06,719 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-01-09 19:53:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2025-01-09 19:53:06,719 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2025-01-09 19:53:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2025-01-09 19:53:06,719 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2025-01-09 19:53:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2025-01-09 19:53:06,719 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2025-01-09 19:53:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2025-01-09 19:53:06,719 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2025-01-09 19:53:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-01-09 19:53:06,719 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2025-01-09 19:53:06,720 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2025-01-09 19:53:06,720 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2025-01-09 19:53:06,720 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-01-09 19:53:06,720 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-01-09 19:53:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-01-09 19:53:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2025-01-09 19:53:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2025-01-09 19:53:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2025-01-09 19:53:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2025-01-09 19:53:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 19:53:06,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 19:53:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2025-01-09 19:53:06,721 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2025-01-09 19:53:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2025-01-09 19:53:06,721 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2025-01-09 19:53:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-01-09 19:53:06,721 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-01-09 19:53:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 19:53:06,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 19:53:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2025-01-09 19:53:06,721 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2025-01-09 19:53:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:53:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2025-01-09 19:53:06,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2025-01-09 19:53:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2025-01-09 19:53:06,721 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2025-01-09 19:53:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:53:06,722 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:53:06,722 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-01-09 19:53:06,722 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-01-09 19:53:06,722 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 19:53:06,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 19:53:06,722 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2025-01-09 19:53:06,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2025-01-09 19:53:06,722 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2025-01-09 19:53:06,723 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2025-01-09 19:53:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-01-09 19:53:06,723 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-01-09 19:53:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-01-09 19:53:06,723 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-01-09 19:53:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 19:53:06,723 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 19:53:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 19:53:06,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 19:53:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-01-09 19:53:06,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-01-09 19:53:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2025-01-09 19:53:06,723 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2025-01-09 19:53:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2025-01-09 19:53:06,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2025-01-09 19:53:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 19:53:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 19:53:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 19:53:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 19:53:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 19:53:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 19:53:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 19:53:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 19:53:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 19:53:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 19:53:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 19:53:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 19:53:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 19:53:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 19:53:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 19:53:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 19:53:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 19:53:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 19:53:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 19:53:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 19:53:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-01-09 19:53:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-01-09 19:53:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-01-09 19:53:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-01-09 19:53:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-01-09 19:53:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-01-09 19:53:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-01-09 19:53:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-01-09 19:53:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-01-09 19:53:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-01-09 19:53:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2025-01-09 19:53:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2025-01-09 19:53:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2025-01-09 19:53:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2025-01-09 19:53:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2025-01-09 19:53:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2025-01-09 19:53:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-01-09 19:53:06,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-01-09 19:53:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2025-01-09 19:53:06,726 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2025-01-09 19:53:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2025-01-09 19:53:06,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2025-01-09 19:53:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2025-01-09 19:53:06,726 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2025-01-09 19:53:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:53:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:53:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:53:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:53:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:53:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:53:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:53:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:53:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:53:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:53:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:53:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:53:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:53:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 19:53:06,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2025-01-09 19:53:06,727 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-01-09 19:53:06,727 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2025-01-09 19:53:06,727 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:53:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:53:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:53:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:53:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:53:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:53:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:53:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:53:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:53:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:53:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:53:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 19:53:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 19:53:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 19:53:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 19:53:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 19:53:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 19:53:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 19:53:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 19:53:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-01-09 19:53:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-01-09 19:53:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-01-09 19:53:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-01-09 19:53:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-01-09 19:53:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-01-09 19:53:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-01-09 19:53:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-01-09 19:53:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-01-09 19:53:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-01-09 19:53:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-01-09 19:53:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2025-01-09 19:53:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2025-01-09 19:53:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2025-01-09 19:53:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-01-09 19:53:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-01-09 19:53:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-01-09 19:53:06,731 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-01-09 19:53:06,731 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2025-01-09 19:53:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2025-01-09 19:53:06,731 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2025-01-09 19:53:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2025-01-09 19:53:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2025-01-09 19:53:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2025-01-09 19:53:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2025-01-09 19:53:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2025-01-09 19:53:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2025-01-09 19:53:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2025-01-09 19:53:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-01-09 19:53:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-01-09 19:53:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-01-09 19:53:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2025-01-09 19:53:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-01-09 19:53:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2025-01-09 19:53:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2025-01-09 19:53:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2025-01-09 19:53:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 19:53:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2025-01-09 19:53:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2025-01-09 19:53:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2025-01-09 19:53:06,736 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2025-01-09 19:53:06,736 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2025-01-09 19:53:06,736 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2025-01-09 19:53:06,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:53:06,736 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2025-01-09 19:53:06,736 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2025-01-09 19:53:06,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2025-01-09 19:53:06,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2025-01-09 19:53:06,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:53:06,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 19:53:06,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-01-09 19:53:06,739 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-01-09 19:53:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2025-01-09 19:53:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2025-01-09 19:53:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2025-01-09 19:53:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2025-01-09 19:53:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:53:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:53:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:53:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:53:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2025-01-09 19:53:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2025-01-09 19:53:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2025-01-09 19:53:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2025-01-09 19:53:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-01-09 19:53:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-01-09 19:53:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-01-09 19:53:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-01-09 19:53:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2025-01-09 19:53:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2025-01-09 19:53:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 19:53:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 19:53:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2025-01-09 19:53:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2025-01-09 19:53:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2025-01-09 19:53:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2025-01-09 19:53:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-01-09 19:53:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-01-09 19:53:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 19:53:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 19:53:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2025-01-09 19:53:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2025-01-09 19:53:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2025-01-09 19:53:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2025-01-09 19:53:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-01-09 19:53:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-01-09 19:53:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-01-09 19:53:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-01-09 19:53:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2025-01-09 19:53:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2025-01-09 19:53:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-01-09 19:53:06,741 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-01-09 19:53:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:53:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:53:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:53:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2025-01-09 19:53:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2025-01-09 19:53:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 19:53:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2025-01-09 19:53:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2025-01-09 19:53:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:53:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:53:07,460 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:53:07,463 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:53:17,925 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:53:22,189 INFO L? ?]: Removed 2256 outVars from TransFormulas that were not future-live. [2025-01-09 19:53:22,191 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:53:22,239 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:53:22,242 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 19:53:22,244 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:53:22 BoogieIcfgContainer [2025-01-09 19:53:22,244 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:53:22,246 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:53:22,246 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:53:22,249 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:53:22,249 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:53:03" (1/3) ... [2025-01-09 19:53:22,250 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c35707b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:53:22, skipping insertion in model container [2025-01-09 19:53:22,251 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:53:05" (2/3) ... [2025-01-09 19:53:22,251 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c35707b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:53:22, skipping insertion in model container [2025-01-09 19:53:22,251 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:53:22" (3/3) ... [2025-01-09 19:53:22,252 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2025-01-09 19:53:22,261 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:53:22,263 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i that has 128 procedures, 2349 locations, 1 initial locations, 73 loop locations, and 1 error locations. [2025-01-09 19:53:22,405 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:53:22,416 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;@181cf649, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:53:22,416 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 19:53:22,427 INFO L276 IsEmpty]: Start isEmpty. Operand has 2173 states, 1387 states have (on average 1.2992069214131219) internal successors, (1802), 1417 states have internal predecessors, (1802), 693 states have call successors, (693), 92 states have call predecessors, (693), 91 states have return successors, (690), 679 states have call predecessors, (690), 690 states have call successors, (690) [2025-01-09 19:53:22,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2025-01-09 19:53:22,468 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:53:22,468 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:53:22,470 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:53:22,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:53:22,475 INFO L85 PathProgramCache]: Analyzing trace with hash -765468851, now seen corresponding path program 1 times [2025-01-09 19:53:22,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:53:22,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908607787] [2025-01-09 19:53:22,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:53:22,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:53:25,956 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 312 statements into 1 equivalence classes. [2025-01-09 19:53:26,322 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 312 of 312 statements. [2025-01-09 19:53:26,323 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:53:26,323 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:53:26,870 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2025-01-09 19:53:26,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:53:26,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908607787] [2025-01-09 19:53:26,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908607787] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:53:26,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:53:26,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:53:26,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315969257] [2025-01-09 19:53:26,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:53:26,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:53:26,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:53:26,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:53:26,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:53:26,896 INFO L87 Difference]: Start difference. First operand has 2173 states, 1387 states have (on average 1.2992069214131219) internal successors, (1802), 1417 states have internal predecessors, (1802), 693 states have call successors, (693), 92 states have call predecessors, (693), 91 states have return successors, (690), 679 states have call predecessors, (690), 690 states have call successors, (690) Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-01-09 19:53:27,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:53:27,164 INFO L93 Difference]: Finished difference Result 4314 states and 6396 transitions. [2025-01-09 19:53:27,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:53:27,166 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 312 [2025-01-09 19:53:27,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:53:27,203 INFO L225 Difference]: With dead ends: 4314 [2025-01-09 19:53:27,204 INFO L226 Difference]: Without dead ends: 2113 [2025-01-09 19:53:27,223 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:53:27,227 INFO L435 NwaCegarLoop]: 3170 mSDtfsCounter, 0 mSDsluCounter, 3164 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6334 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:53:27,228 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6334 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 19:53:27,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2113 states. [2025-01-09 19:53:27,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2113 to 2113. [2025-01-09 19:53:27,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2113 states, 1357 states have (on average 1.2932940309506264) internal successors, (1755), 1385 states have internal predecessors, (1755), 665 states have call successors, (665), 90 states have call predecessors, (665), 90 states have return successors, (665), 654 states have call predecessors, (665), 665 states have call successors, (665) [2025-01-09 19:53:27,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2113 states to 2113 states and 3085 transitions. [2025-01-09 19:53:27,397 INFO L78 Accepts]: Start accepts. Automaton has 2113 states and 3085 transitions. Word has length 312 [2025-01-09 19:53:27,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:53:27,400 INFO L471 AbstractCegarLoop]: Abstraction has 2113 states and 3085 transitions. [2025-01-09 19:53:27,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-01-09 19:53:27,401 INFO L276 IsEmpty]: Start isEmpty. Operand 2113 states and 3085 transitions. [2025-01-09 19:53:27,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2025-01-09 19:53:27,413 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:53:27,416 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:53:27,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 19:53:27,416 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:53:27,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:53:27,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1503314402, now seen corresponding path program 1 times [2025-01-09 19:53:27,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:53:27,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311443065] [2025-01-09 19:53:27,417 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:53:27,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:53:30,779 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 313 statements into 1 equivalence classes. [2025-01-09 19:53:30,890 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 313 of 313 statements. [2025-01-09 19:53:30,893 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:53:30,893 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:53:31,296 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2025-01-09 19:53:31,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:53:31,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311443065] [2025-01-09 19:53:31,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311443065] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:53:31,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:53:31,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:53:31,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938014096] [2025-01-09 19:53:31,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:53:31,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:53:31,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:53:31,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:53:31,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:53:31,299 INFO L87 Difference]: Start difference. First operand 2113 states and 3085 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-01-09 19:53:31,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:53:31,742 INFO L93 Difference]: Finished difference Result 4376 states and 6419 transitions. [2025-01-09 19:53:31,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:53:31,743 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 313 [2025-01-09 19:53:31,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:53:31,763 INFO L225 Difference]: With dead ends: 4376 [2025-01-09 19:53:31,763 INFO L226 Difference]: Without dead ends: 2284 [2025-01-09 19:53:31,778 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:53:31,779 INFO L435 NwaCegarLoop]: 3187 mSDtfsCounter, 165 mSDsluCounter, 3063 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 6250 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 19:53:31,780 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 6250 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 19:53:31,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2284 states. [2025-01-09 19:53:31,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2284 to 2278. [2025-01-09 19:53:31,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2278 states, 1474 states have (on average 1.301899592944369) internal successors, (1919), 1504 states have internal predecessors, (1919), 713 states have call successors, (713), 90 states have call predecessors, (713), 90 states have return successors, (713), 701 states have call predecessors, (713), 713 states have call successors, (713) [2025-01-09 19:53:31,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2278 states to 2278 states and 3345 transitions. [2025-01-09 19:53:31,906 INFO L78 Accepts]: Start accepts. Automaton has 2278 states and 3345 transitions. Word has length 313 [2025-01-09 19:53:31,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:53:31,909 INFO L471 AbstractCegarLoop]: Abstraction has 2278 states and 3345 transitions. [2025-01-09 19:53:31,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-01-09 19:53:31,909 INFO L276 IsEmpty]: Start isEmpty. Operand 2278 states and 3345 transitions. [2025-01-09 19:53:31,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2025-01-09 19:53:31,916 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:53:31,916 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 8, 8, 8, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:53:31,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:53:31,916 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:53:31,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:53:31,917 INFO L85 PathProgramCache]: Analyzing trace with hash -665873085, now seen corresponding path program 1 times [2025-01-09 19:53:31,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:53:31,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781034741] [2025-01-09 19:53:31,917 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:53:31,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:53:35,368 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 284 statements into 1 equivalence classes. [2025-01-09 19:53:35,461 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 284 of 284 statements. [2025-01-09 19:53:35,461 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:53:35,461 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:53:35,861 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 352 trivial. 0 not checked. [2025-01-09 19:53:35,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:53:35,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781034741] [2025-01-09 19:53:35,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781034741] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:53:35,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:53:35,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:53:35,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925653610] [2025-01-09 19:53:35,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:53:35,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:53:35,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:53:35,863 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:53:35,863 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:53:35,864 INFO L87 Difference]: Start difference. First operand 2278 states and 3345 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2025-01-09 19:53:36,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:53:36,008 INFO L93 Difference]: Finished difference Result 4536 states and 6662 transitions. [2025-01-09 19:53:36,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:53:36,009 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 284 [2025-01-09 19:53:36,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:53:36,030 INFO L225 Difference]: With dead ends: 4536 [2025-01-09 19:53:36,030 INFO L226 Difference]: Without dead ends: 2279 [2025-01-09 19:53:36,044 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:53:36,045 INFO L435 NwaCegarLoop]: 3083 mSDtfsCounter, 0 mSDsluCounter, 3077 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6160 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:53:36,046 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6160 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 19:53:36,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2279 states. [2025-01-09 19:53:36,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2279 to 2279. [2025-01-09 19:53:36,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2279 states, 1475 states have (on average 1.3016949152542372) internal successors, (1920), 1505 states have internal predecessors, (1920), 713 states have call successors, (713), 90 states have call predecessors, (713), 90 states have return successors, (713), 701 states have call predecessors, (713), 713 states have call successors, (713) [2025-01-09 19:53:36,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2279 states to 2279 states and 3346 transitions. [2025-01-09 19:53:36,147 INFO L78 Accepts]: Start accepts. Automaton has 2279 states and 3346 transitions. Word has length 284 [2025-01-09 19:53:36,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:53:36,148 INFO L471 AbstractCegarLoop]: Abstraction has 2279 states and 3346 transitions. [2025-01-09 19:53:36,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2025-01-09 19:53:36,148 INFO L276 IsEmpty]: Start isEmpty. Operand 2279 states and 3346 transitions. [2025-01-09 19:53:36,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2025-01-09 19:53:36,155 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:53:36,155 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 8, 8, 8, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:53:36,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:53:36,156 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:53:36,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:53:36,156 INFO L85 PathProgramCache]: Analyzing trace with hash -1675769179, now seen corresponding path program 1 times [2025-01-09 19:53:36,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:53:36,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406378937] [2025-01-09 19:53:36,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:53:36,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:53:39,412 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 285 statements into 1 equivalence classes. [2025-01-09 19:53:39,519 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 285 of 285 statements. [2025-01-09 19:53:39,521 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:53:39,521 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:53:40,136 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 352 trivial. 0 not checked. [2025-01-09 19:53:40,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:53:40,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406378937] [2025-01-09 19:53:40,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406378937] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:53:40,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:53:40,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:53:40,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973316593] [2025-01-09 19:53:40,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:53:40,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:53:40,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:53:40,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:53:40,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:53:40,138 INFO L87 Difference]: Start difference. First operand 2279 states and 3346 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2025-01-09 19:53:40,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:53:40,317 INFO L93 Difference]: Finished difference Result 6522 states and 9577 transitions. [2025-01-09 19:53:40,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:53:40,317 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 285 [2025-01-09 19:53:40,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:53:40,355 INFO L225 Difference]: With dead ends: 6522 [2025-01-09 19:53:40,356 INFO L226 Difference]: Without dead ends: 4264 [2025-01-09 19:53:40,375 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:53:40,376 INFO L435 NwaCegarLoop]: 3146 mSDtfsCounter, 2602 mSDsluCounter, 3041 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2602 SdHoareTripleChecker+Valid, 6187 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:53:40,376 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2602 Valid, 6187 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:53:40,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4264 states. [2025-01-09 19:53:40,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4264 to 4262. [2025-01-09 19:53:40,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4262 states, 2777 states have (on average 1.3082463089665106) internal successors, (3633), 2832 states have internal predecessors, (3633), 1311 states have call successors, (1311), 173 states have call predecessors, (1311), 173 states have return successors, (1313), 1288 states have call predecessors, (1313), 1311 states have call successors, (1313) [2025-01-09 19:53:40,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4262 states to 4262 states and 6257 transitions. [2025-01-09 19:53:40,650 INFO L78 Accepts]: Start accepts. Automaton has 4262 states and 6257 transitions. Word has length 285 [2025-01-09 19:53:40,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:53:40,652 INFO L471 AbstractCegarLoop]: Abstraction has 4262 states and 6257 transitions. [2025-01-09 19:53:40,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2025-01-09 19:53:40,652 INFO L276 IsEmpty]: Start isEmpty. Operand 4262 states and 6257 transitions. [2025-01-09 19:53:40,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2025-01-09 19:53:40,668 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:53:40,672 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:53:40,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:53:40,672 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:53:40,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:53:40,673 INFO L85 PathProgramCache]: Analyzing trace with hash 264586986, now seen corresponding path program 1 times [2025-01-09 19:53:40,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:53:40,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79901881] [2025-01-09 19:53:40,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:53:40,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:53:44,399 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 315 statements into 1 equivalence classes. [2025-01-09 19:53:44,464 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 315 of 315 statements. [2025-01-09 19:53:44,465 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:53:44,465 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:53:44,829 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2025-01-09 19:53:44,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:53:44,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79901881] [2025-01-09 19:53:44,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79901881] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:53:44,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:53:44,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:53:44,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941548451] [2025-01-09 19:53:44,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:53:44,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:53:44,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:53:44,830 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:53:44,830 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:53:44,830 INFO L87 Difference]: Start difference. First operand 4262 states and 6257 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-01-09 19:53:45,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:53:45,459 INFO L93 Difference]: Finished difference Result 9099 states and 13449 transitions. [2025-01-09 19:53:45,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:53:45,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 315 [2025-01-09 19:53:45,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:53:45,498 INFO L225 Difference]: With dead ends: 9099 [2025-01-09 19:53:45,498 INFO L226 Difference]: Without dead ends: 4858 [2025-01-09 19:53:45,528 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:53:45,529 INFO L435 NwaCegarLoop]: 3339 mSDtfsCounter, 300 mSDsluCounter, 3095 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 381 SdHoareTripleChecker+Valid, 6434 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-01-09 19:53:45,530 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [381 Valid, 6434 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-01-09 19:53:45,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4858 states. [2025-01-09 19:53:45,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4858 to 4614. [2025-01-09 19:53:45,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4614 states, 3033 states have (on average 1.3138806462248598) internal successors, (3985), 3092 states have internal predecessors, (3985), 1407 states have call successors, (1407), 173 states have call predecessors, (1407), 173 states have return successors, (1409), 1382 states have call predecessors, (1409), 1407 states have call successors, (1409) [2025-01-09 19:53:45,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4614 states to 4614 states and 6801 transitions. [2025-01-09 19:53:45,723 INFO L78 Accepts]: Start accepts. Automaton has 4614 states and 6801 transitions. Word has length 315 [2025-01-09 19:53:45,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:53:45,724 INFO L471 AbstractCegarLoop]: Abstraction has 4614 states and 6801 transitions. [2025-01-09 19:53:45,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-01-09 19:53:45,728 INFO L276 IsEmpty]: Start isEmpty. Operand 4614 states and 6801 transitions. [2025-01-09 19:53:45,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2025-01-09 19:53:45,738 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:53:45,738 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:53:45,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 19:53:45,738 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:53:45,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:53:45,739 INFO L85 PathProgramCache]: Analyzing trace with hash -446653300, now seen corresponding path program 1 times [2025-01-09 19:53:45,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:53:45,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123483194] [2025-01-09 19:53:45,739 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:53:45,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:53:49,031 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 316 statements into 1 equivalence classes. [2025-01-09 19:53:49,101 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 316 of 316 statements. [2025-01-09 19:53:49,101 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:53:49,101 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:53:49,474 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2025-01-09 19:53:49,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:53:49,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123483194] [2025-01-09 19:53:49,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123483194] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:53:49,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:53:49,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:53:49,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536026626] [2025-01-09 19:53:49,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:53:49,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:53:49,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:53:49,476 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:53:49,476 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:53:49,477 INFO L87 Difference]: Start difference. First operand 4614 states and 6801 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-01-09 19:53:50,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:53:50,083 INFO L93 Difference]: Finished difference Result 9797 states and 14527 transitions. [2025-01-09 19:53:50,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:53:50,084 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 316 [2025-01-09 19:53:50,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:53:50,134 INFO L225 Difference]: With dead ends: 9797 [2025-01-09 19:53:50,134 INFO L226 Difference]: Without dead ends: 5204 [2025-01-09 19:53:50,156 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:53:50,157 INFO L435 NwaCegarLoop]: 3244 mSDtfsCounter, 300 mSDsluCounter, 3079 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 381 SdHoareTripleChecker+Valid, 6323 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-01-09 19:53:50,157 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [381 Valid, 6323 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-01-09 19:53:50,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5204 states. [2025-01-09 19:53:50,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5204 to 4848. [2025-01-09 19:53:50,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4848 states, 3197 states have (on average 1.3152955896152643) internal successors, (4205), 3258 states have internal predecessors, (4205), 1477 states have call successors, (1477), 173 states have call predecessors, (1477), 173 states have return successors, (1479), 1452 states have call predecessors, (1479), 1477 states have call successors, (1479) [2025-01-09 19:53:50,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4848 states to 4848 states and 7161 transitions. [2025-01-09 19:53:50,371 INFO L78 Accepts]: Start accepts. Automaton has 4848 states and 7161 transitions. Word has length 316 [2025-01-09 19:53:50,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:53:50,372 INFO L471 AbstractCegarLoop]: Abstraction has 4848 states and 7161 transitions. [2025-01-09 19:53:50,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-01-09 19:53:50,373 INFO L276 IsEmpty]: Start isEmpty. Operand 4848 states and 7161 transitions. [2025-01-09 19:53:50,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2025-01-09 19:53:50,379 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:53:50,379 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:53:50,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 19:53:50,380 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:53:50,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:53:50,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1338500574, now seen corresponding path program 1 times [2025-01-09 19:53:50,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:53:50,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482639881] [2025-01-09 19:53:50,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:53:50,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:53:53,669 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 317 statements into 1 equivalence classes. [2025-01-09 19:53:53,726 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 317 of 317 statements. [2025-01-09 19:53:53,726 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:53:53,726 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:53:53,935 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2025-01-09 19:53:53,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:53:53,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482639881] [2025-01-09 19:53:53,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482639881] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:53:53,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:53:53,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:53:53,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669867020] [2025-01-09 19:53:53,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:53:53,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:53:53,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:53:53,937 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:53:53,937 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:53:53,937 INFO L87 Difference]: Start difference. First operand 4848 states and 7161 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-01-09 19:53:54,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:53:54,417 INFO L93 Difference]: Finished difference Result 9873 states and 14617 transitions. [2025-01-09 19:53:54,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:53:54,418 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 317 [2025-01-09 19:53:54,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:53:54,455 INFO L225 Difference]: With dead ends: 9873 [2025-01-09 19:53:54,455 INFO L226 Difference]: Without dead ends: 5046 [2025-01-09 19:53:54,475 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:53:54,476 INFO L435 NwaCegarLoop]: 3137 mSDtfsCounter, 102 mSDsluCounter, 3061 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 6198 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-09 19:53:54,476 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 6198 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-09 19:53:54,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5046 states. [2025-01-09 19:53:54,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5046 to 4878. [2025-01-09 19:53:54,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4878 states, 3221 states have (on average 1.3141881403290903) internal successors, (4233), 3282 states have internal predecessors, (4233), 1483 states have call successors, (1483), 173 states have call predecessors, (1483), 173 states have return successors, (1485), 1458 states have call predecessors, (1485), 1483 states have call successors, (1485) [2025-01-09 19:53:54,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4878 states to 4878 states and 7201 transitions. [2025-01-09 19:53:54,661 INFO L78 Accepts]: Start accepts. Automaton has 4878 states and 7201 transitions. Word has length 317 [2025-01-09 19:53:54,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:53:54,662 INFO L471 AbstractCegarLoop]: Abstraction has 4878 states and 7201 transitions. [2025-01-09 19:53:54,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-01-09 19:53:54,662 INFO L276 IsEmpty]: Start isEmpty. Operand 4878 states and 7201 transitions. [2025-01-09 19:53:54,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2025-01-09 19:53:54,669 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:53:54,669 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:53:54,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 19:53:54,669 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:53:54,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:53:54,670 INFO L85 PathProgramCache]: Analyzing trace with hash -1939746370, now seen corresponding path program 1 times [2025-01-09 19:53:54,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:53:54,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903553956] [2025-01-09 19:53:54,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:53:54,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:53:57,657 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 318 statements into 1 equivalence classes. [2025-01-09 19:53:57,713 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 318 of 318 statements. [2025-01-09 19:53:57,714 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:53:57,714 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:53:57,912 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2025-01-09 19:53:57,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:53:57,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903553956] [2025-01-09 19:53:57,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903553956] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:53:57,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:53:57,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:53:57,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794372756] [2025-01-09 19:53:57,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:53:57,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:53:57,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:53:57,913 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:53:57,913 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:53:57,913 INFO L87 Difference]: Start difference. First operand 4878 states and 7201 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-01-09 19:53:58,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:53:58,067 INFO L93 Difference]: Finished difference Result 9735 states and 14383 transitions. [2025-01-09 19:53:58,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:53:58,068 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 318 [2025-01-09 19:53:58,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:53:58,099 INFO L225 Difference]: With dead ends: 9735 [2025-01-09 19:53:58,099 INFO L226 Difference]: Without dead ends: 4878 [2025-01-09 19:53:58,118 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:53:58,118 INFO L435 NwaCegarLoop]: 3083 mSDtfsCounter, 0 mSDsluCounter, 3077 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6160 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:53:58,118 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6160 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 19:53:58,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4878 states. [2025-01-09 19:53:58,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4878 to 4878. [2025-01-09 19:53:58,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4878 states, 3221 states have (on average 1.3135672151505744) internal successors, (4231), 3282 states have internal predecessors, (4231), 1483 states have call successors, (1483), 173 states have call predecessors, (1483), 173 states have return successors, (1485), 1458 states have call predecessors, (1485), 1483 states have call successors, (1485) [2025-01-09 19:53:58,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4878 states to 4878 states and 7199 transitions. [2025-01-09 19:53:58,275 INFO L78 Accepts]: Start accepts. Automaton has 4878 states and 7199 transitions. Word has length 318 [2025-01-09 19:53:58,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:53:58,276 INFO L471 AbstractCegarLoop]: Abstraction has 4878 states and 7199 transitions. [2025-01-09 19:53:58,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-01-09 19:53:58,276 INFO L276 IsEmpty]: Start isEmpty. Operand 4878 states and 7199 transitions. [2025-01-09 19:53:58,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2025-01-09 19:53:58,283 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:53:58,283 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:53:58,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 19:53:58,284 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:53:58,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:53:58,284 INFO L85 PathProgramCache]: Analyzing trace with hash 156385112, now seen corresponding path program 1 times [2025-01-09 19:53:58,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:53:58,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107910608] [2025-01-09 19:53:58,284 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:53:58,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:54:01,345 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 318 statements into 1 equivalence classes. [2025-01-09 19:54:01,401 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 318 of 318 statements. [2025-01-09 19:54:01,402 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:54:01,402 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:54:02,071 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2025-01-09 19:54:02,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:54:02,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107910608] [2025-01-09 19:54:02,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107910608] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:54:02,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:54:02,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-09 19:54:02,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728903781] [2025-01-09 19:54:02,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:54:02,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 19:54:02,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:54:02,073 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 19:54:02,073 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-01-09 19:54:02,073 INFO L87 Difference]: Start difference. First operand 4878 states and 7199 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 3 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (33), 4 states have call predecessors, (33), 3 states have call successors, (33) [2025-01-09 19:54:06,114 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:54:10,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []