./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-icplus-ipg.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-icplus-ipg.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9fae230e52bc983f4c0251cc946bfbc52943e9b9d698b0f694e42af65a9c74e9 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 20:14:22,346 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 20:14:22,408 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 20:14:22,413 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 20:14:22,413 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 20:14:22,436 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 20:14:22,438 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 20:14:22,438 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 20:14:22,438 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 20:14:22,438 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 20:14:22,439 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 20:14:22,439 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 20:14:22,439 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 20:14:22,440 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 20:14:22,440 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 20:14:22,440 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 20:14:22,440 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 20:14:22,440 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 20:14:22,440 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 20:14:22,441 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 20:14:22,441 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 20:14:22,441 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 20:14:22,441 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 20:14:22,441 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 20:14:22,441 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 20:14:22,441 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 20:14:22,441 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 20:14:22,441 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 20:14:22,441 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 20:14:22,441 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:14:22,442 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 20:14:22,442 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 20:14:22,442 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 20:14:22,442 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 20:14:22,442 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 20:14:22,442 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 20:14:22,442 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 20:14:22,442 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 20:14:22,443 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 20:14:22,443 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 20:14:22,443 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9fae230e52bc983f4c0251cc946bfbc52943e9b9d698b0f694e42af65a9c74e9 [2025-03-08 20:14:22,675 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 20:14:22,684 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 20:14:22,688 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 20:14:22,689 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 20:14:22,689 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 20:14:22,690 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-icplus-ipg.cil.i [2025-03-08 20:14:23,847 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3fa9904a/e16acf9b7408496a8f1c619f36564a6c/FLAG6e3d802b7 [2025-03-08 20:14:24,420 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 20:14:24,421 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-icplus-ipg.cil.i [2025-03-08 20:14:24,457 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3fa9904a/e16acf9b7408496a8f1c619f36564a6c/FLAG6e3d802b7 [2025-03-08 20:14:24,927 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3fa9904a/e16acf9b7408496a8f1c619f36564a6c [2025-03-08 20:14:24,929 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 20:14:24,930 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 20:14:24,931 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 20:14:24,931 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 20:14:24,934 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 20:14:24,935 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:14:24" (1/1) ... [2025-03-08 20:14:24,935 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f6adab9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:14:24, skipping insertion in model container [2025-03-08 20:14:24,936 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:14:24" (1/1) ... [2025-03-08 20:14:25,017 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 20:14:26,917 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-icplus-ipg.cil.i[292221,292234] [2025-03-08 20:14:26,920 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-icplus-ipg.cil.i[292387,292400] [2025-03-08 20:14:26,920 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-icplus-ipg.cil.i[292551,292564] [2025-03-08 20:14:26,920 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-icplus-ipg.cil.i[292716,292729] [2025-03-08 20:14:26,940 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:14:26,967 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 20:14:27,044 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"); [5267] [2025-03-08 20:14:27,046 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)); [5274] [2025-03-08 20:14:27,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5281] [2025-03-08 20:14:27,048 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5325-5326] [2025-03-08 20:14:27,048 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"); [5331-5333] [2025-03-08 20:14:27,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5529-5530] [2025-03-08 20:14:27,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5563-5564] [2025-03-08 20:14:27,157 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7915] [2025-03-08 20:14:27,207 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-icplus-ipg.cil.i[292221,292234] [2025-03-08 20:14:27,208 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-icplus-ipg.cil.i[292387,292400] [2025-03-08 20:14:27,208 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-icplus-ipg.cil.i[292551,292564] [2025-03-08 20:14:27,208 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-icplus-ipg.cil.i[292716,292729] [2025-03-08 20:14:27,215 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:14:27,314 INFO L204 MainTranslator]: Completed translation [2025-03-08 20:14:27,315 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:14:27 WrapperNode [2025-03-08 20:14:27,315 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 20:14:27,316 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 20:14:27,317 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 20:14:27,317 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 20:14:27,324 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:14:27" (1/1) ... [2025-03-08 20:14:27,376 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:14:27" (1/1) ... [2025-03-08 20:14:27,508 INFO L138 Inliner]: procedures = 357, calls = 1584, calls flagged for inlining = 198, calls inlined = 187, statements flattened = 4828 [2025-03-08 20:14:27,509 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 20:14:27,510 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 20:14:27,510 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 20:14:27,510 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 20:14:27,517 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:14:27" (1/1) ... [2025-03-08 20:14:27,517 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:14:27" (1/1) ... [2025-03-08 20:14:27,551 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:14:27" (1/1) ... [2025-03-08 20:14:28,173 INFO L175 MemorySlicer]: Split 776 memory accesses to 19 slices as follows [2, 2, 2, 1, 4, 15, 4, 1, 2, 10, 38, 572, 9, 5, 9, 3, 19, 24, 54]. 74 percent of accesses are in the largest equivalence class. The 59 initializations are split as follows [0, 0, 0, 0, 4, 15, 4, 1, 2, 10, 0, 0, 9, 4, 9, 1, 0, 0, 0]. The 394 writes are split as follows [1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 32, 284, 0, 0, 0, 0, 16, 17, 42]. [2025-03-08 20:14:28,173 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:14:27" (1/1) ... [2025-03-08 20:14:28,174 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:14:27" (1/1) ... [2025-03-08 20:14:28,259 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:14:27" (1/1) ... [2025-03-08 20:14:28,269 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:14:27" (1/1) ... [2025-03-08 20:14:28,291 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:14:27" (1/1) ... [2025-03-08 20:14:28,307 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:14:27" (1/1) ... [2025-03-08 20:14:28,343 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 20:14:28,344 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 20:14:28,344 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 20:14:28,344 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 20:14:28,345 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:14:27" (1/1) ... [2025-03-08 20:14:28,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:14:28,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 20:14:28,371 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 20:14:28,375 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 20:14:28,395 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_txfree [2025-03-08 20:14:28,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_txfree [2025-03-08 20:14:28,395 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2025-03-08 20:14:28,395 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2025-03-08 20:14:28,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 20:14:28,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 20:14:28,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 20:14:28,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 20:14:28,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 20:14:28,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 20:14:28,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 20:14:28,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 20:14:28,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 20:14:28,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 20:14:28,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 20:14:28,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 20:14:28,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 20:14:28,399 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-08 20:14:28,399 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-08 20:14:28,399 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_tx_timeout [2025-03-08 20:14:28,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_tx_timeout [2025-03-08 20:14:28,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 20:14:28,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 20:14:28,399 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-08 20:14:28,399 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-08 20:14:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 20:14:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 20:14:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mii_mutex_of_ipg_nic_private [2025-03-08 20:14:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mii_mutex_of_ipg_nic_private [2025-03-08 20:14:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-08 20:14:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-08 20:14:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-08 20:14:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-08 20:14:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure init_tfdlist [2025-03-08 20:14:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure init_tfdlist [2025-03-08 20:14:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-08 20:14:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-08 20:14:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-08 20:14:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-08 20:14:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-03-08 20:14:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-03-08 20:14:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_set_multicast_list [2025-03-08 20:14:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_set_multicast_list [2025-03-08 20:14:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-03-08 20:14:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-03-08 20:14:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-08 20:14:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-08 20:14:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-08 20:14:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-08 20:14:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-03-08 20:14:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-03-08 20:14:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-08 20:14:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-08 20:14:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_tx_clear [2025-03-08 20:14:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_tx_clear [2025-03-08 20:14:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_rx_clear [2025-03-08 20:14:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_rx_clear [2025-03-08 20:14:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2025-03-08 20:14:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2025-03-08 20:14:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 20:14:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-08 20:14:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-08 20:14:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2025-03-08 20:14:28,401 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-08 20:14:28,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-08 20:14:28,401 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-03-08 20:14:28,401 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-08 20:14:28,401 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-08 20:14:28,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-08 20:14:28,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-08 20:14:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rx_free_skb [2025-03-08 20:14:28,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rx_free_skb [2025-03-08 20:14:28,405 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-08 20:14:28,405 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-08 20:14:28,405 INFO L130 BoogieDeclarations]: Found specification of procedure send_three_state [2025-03-08 20:14:28,405 INFO L138 BoogieDeclarations]: Found implementation of procedure send_three_state [2025-03-08 20:14:28,405 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 20:14:28,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 20:14:28,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 20:14:28,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 20:14:28,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 20:14:28,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 20:14:28,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 20:14:28,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 20:14:28,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 20:14:28,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 20:14:28,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 20:14:28,406 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-08 20:14:28,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure read_phy_bit [2025-03-08 20:14:28,406 INFO L138 BoogieDeclarations]: Found implementation of procedure read_phy_bit [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-08 20:14:28,406 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_remove [2025-03-08 20:14:28,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_remove [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-08 20:14:28,406 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-03-08 20:14:28,406 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-08 20:14:28,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-08 20:14:28,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-08 20:14:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-08 20:14:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2025-03-08 20:14:28,407 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2025-03-08 20:14:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-08 20:14:28,407 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-08 20:14:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_io_config [2025-03-08 20:14:28,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_io_config [2025-03-08 20:14:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure init_rfdlist [2025-03-08 20:14:28,407 INFO L138 BoogieDeclarations]: Found implementation of procedure init_rfdlist [2025-03-08 20:14:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_open [2025-03-08 20:14:28,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_open [2025-03-08 20:14:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 20:14:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 20:14:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 20:14:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 20:14:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 20:14:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 20:14:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 20:14:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 20:14:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 20:14:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 20:14:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 20:14:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 20:14:28,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-08 20:14:28,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-03-08 20:14:28,410 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-08 20:14:28,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-08 20:14:28,410 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-08 20:14:28,410 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-08 20:14:28,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-08 20:14:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-08 20:14:28,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-08 20:14:28,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-08 20:14:28,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-08 20:14:28,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-08 20:14:28,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-08 20:14:28,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-08 20:14:28,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-08 20:14:28,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-08 20:14:28,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-08 20:14:28,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-08 20:14:28,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-08 20:14:28,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-08 20:14:28,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-08 20:14:28,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-08 20:14:28,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-08 20:14:28,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-08 20:14:28,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-08 20:14:28,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-08 20:14:28,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-08 20:14:28,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-08 20:14:28,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-08 20:14:28,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-08 20:14:28,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-08 20:14:28,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-08 20:14:28,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-08 20:14:28,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-08 20:14:28,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-08 20:14:28,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-08 20:14:28,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-08 20:14:28,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-08 20:14:28,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-08 20:14:28,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-08 20:14:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-08 20:14:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-08 20:14:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2025-03-08 20:14:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-08 20:14:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-08 20:14:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-08 20:14:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2025-03-08 20:14:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 20:14:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_get_stats [2025-03-08 20:14:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_get_stats [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nway_reset [2025-03-08 20:14:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nway_reset [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mii_mutex_of_ipg_nic_private [2025-03-08 20:14:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mii_mutex_of_ipg_nic_private [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rxrestore [2025-03-08 20:14:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rxrestore [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 20:14:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_stop [2025-03-08 20:14:28,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_stop [2025-03-08 20:14:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-08 20:14:28,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-08 20:14:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-08 20:14:28,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-08 20:14:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_config_autoneg [2025-03-08 20:14:28,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_config_autoneg [2025-03-08 20:14:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 20:14:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-08 20:14:28,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-08 20:14:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-08 20:14:28,415 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-08 20:14:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 20:14:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 20:14:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 20:14:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 20:14:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 20:14:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 20:14:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 20:14:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 20:14:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 20:14:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 20:14:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 20:14:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 20:14:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 20:14:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ipg_pci_driver_exit_13_2 [2025-03-08 20:14:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ipg_pci_driver_exit_13_2 [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2025-03-08 20:14:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:14:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_ioaddr [2025-03-08 20:14:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_ioaddr [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:14:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-03-08 20:14:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-08 20:14:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_reset [2025-03-08 20:14:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_reset [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-03-08 20:14:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 20:14:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-08 20:14:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-08 20:14:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_get_rxbuff [2025-03-08 20:14:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_get_rxbuff [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_write_phy_ctl [2025-03-08 20:14:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_write_phy_ctl [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2025-03-08 20:14:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2025-03-08 20:14:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-08 20:14:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-08 20:14:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rx_check_error [2025-03-08 20:14:28,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rx_check_error [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-08 20:14:28,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_drive_phy_ctl_low_high [2025-03-08 20:14:28,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_drive_phy_ctl_low_high [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-03-08 20:14:28,419 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-03-08 20:14:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 20:14:28,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 20:14:29,130 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 20:14:29,135 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 20:14:33,821 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6192: call ULTIMATE.dealloc(~#p~1.base, ~#p~1.offset);havoc ~#p~1.base, ~#p~1.offset; [2025-03-08 20:14:33,822 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 20:14:33,873 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5283-1: test_and_clear_bit_#res#1 := 1; [2025-03-08 20:14:33,873 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11271: havoc netpoll_trap_#t~nondet979#1; [2025-03-08 20:14:34,012 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6526: call ULTIMATE.dealloc(~#hashtable~0#1.base, ~#hashtable~0#1.offset);havoc ~#hashtable~0#1.base, ~#hashtable~0#1.offset; [2025-03-08 20:14:34,012 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11156: havoc crc32_le_#t~nondet963#1; [2025-03-08 20:14:34,016 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11205: havoc #t~nondet970; [2025-03-08 20:14:34,079 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5440: havoc kobject_name_#t~mem42#1.base, kobject_name_#t~mem42#1.offset; [2025-03-08 20:14:34,079 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5456: havoc dev_name_#t~mem58#1.base, dev_name_#t~mem58#1.offset; [2025-03-08 20:14:34,524 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11267: havoc #t~nondet978; [2025-03-08 20:14:34,526 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11184: havoc #t~nondet967; [2025-03-08 20:14:34,574 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11301: havoc #t~nondet983; [2025-03-08 20:14:34,624 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10297: havoc ldv_dev_get_drvdata_#t~mem895#1.base, ldv_dev_get_drvdata_#t~mem895#1.offset;havoc ldv_dev_get_drvdata_#t~mem896#1.base, ldv_dev_get_drvdata_#t~mem896#1.offset; [2025-03-08 20:14:34,627 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5735: havoc #t~mem153.base, #t~mem153.offset; [2025-03-08 20:14:34,630 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11263: havoc #t~nondet977; [2025-03-08 20:14:34,645 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5505: havoc #t~mem88.base, #t~mem88.offset; [2025-03-08 20:14:34,734 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11259: havoc netdev_err_#t~nondet976#1; [2025-03-08 20:14:34,824 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11313: havoc request_threaded_irq_#t~nondet986#1; [2025-03-08 20:14:34,824 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10109-1: ldv_request_irq_15_#res#1 := ldv_request_irq_15_~ldv_func_res~0#1; [2025-03-08 20:14:34,824 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9763-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-08 20:14:34,854 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5341: havoc arch_irqs_disabled_flags_#t~bitwise11#1; [2025-03-08 20:14:34,862 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11127: havoc #t~nondet960; [2025-03-08 20:14:34,884 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5289: havoc #t~mem0;havoc #t~bitwise1; [2025-03-08 20:14:34,890 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11172: havoc dma_set_mask_#t~nondet964#1; [2025-03-08 20:14:34,898 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11180: havoc #t~nondet966; [2025-03-08 20:14:34,953 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11255: havoc mii_nway_restart_#t~nondet975#1; [2025-03-08 20:14:35,124 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11201: havoc #t~nondet969; [2025-03-08 20:14:35,144 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6047: havoc #t~mem223.base, #t~mem223.offset; [2025-03-08 20:14:35,156 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11209: havoc #t~nondet971; [2025-03-08 20:14:35,330 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5483: havoc is_device_dma_capable_#t~mem61#1.base, is_device_dma_capable_#t~mem61#1.offset;havoc is_device_dma_capable_#t~mem62#1.base, is_device_dma_capable_#t~mem62#1.offset;havoc is_device_dma_capable_#t~mem63#1;havoc is_device_dma_capable_#t~short64#1; [2025-03-08 20:14:35,373 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11305: havoc queue_delayed_work_on_#t~nondet984#1; [2025-03-08 20:14:36,458 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6185: havoc #t~mem245#1;call ULTIMATE.dealloc(~#p~0#1.base, ~#p~0#1.offset);havoc ~#p~0#1.base, ~#p~0#1.offset; [2025-03-08 20:14:44,271 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8296: call ULTIMATE.dealloc(ipg_probe_~#__key~0#1.base, ipg_probe_~#__key~0#1.offset);havoc ipg_probe_~#__key~0#1.base, ipg_probe_~#__key~0#1.offset;call ULTIMATE.dealloc(ipg_probe_~#__key___0~0#1.base, ipg_probe_~#__key___0~0#1.offset);havoc ipg_probe_~#__key___0~0#1.base, ipg_probe_~#__key___0~0#1.offset;call ULTIMATE.dealloc(ipg_probe_~#__key___1~0#1.base, ipg_probe_~#__key___1~0#1.offset);havoc ipg_probe_~#__key___1~0#1.base, ipg_probe_~#__key___1~0#1.offset;call ULTIMATE.dealloc(ipg_probe_~#__constr_expr_0~0#1.base, ipg_probe_~#__constr_expr_0~0#1.offset);havoc ipg_probe_~#__constr_expr_0~0#1.base, ipg_probe_~#__constr_expr_0~0#1.offset;call ULTIMATE.dealloc(ipg_probe_~#__key___2~0#1.base, ipg_probe_~#__key___2~0#1.offset);havoc ipg_probe_~#__key___2~0#1.base, ipg_probe_~#__key___2~0#1.offset; [2025-03-08 20:14:44,271 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10279-1: ldv___pci_register_driver_31_#res#1 := ldv___pci_register_driver_31_~ldv_func_res~3#1; [2025-03-08 20:14:44,271 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11140: havoc _raw_spin_lock_irqsave_#t~nondet961#1; [2025-03-08 20:14:44,271 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9423: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-03-08 20:14:44,271 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret991#1 := main_#res#1;havoc main_#t~ret814#1, main_~tmp~73#1;assume { :end_inline_main } true; [2025-03-08 20:14:44,271 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11278: havoc pci_enable_device_#t~nondet980#1; [2025-03-08 20:14:44,271 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11281: havoc pci_iomap_#t~ret981#1.base, pci_iomap_#t~ret981#1.offset; [2025-03-08 20:14:44,271 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9434: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-03-08 20:14:44,271 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8641-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-08 20:14:44,271 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11152: havoc alloc_etherdev_mqs_#t~ret962#1.base, alloc_etherdev_mqs_#t~ret962#1.offset; [2025-03-08 20:14:44,271 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11291: havoc pci_request_regions_#t~nondet982#1; [2025-03-08 20:14:44,271 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10237-1: ldv_alloc_etherdev_mqs_28_#res#1.base, ldv_alloc_etherdev_mqs_28_#res#1.offset := ldv_alloc_etherdev_mqs_28_~ldv_func_res~1#1.base, ldv_alloc_etherdev_mqs_28_~ldv_func_res~1#1.offset; [2025-03-08 20:14:44,271 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11234: havoc ldv_pre_register_netdev_#t~nondet972#1; [2025-03-08 20:14:44,271 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8660-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-08 20:14:44,271 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9719-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:14:44,272 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9720-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:14:44,272 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8663-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-08 20:14:44,272 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8665-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-08 20:14:44,272 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11176: havoc eth_mac_addr_#t~nondet965#1; [2025-03-08 20:14:44,272 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11309: havoc register_netdev_#t~nondet985#1; [2025-03-08 20:14:44,272 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10252-1: ldv_register_netdev_29_#res#1 := ldv_register_netdev_29_~ldv_func_res~2#1; [2025-03-08 20:14:44,272 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11247: havoc mii_ethtool_gset_#t~nondet973#1; [2025-03-08 20:14:44,272 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11251: havoc mii_ethtool_sset_#t~nondet974#1; [2025-03-08 20:14:44,272 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11123: havoc __pci_register_driver_#t~nondet959#1; [2025-03-08 20:14:44,272 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-08 20:14:44,272 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11194: havoc generic_mii_ioctl_#t~nondet968#1; [2025-03-08 20:14:45,087 INFO L? ?]: Removed 2637 outVars from TransFormulas that were not future-live. [2025-03-08 20:14:45,087 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 20:14:45,184 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 20:14:45,184 INFO L336 CfgBuilder]: Removed 3 assume(true) statements. [2025-03-08 20:14:45,185 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:14:45 BoogieIcfgContainer [2025-03-08 20:14:45,185 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 20:14:45,187 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 20:14:45,189 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 20:14:45,193 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 20:14:45,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 08:14:24" (1/3) ... [2025-03-08 20:14:45,193 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a7d5803 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:14:45, skipping insertion in model container [2025-03-08 20:14:45,194 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:14:27" (2/3) ... [2025-03-08 20:14:45,194 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a7d5803 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:14:45, skipping insertion in model container [2025-03-08 20:14:45,194 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:14:45" (3/3) ... [2025-03-08 20:14:45,195 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-icplus-ipg.cil.i [2025-03-08 20:14:45,209 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 20:14:45,212 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-icplus-ipg.cil.i that has 116 procedures, 2148 locations, 1 initial locations, 38 loop locations, and 3 error locations. [2025-03-08 20:14:45,305 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 20:14:45,312 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;@66210ad6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 20:14:45,313 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-08 20:14:45,320 INFO L276 IsEmpty]: Start isEmpty. Operand has 2056 states, 1498 states have (on average 1.3237650200267024) internal successors, (1983), 1530 states have internal predecessors, (1983), 459 states have call successors, (459), 97 states have call predecessors, (459), 96 states have return successors, (453), 450 states have call predecessors, (453), 453 states have call successors, (453) [2025-03-08 20:14:45,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2025-03-08 20:14:45,333 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:14:45,333 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:14:45,334 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:14:45,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:14:45,337 INFO L85 PathProgramCache]: Analyzing trace with hash -797885054, now seen corresponding path program 1 times [2025-03-08 20:14:45,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:14:45,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255166978] [2025-03-08 20:14:45,343 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:14:45,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:14:48,648 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes. [2025-03-08 20:14:48,935 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements. [2025-03-08 20:14:48,936 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:14:48,938 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:14:49,633 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2025-03-08 20:14:49,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:14:49,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255166978] [2025-03-08 20:14:49,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255166978] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:14:49,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:14:49,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:14:49,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385194731] [2025-03-08 20:14:49,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:14:49,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:14:49,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:14:49,662 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:14:49,662 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:14:49,668 INFO L87 Difference]: Start difference. First operand has 2056 states, 1498 states have (on average 1.3237650200267024) internal successors, (1983), 1530 states have internal predecessors, (1983), 459 states have call successors, (459), 97 states have call predecessors, (459), 96 states have return successors, (453), 450 states have call predecessors, (453), 453 states have call successors, (453) Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-03-08 20:14:53,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:14:56,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:14:56,884 INFO L93 Difference]: Finished difference Result 6028 states and 8681 transitions. [2025-03-08 20:14:56,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:14:56,886 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 116 [2025-03-08 20:14:56,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:14:56,935 INFO L225 Difference]: With dead ends: 6028 [2025-03-08 20:14:56,935 INFO L226 Difference]: Without dead ends: 3983 [2025-03-08 20:14:56,957 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:14:56,960 INFO L435 NwaCegarLoop]: 2753 mSDtfsCounter, 2731 mSDsluCounter, 2683 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2731 SdHoareTripleChecker+Valid, 5436 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2025-03-08 20:14:56,962 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2731 Valid, 5436 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 234 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2025-03-08 20:14:56,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3983 states. [2025-03-08 20:14:57,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3983 to 3979. [2025-03-08 20:14:57,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3979 states, 2918 states have (on average 1.2971213159698423) internal successors, (3785), 2975 states have internal predecessors, (3785), 870 states have call successors, (870), 189 states have call predecessors, (870), 188 states have return successors, (866), 860 states have call predecessors, (866), 866 states have call successors, (866) [2025-03-08 20:14:57,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3979 states to 3979 states and 5521 transitions. [2025-03-08 20:14:57,239 INFO L78 Accepts]: Start accepts. Automaton has 3979 states and 5521 transitions. Word has length 116 [2025-03-08 20:14:57,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:14:57,242 INFO L471 AbstractCegarLoop]: Abstraction has 3979 states and 5521 transitions. [2025-03-08 20:14:57,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-03-08 20:14:57,242 INFO L276 IsEmpty]: Start isEmpty. Operand 3979 states and 5521 transitions. [2025-03-08 20:14:57,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2025-03-08 20:14:57,250 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:14:57,251 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:14:57,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 20:14:57,251 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:14:57,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:14:57,253 INFO L85 PathProgramCache]: Analyzing trace with hash 187851903, now seen corresponding path program 1 times [2025-03-08 20:14:57,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:14:57,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030253445] [2025-03-08 20:14:57,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:14:57,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:15:00,234 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 117 statements into 1 equivalence classes. [2025-03-08 20:15:00,312 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 117 of 117 statements. [2025-03-08 20:15:00,312 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:15:00,312 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:15:00,707 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2025-03-08 20:15:00,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:15:00,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030253445] [2025-03-08 20:15:00,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030253445] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:15:00,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:15:00,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:15:00,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178934463] [2025-03-08 20:15:00,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:15:00,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:15:00,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:15:00,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:15:00,709 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:15:00,709 INFO L87 Difference]: Start difference. First operand 3979 states and 5521 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-03-08 20:15:04,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:15:08,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:15:08,211 INFO L93 Difference]: Finished difference Result 11547 states and 16023 transitions. [2025-03-08 20:15:08,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:15:08,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 117 [2025-03-08 20:15:08,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:15:08,254 INFO L225 Difference]: With dead ends: 11547 [2025-03-08 20:15:08,254 INFO L226 Difference]: Without dead ends: 7589 [2025-03-08 20:15:08,268 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:15:08,269 INFO L435 NwaCegarLoop]: 2732 mSDtfsCounter, 2559 mSDsluCounter, 2647 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2559 SdHoareTripleChecker+Valid, 5379 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2025-03-08 20:15:08,270 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2559 Valid, 5379 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 264 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2025-03-08 20:15:08,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7589 states. [2025-03-08 20:15:08,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7589 to 7568. [2025-03-08 20:15:08,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7568 states, 5533 states have (on average 1.297668534249051) internal successors, (7180), 5643 states have internal predecessors, (7180), 1661 states have call successors, (1661), 374 states have call predecessors, (1661), 371 states have return successors, (1659), 1636 states have call predecessors, (1659), 1657 states have call successors, (1659) [2025-03-08 20:15:08,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7568 states to 7568 states and 10500 transitions. [2025-03-08 20:15:08,502 INFO L78 Accepts]: Start accepts. Automaton has 7568 states and 10500 transitions. Word has length 117 [2025-03-08 20:15:08,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:15:08,502 INFO L471 AbstractCegarLoop]: Abstraction has 7568 states and 10500 transitions. [2025-03-08 20:15:08,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-03-08 20:15:08,503 INFO L276 IsEmpty]: Start isEmpty. Operand 7568 states and 10500 transitions. [2025-03-08 20:15:08,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2025-03-08 20:15:08,508 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:15:08,508 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:15:08,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 20:15:08,508 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:15:08,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:15:08,509 INFO L85 PathProgramCache]: Analyzing trace with hash 481612544, now seen corresponding path program 1 times [2025-03-08 20:15:08,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:15:08,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258351249] [2025-03-08 20:15:08,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:15:08,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:15:11,526 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 128 statements into 1 equivalence classes. [2025-03-08 20:15:11,592 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 128 of 128 statements. [2025-03-08 20:15:11,592 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:15:11,592 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:15:11,950 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2025-03-08 20:15:11,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:15:11,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258351249] [2025-03-08 20:15:11,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258351249] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:15:11,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:15:11,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:15:11,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556255472] [2025-03-08 20:15:11,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:15:11,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:15:11,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:15:11,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:15:11,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:15:11,951 INFO L87 Difference]: Start difference. First operand 7568 states and 10500 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-03-08 20:15:15,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:15:20,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:15:20,029 INFO L93 Difference]: Finished difference Result 14911 states and 20741 transitions. [2025-03-08 20:15:20,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:15:20,030 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 128 [2025-03-08 20:15:20,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:15:20,075 INFO L225 Difference]: With dead ends: 14911 [2025-03-08 20:15:20,075 INFO L226 Difference]: Without dead ends: 7364 [2025-03-08 20:15:20,101 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:15:20,104 INFO L435 NwaCegarLoop]: 3457 mSDtfsCounter, 2054 mSDsluCounter, 2649 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2054 SdHoareTripleChecker+Valid, 6106 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2025-03-08 20:15:20,105 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2054 Valid, 6106 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 303 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2025-03-08 20:15:20,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7364 states. [2025-03-08 20:15:20,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7364 to 7345. [2025-03-08 20:15:20,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7345 states, 5437 states have (on average 1.3077064557660474) internal successors, (7110), 5538 states have internal predecessors, (7110), 1548 states have call successors, (1548), 361 states have call predecessors, (1548), 357 states have return successors, (1545), 1522 states have call predecessors, (1545), 1544 states have call successors, (1545) [2025-03-08 20:15:20,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7345 states to 7345 states and 10203 transitions. [2025-03-08 20:15:20,584 INFO L78 Accepts]: Start accepts. Automaton has 7345 states and 10203 transitions. Word has length 128 [2025-03-08 20:15:20,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:15:20,585 INFO L471 AbstractCegarLoop]: Abstraction has 7345 states and 10203 transitions. [2025-03-08 20:15:20,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-03-08 20:15:20,598 INFO L276 IsEmpty]: Start isEmpty. Operand 7345 states and 10203 transitions. [2025-03-08 20:15:20,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-03-08 20:15:20,601 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:15:20,601 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:15:20,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 20:15:20,606 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:15:20,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:15:20,607 INFO L85 PathProgramCache]: Analyzing trace with hash 145697113, now seen corresponding path program 1 times [2025-03-08 20:15:20,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:15:20,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054034027] [2025-03-08 20:15:20,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:15:20,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:15:23,838 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-03-08 20:15:23,890 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-03-08 20:15:23,891 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:15:23,891 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:15:24,176 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2025-03-08 20:15:24,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:15:24,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054034027] [2025-03-08 20:15:24,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054034027] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:15:24,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:15:24,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:15:24,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338158426] [2025-03-08 20:15:24,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:15:24,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:15:24,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:15:24,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:15:24,180 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:15:24,180 INFO L87 Difference]: Start difference. First operand 7345 states and 10203 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2025-03-08 20:15:28,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:15:32,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:15:32,527 INFO L93 Difference]: Finished difference Result 19810 states and 27516 transitions. [2025-03-08 20:15:32,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:15:32,527 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 172 [2025-03-08 20:15:32,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:15:32,597 INFO L225 Difference]: With dead ends: 19810 [2025-03-08 20:15:32,597 INFO L226 Difference]: Without dead ends: 13450 [2025-03-08 20:15:32,624 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:15:32,625 INFO L435 NwaCegarLoop]: 3999 mSDtfsCounter, 2695 mSDsluCounter, 2692 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2695 SdHoareTripleChecker+Valid, 6691 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2025-03-08 20:15:32,625 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2695 Valid, 6691 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 296 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2025-03-08 20:15:32,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13450 states. [2025-03-08 20:15:32,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13450 to 13446. [2025-03-08 20:15:33,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13446 states, 9964 states have (on average 1.307105580088318) internal successors, (13024), 10141 states have internal predecessors, (13024), 2824 states have call successors, (2824), 660 states have call predecessors, (2824), 655 states have return successors, (2822), 2789 states have call predecessors, (2822), 2820 states have call successors, (2822) [2025-03-08 20:15:33,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13446 states to 13446 states and 18670 transitions. [2025-03-08 20:15:33,055 INFO L78 Accepts]: Start accepts. Automaton has 13446 states and 18670 transitions. Word has length 172 [2025-03-08 20:15:33,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:15:33,056 INFO L471 AbstractCegarLoop]: Abstraction has 13446 states and 18670 transitions. [2025-03-08 20:15:33,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2025-03-08 20:15:33,057 INFO L276 IsEmpty]: Start isEmpty. Operand 13446 states and 18670 transitions. [2025-03-08 20:15:33,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-03-08 20:15:33,062 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:15:33,062 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:15:33,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 20:15:33,062 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:15:33,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:15:33,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1931512230, now seen corresponding path program 1 times [2025-03-08 20:15:33,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:15:33,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235050535] [2025-03-08 20:15:33,063 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:15:33,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:15:35,893 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-03-08 20:15:35,962 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-03-08 20:15:35,962 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:15:35,962 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:15:37,065 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2025-03-08 20:15:37,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:15:37,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235050535] [2025-03-08 20:15:37,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235050535] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:15:37,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:15:37,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 20:15:37,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518572045] [2025-03-08 20:15:37,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:15:37,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 20:15:37,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:15:37,066 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 20:15:37,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 20:15:37,066 INFO L87 Difference]: Start difference. First operand 13446 states and 18670 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-03-08 20:15:41,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:15:41,625 INFO L93 Difference]: Finished difference Result 13452 states and 18675 transitions. [2025-03-08 20:15:41,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 20:15:41,626 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 172 [2025-03-08 20:15:41,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:15:41,688 INFO L225 Difference]: With dead ends: 13452 [2025-03-08 20:15:41,688 INFO L226 Difference]: Without dead ends: 13450 [2025-03-08 20:15:41,698 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-08 20:15:41,698 INFO L435 NwaCegarLoop]: 2716 mSDtfsCounter, 2774 mSDsluCounter, 5427 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2775 SdHoareTripleChecker+Valid, 8143 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2025-03-08 20:15:41,699 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2775 Valid, 8143 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2025-03-08 20:15:41,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13450 states. [2025-03-08 20:15:42,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13450 to 13450. [2025-03-08 20:15:42,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13450 states, 9967 states have (on average 1.3070131433731313) internal successors, (13027), 10144 states have internal predecessors, (13027), 2824 states have call successors, (2824), 661 states have call predecessors, (2824), 656 states have return successors, (2822), 2789 states have call predecessors, (2822), 2820 states have call successors, (2822) [2025-03-08 20:15:42,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13450 states to 13450 states and 18673 transitions. [2025-03-08 20:15:42,077 INFO L78 Accepts]: Start accepts. Automaton has 13450 states and 18673 transitions. Word has length 172 [2025-03-08 20:15:42,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:15:42,078 INFO L471 AbstractCegarLoop]: Abstraction has 13450 states and 18673 transitions. [2025-03-08 20:15:42,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-03-08 20:15:42,078 INFO L276 IsEmpty]: Start isEmpty. Operand 13450 states and 18673 transitions. [2025-03-08 20:15:42,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2025-03-08 20:15:42,082 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:15:42,082 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:15:42,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 20:15:42,083 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:15:42,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:15:42,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1450783159, now seen corresponding path program 1 times [2025-03-08 20:15:42,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:15:42,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811177344] [2025-03-08 20:15:42,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:15:42,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:15:44,926 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 177 statements into 1 equivalence classes. [2025-03-08 20:15:44,987 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 177 of 177 statements. [2025-03-08 20:15:44,987 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:15:44,987 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:15:45,953 INFO L134 CoverageAnalysis]: Checked inductivity of 402 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2025-03-08 20:15:45,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:15:45,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811177344] [2025-03-08 20:15:45,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811177344] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:15:45,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:15:45,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 20:15:45,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426715055] [2025-03-08 20:15:45,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:15:45,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 20:15:45,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:15:45,954 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 20:15:45,954 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 20:15:45,954 INFO L87 Difference]: Start difference. First operand 13450 states and 18673 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18)