./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 798a7b37 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-?-798a7b3-m [2025-03-04 05:02:35,199 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 05:02:35,245 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 05:02:35,248 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 05:02:35,249 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 05:02:35,266 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 05:02:35,267 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 05:02:35,267 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 05:02:35,267 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 05:02:35,267 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 05:02:35,268 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 05:02:35,268 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 05:02:35,268 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 05:02:35,268 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 05:02:35,268 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 05:02:35,268 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 05:02:35,268 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 05:02:35,268 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 05:02:35,268 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 05:02:35,269 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 05:02:35,269 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 05:02:35,269 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 05:02:35,269 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 05:02:35,269 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 05:02:35,269 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 05:02:35,269 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 05:02:35,269 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 05:02:35,269 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 05:02:35,269 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 05:02:35,269 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:02:35,270 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 05:02:35,270 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 05:02:35,270 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 05:02:35,270 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 05:02:35,270 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 05:02:35,270 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 05:02:35,270 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 05:02:35,270 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 05:02:35,270 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 05:02:35,270 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 05:02:35,270 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-04 05:02:35,508 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 05:02:35,518 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 05:02:35,520 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 05:02:35,521 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 05:02:35,522 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 05:02:35,523 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-04 05:02:36,721 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1963959ef/20d36364539547c28da7109cef37575d/FLAGc602b3a6e [2025-03-04 05:02:37,216 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 05:02:37,217 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-04 05:02:37,256 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1963959ef/20d36364539547c28da7109cef37575d/FLAGc602b3a6e [2025-03-04 05:02:37,271 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1963959ef/20d36364539547c28da7109cef37575d [2025-03-04 05:02:37,273 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 05:02:37,275 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 05:02:37,277 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 05:02:37,277 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 05:02:37,280 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 05:02:37,281 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:02:37" (1/1) ... [2025-03-04 05:02:37,282 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c068a3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:02:37, skipping insertion in model container [2025-03-04 05:02:37,282 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:02:37" (1/1) ... [2025-03-04 05:02:37,368 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 05:02:39,004 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-04 05:02:39,007 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-04 05:02:39,007 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-04 05:02:39,010 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-04 05:02:39,033 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:02:39,052 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 05:02:39,119 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-04 05:02:39,123 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-04 05:02:39,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5281] [2025-03-04 05:02:39,125 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-04 05:02:39,125 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-04 05:02:39,132 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-04 05:02:39,135 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-04 05:02:39,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7915] [2025-03-04 05:02:39,267 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-04 05:02:39,268 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-04 05:02:39,269 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-04 05:02:39,269 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-04 05:02:39,275 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:02:39,371 INFO L204 MainTranslator]: Completed translation [2025-03-04 05:02:39,372 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:02:39 WrapperNode [2025-03-04 05:02:39,372 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 05:02:39,373 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 05:02:39,374 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 05:02:39,374 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 05:02:39,378 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:02:39" (1/1) ... [2025-03-04 05:02:39,443 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:02:39" (1/1) ... [2025-03-04 05:02:39,551 INFO L138 Inliner]: procedures = 357, calls = 1584, calls flagged for inlining = 198, calls inlined = 187, statements flattened = 4828 [2025-03-04 05:02:39,552 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 05:02:39,553 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 05:02:39,553 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 05:02:39,553 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 05:02:39,560 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:02:39" (1/1) ... [2025-03-04 05:02:39,561 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:02:39" (1/1) ... [2025-03-04 05:02:39,577 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:02:39" (1/1) ... [2025-03-04 05:02:40,231 INFO L175 MemorySlicer]: Split 776 memory accesses to 19 slices as follows [19, 24, 4, 572, 15, 4, 1, 2, 10, 38, 9, 1, 5, 9, 3, 2, 54, 2, 2]. 74 percent of accesses are in the largest equivalence class. The 59 initializations are split as follows [0, 0, 4, 0, 15, 4, 1, 2, 10, 0, 9, 0, 4, 9, 1, 0, 0, 0, 0]. The 394 writes are split as follows [16, 17, 0, 284, 0, 0, 0, 0, 0, 32, 0, 0, 0, 0, 0, 1, 42, 1, 1]. [2025-03-04 05:02:40,231 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:02:39" (1/1) ... [2025-03-04 05:02:40,232 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:02:39" (1/1) ... [2025-03-04 05:02:40,307 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:02:39" (1/1) ... [2025-03-04 05:02:40,317 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:02:39" (1/1) ... [2025-03-04 05:02:40,341 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:02:39" (1/1) ... [2025-03-04 05:02:40,362 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:02:39" (1/1) ... [2025-03-04 05:02:40,399 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 05:02:40,400 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 05:02:40,400 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 05:02:40,400 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 05:02:40,401 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:02:39" (1/1) ... [2025-03-04 05:02:40,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:02:40,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 05:02:40,428 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-04 05:02:40,430 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-04 05:02:40,446 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_txfree [2025-03-04 05:02:40,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_txfree [2025-03-04 05:02:40,447 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2025-03-04 05:02:40,447 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2025-03-04 05:02:40,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 05:02:40,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 05:02:40,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 05:02:40,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 05:02:40,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 05:02:40,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 05:02:40,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 05:02:40,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 05:02:40,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 05:02:40,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 05:02:40,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 05:02:40,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 05:02:40,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 05:02:40,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 05:02:40,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 05:02:40,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-04 05:02:40,449 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_tx_timeout [2025-03-04 05:02:40,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_tx_timeout [2025-03-04 05:02:40,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 05:02:40,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 05:02:40,451 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-04 05:02:40,452 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-04 05:02:40,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 05:02:40,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 05:02:40,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mii_mutex_of_ipg_nic_private [2025-03-04 05:02:40,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mii_mutex_of_ipg_nic_private [2025-03-04 05:02:40,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-04 05:02:40,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-04 05:02:40,453 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-04 05:02:40,453 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-04 05:02:40,453 INFO L130 BoogieDeclarations]: Found specification of procedure init_tfdlist [2025-03-04 05:02:40,453 INFO L138 BoogieDeclarations]: Found implementation of procedure init_tfdlist [2025-03-04 05:02:40,453 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-04 05:02:40,453 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-04 05:02:40,453 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-04 05:02:40,453 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-04 05:02:40,453 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-03-04 05:02:40,453 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-03-04 05:02:40,453 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_set_multicast_list [2025-03-04 05:02:40,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_set_multicast_list [2025-03-04 05:02:40,453 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-03-04 05:02:40,453 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-03-04 05:02:40,453 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-04 05:02:40,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-04 05:02:40,453 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-04 05:02:40,453 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-04 05:02:40,453 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-03-04 05:02:40,453 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-03-04 05:02:40,453 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-04 05:02:40,453 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-04 05:02:40,453 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_tx_clear [2025-03-04 05:02:40,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_tx_clear [2025-03-04 05:02:40,453 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_rx_clear [2025-03-04 05:02:40,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_rx_clear [2025-03-04 05:02:40,453 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2025-03-04 05:02:40,453 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2025-03-04 05:02:40,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 05:02:40,453 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-04 05:02:40,453 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-04 05:02:40,453 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2025-03-04 05:02:40,454 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 05:02:40,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-04 05:02:40,454 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-03-04 05:02:40,454 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-04 05:02:40,454 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 05:02:40,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-04 05:02:40,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rx_free_skb [2025-03-04 05:02:40,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rx_free_skb [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-04 05:02:40,454 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-04 05:02:40,454 INFO L130 BoogieDeclarations]: Found specification of procedure send_three_state [2025-03-04 05:02:40,456 INFO L138 BoogieDeclarations]: Found implementation of procedure send_three_state [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 05:02:40,456 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-04 05:02:40,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure read_phy_bit [2025-03-04 05:02:40,456 INFO L138 BoogieDeclarations]: Found implementation of procedure read_phy_bit [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 05:02:40,456 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_remove [2025-03-04 05:02:40,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_remove [2025-03-04 05:02:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 05:02:40,456 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-03-04 05:02:40,457 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 05:02:40,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-04 05:02:40,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2025-03-04 05:02:40,457 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-04 05:02:40,457 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_io_config [2025-03-04 05:02:40,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_io_config [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure init_rfdlist [2025-03-04 05:02:40,457 INFO L138 BoogieDeclarations]: Found implementation of procedure init_rfdlist [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_open [2025-03-04 05:02:40,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_open [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 05:02:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 05:02:40,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 05:02:40,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 05:02:40,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 05:02:40,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 05:02:40,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 05:02:40,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-03-04 05:02:40,460 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 05:02:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-04 05:02:40,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-04 05:02:40,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-04 05:02:40,463 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-04 05:02:40,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-04 05:02:40,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-04 05:02:40,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-04 05:02:40,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-04 05:02:40,464 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-04 05:02:40,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2025-03-04 05:02:40,464 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-04 05:02:40,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-04 05:02:40,464 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-04 05:02:40,464 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2025-03-04 05:02:40,464 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 05:02:40,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_get_stats [2025-03-04 05:02:40,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_get_stats [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nway_reset [2025-03-04 05:02:40,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nway_reset [2025-03-04 05:02:40,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mii_mutex_of_ipg_nic_private [2025-03-04 05:02:40,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mii_mutex_of_ipg_nic_private [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rxrestore [2025-03-04 05:02:40,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rxrestore [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_stop [2025-03-04 05:02:40,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_stop [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-04 05:02:40,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-04 05:02:40,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_config_autoneg [2025-03-04 05:02:40,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_config_autoneg [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 05:02:40,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 05:02:40,465 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 05:02:40,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 05:02:40,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 05:02:40,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 05:02:40,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 05:02:40,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 05:02:40,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 05:02:40,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ipg_pci_driver_exit_13_2 [2025-03-04 05:02:40,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ipg_pci_driver_exit_13_2 [2025-03-04 05:02:40,468 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2025-03-04 05:02:40,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2025-03-04 05:02:40,468 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:02:40,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:02:40,468 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_ioaddr [2025-03-04 05:02:40,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_ioaddr [2025-03-04 05:02:40,468 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:02:40,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:02:40,468 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-03-04 05:02:40,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-03-04 05:02:40,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 05:02:40,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 05:02:40,468 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_reset [2025-03-04 05:02:40,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_reset [2025-03-04 05:02:40,468 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-03-04 05:02:40,468 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-03-04 05:02:40,468 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 05:02:40,468 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 05:02:40,468 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-04 05:02:40,468 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-04 05:02:40,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-04 05:02:40,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-04 05:02:40,468 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_get_rxbuff [2025-03-04 05:02:40,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_get_rxbuff [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_write_phy_ctl [2025-03-04 05:02:40,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_write_phy_ctl [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2025-03-04 05:02:40,469 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2025-03-04 05:02:40,469 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-04 05:02:40,469 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rx_check_error [2025-03-04 05:02:40,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rx_check_error [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 05:02:40,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_drive_phy_ctl_low_high [2025-03-04 05:02:40,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_drive_phy_ctl_low_high [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-03-04 05:02:40,469 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-03-04 05:02:40,469 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 05:02:40,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 05:02:41,168 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 05:02:41,172 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 05:02:42,002 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6192: call ULTIMATE.dealloc(~#p~1.base, ~#p~1.offset);havoc ~#p~1.base, ~#p~1.offset; [2025-03-04 05:02:42,004 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 05:02:42,055 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5283-1: test_and_clear_bit_#res#1 := 1; [2025-03-04 05:02:42,055 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11271: havoc netpoll_trap_#t~nondet979#1; [2025-03-04 05:02:42,182 INFO L1325 $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-04 05:02:42,182 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11156: havoc crc32_le_#t~nondet963#1; [2025-03-04 05:02:42,185 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11205: havoc #t~nondet970; [2025-03-04 05:02:42,246 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5440: havoc kobject_name_#t~mem42#1.base, kobject_name_#t~mem42#1.offset; [2025-03-04 05:02:42,247 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5456: havoc dev_name_#t~mem58#1.base, dev_name_#t~mem58#1.offset; [2025-03-04 05:02:42,656 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11267: havoc #t~nondet978; [2025-03-04 05:02:42,658 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11184: havoc #t~nondet967; [2025-03-04 05:02:42,697 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11301: havoc #t~nondet983; [2025-03-04 05:02:42,737 INFO L1325 $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-04 05:02:42,740 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5735: havoc #t~mem153.base, #t~mem153.offset; [2025-03-04 05:02:42,742 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11263: havoc #t~nondet977; [2025-03-04 05:02:42,756 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5505: havoc #t~mem88.base, #t~mem88.offset; [2025-03-04 05:02:42,837 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11259: havoc netdev_err_#t~nondet976#1; [2025-03-04 05:02:42,910 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11313: havoc request_threaded_irq_#t~nondet986#1; [2025-03-04 05:02:42,911 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10109-1: ldv_request_irq_15_#res#1 := ldv_request_irq_15_~ldv_func_res~0#1; [2025-03-04 05:02:42,911 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9763-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-04 05:02:42,934 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5341: havoc arch_irqs_disabled_flags_#t~bitwise11#1; [2025-03-04 05:02:42,941 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11127: havoc #t~nondet960; [2025-03-04 05:02:42,961 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5289: havoc #t~mem0;havoc #t~bitwise1; [2025-03-04 05:02:42,967 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11172: havoc dma_set_mask_#t~nondet964#1; [2025-03-04 05:02:42,974 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11180: havoc #t~nondet966; [2025-03-04 05:02:43,064 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11255: havoc mii_nway_restart_#t~nondet975#1; [2025-03-04 05:02:43,204 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11201: havoc #t~nondet969; [2025-03-04 05:02:43,224 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6047: havoc #t~mem223.base, #t~mem223.offset; [2025-03-04 05:02:43,234 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11209: havoc #t~nondet971; [2025-03-04 05:02:43,386 INFO L1325 $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-04 05:02:43,392 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11305: havoc queue_delayed_work_on_#t~nondet984#1; [2025-03-04 05:02:44,673 INFO L1325 $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-04 05:02:52,535 INFO L1325 $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-04 05:02:52,535 INFO L1325 $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-04 05:02:52,535 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11140: havoc _raw_spin_lock_irqsave_#t~nondet961#1; [2025-03-04 05:02:52,535 INFO L1325 $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-04 05:02:52,535 INFO L1325 $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-04 05:02:52,535 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11278: havoc pci_enable_device_#t~nondet980#1; [2025-03-04 05:02:52,535 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11281: havoc pci_iomap_#t~ret981#1.base, pci_iomap_#t~ret981#1.offset; [2025-03-04 05:02:52,535 INFO L1325 $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-04 05:02:52,535 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8641-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-04 05:02:52,535 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11152: havoc alloc_etherdev_mqs_#t~ret962#1.base, alloc_etherdev_mqs_#t~ret962#1.offset; [2025-03-04 05:02:52,535 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11291: havoc pci_request_regions_#t~nondet982#1; [2025-03-04 05:02:52,535 INFO L1325 $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-04 05:02:52,535 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11234: havoc ldv_pre_register_netdev_#t~nondet972#1; [2025-03-04 05:02:52,535 INFO L1325 $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-04 05:02:52,535 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9719-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:02:52,536 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9720-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:02:52,536 INFO L1325 $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-04 05:02:52,536 INFO L1325 $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-04 05:02:52,536 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11176: havoc eth_mac_addr_#t~nondet965#1; [2025-03-04 05:02:52,536 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11309: havoc register_netdev_#t~nondet985#1; [2025-03-04 05:02:52,536 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10252-1: ldv_register_netdev_29_#res#1 := ldv_register_netdev_29_~ldv_func_res~2#1; [2025-03-04 05:02:52,536 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11247: havoc mii_ethtool_gset_#t~nondet973#1; [2025-03-04 05:02:52,536 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11251: havoc mii_ethtool_sset_#t~nondet974#1; [2025-03-04 05:02:52,536 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11123: havoc __pci_register_driver_#t~nondet959#1; [2025-03-04 05:02:52,536 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-04 05:02:52,536 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11194: havoc generic_mii_ioctl_#t~nondet968#1; [2025-03-04 05:02:53,276 INFO L? ?]: Removed 2637 outVars from TransFormulas that were not future-live. [2025-03-04 05:02:53,277 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 05:02:53,334 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 05:02:53,334 INFO L336 CfgBuilder]: Removed 3 assume(true) statements. [2025-03-04 05:02:53,334 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:02:53 BoogieIcfgContainer [2025-03-04 05:02:53,335 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 05:02:53,336 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 05:02:53,336 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 05:02:53,339 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 05:02:53,340 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 05:02:37" (1/3) ... [2025-03-04 05:02:53,340 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43755d86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:02:53, skipping insertion in model container [2025-03-04 05:02:53,340 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:02:39" (2/3) ... [2025-03-04 05:02:53,340 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43755d86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:02:53, skipping insertion in model container [2025-03-04 05:02:53,340 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:02:53" (3/3) ... [2025-03-04 05:02:53,341 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-icplus-ipg.cil.i [2025-03-04 05:02:53,351 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 05:02:53,357 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-04 05:02:53,440 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 05:02:53,448 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;@c2749d8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 05:02:53,448 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-04 05:02:53,455 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-04 05:02:53,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2025-03-04 05:02:53,466 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:02:53,466 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-04 05:02:53,467 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-04 05:02:53,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:02:53,470 INFO L85 PathProgramCache]: Analyzing trace with hash -797885054, now seen corresponding path program 1 times [2025-03-04 05:02:53,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:02:53,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476790600] [2025-03-04 05:02:53,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:02:53,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:02:56,958 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes. [2025-03-04 05:02:57,226 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements. [2025-03-04 05:02:57,228 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:02:57,228 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:02:57,808 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-04 05:02:57,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:02:57,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476790600] [2025-03-04 05:02:57,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476790600] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:02:57,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:02:57,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:02:57,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228658510] [2025-03-04 05:02:57,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:02:57,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:02:57,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:02:57,834 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:02:57,835 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:02:57,840 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-04 05:03:01,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:03:05,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:03:05,211 INFO L93 Difference]: Finished difference Result 6028 states and 8681 transitions. [2025-03-04 05:03:05,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:03:05,214 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-04 05:03:05,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:03:05,257 INFO L225 Difference]: With dead ends: 6028 [2025-03-04 05:03:05,257 INFO L226 Difference]: Without dead ends: 3983 [2025-03-04 05:03:05,277 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-04 05:03:05,280 INFO L435 NwaCegarLoop]: 2753 mSDtfsCounter, 2731 mSDsluCounter, 2683 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s 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, 7.1s IncrementalHoareTripleChecker+Time [2025-03-04 05:03:05,281 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2731 Valid, 5436 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 234 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2025-03-04 05:03:05,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3983 states. [2025-03-04 05:03:05,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3983 to 3979. [2025-03-04 05:03:05,492 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-04 05:03:05,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3979 states to 3979 states and 5521 transitions. [2025-03-04 05:03:05,525 INFO L78 Accepts]: Start accepts. Automaton has 3979 states and 5521 transitions. Word has length 116 [2025-03-04 05:03:05,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:03:05,526 INFO L471 AbstractCegarLoop]: Abstraction has 3979 states and 5521 transitions. [2025-03-04 05:03:05,526 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-04 05:03:05,526 INFO L276 IsEmpty]: Start isEmpty. Operand 3979 states and 5521 transitions. [2025-03-04 05:03:05,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2025-03-04 05:03:05,529 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:03:05,529 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-04 05:03:05,529 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 05:03:05,530 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-04 05:03:05,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:03:05,530 INFO L85 PathProgramCache]: Analyzing trace with hash 187851903, now seen corresponding path program 1 times [2025-03-04 05:03:05,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:03:05,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223741460] [2025-03-04 05:03:05,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:03:05,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:03:08,663 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 117 statements into 1 equivalence classes. [2025-03-04 05:03:08,747 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 117 of 117 statements. [2025-03-04 05:03:08,748 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:03:08,748 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:03:09,124 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-04 05:03:09,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:03:09,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223741460] [2025-03-04 05:03:09,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223741460] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:03:09,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:03:09,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:03:09,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432444666] [2025-03-04 05:03:09,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:03:09,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:03:09,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:03:09,126 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:03:09,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:03:09,127 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-04 05:03:13,160 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-04 05:03:16,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:03:16,757 INFO L93 Difference]: Finished difference Result 11547 states and 16023 transitions. [2025-03-04 05:03:16,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:03:16,758 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-04 05:03:16,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:03:16,797 INFO L225 Difference]: With dead ends: 11547 [2025-03-04 05:03:16,798 INFO L226 Difference]: Without dead ends: 7589 [2025-03-04 05:03:16,815 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-04 05:03:16,816 INFO L435 NwaCegarLoop]: 2732 mSDtfsCounter, 2559 mSDsluCounter, 2647 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s 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.4s IncrementalHoareTripleChecker+Time [2025-03-04 05:03:16,816 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.4s Time] [2025-03-04 05:03:16,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7589 states. [2025-03-04 05:03:17,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7589 to 7568. [2025-03-04 05:03:17,024 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-04 05:03:17,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7568 states to 7568 states and 10500 transitions. [2025-03-04 05:03:17,051 INFO L78 Accepts]: Start accepts. Automaton has 7568 states and 10500 transitions. Word has length 117 [2025-03-04 05:03:17,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:03:17,052 INFO L471 AbstractCegarLoop]: Abstraction has 7568 states and 10500 transitions. [2025-03-04 05:03:17,052 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-04 05:03:17,052 INFO L276 IsEmpty]: Start isEmpty. Operand 7568 states and 10500 transitions. [2025-03-04 05:03:17,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2025-03-04 05:03:17,054 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:03:17,055 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-04 05:03:17,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 05:03:17,055 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-04 05:03:17,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:03:17,058 INFO L85 PathProgramCache]: Analyzing trace with hash 481612544, now seen corresponding path program 1 times [2025-03-04 05:03:17,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:03:17,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122292703] [2025-03-04 05:03:17,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:03:17,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:03:19,947 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 128 statements into 1 equivalence classes. [2025-03-04 05:03:20,016 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 128 of 128 statements. [2025-03-04 05:03:20,017 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:03:20,017 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:03:20,374 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-04 05:03:20,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:03:20,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122292703] [2025-03-04 05:03:20,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122292703] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:03:20,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:03:20,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:03:20,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164674379] [2025-03-04 05:03:20,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:03:20,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:03:20,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:03:20,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:03:20,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:03:20,375 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-04 05:03:24,408 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-04 05:03:28,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:03:28,693 INFO L93 Difference]: Finished difference Result 14911 states and 20741 transitions. [2025-03-04 05:03:28,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:03:28,694 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-04 05:03:28,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:03:28,730 INFO L225 Difference]: With dead ends: 14911 [2025-03-04 05:03:28,731 INFO L226 Difference]: Without dead ends: 7364 [2025-03-04 05:03:28,751 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-04 05:03:28,753 INFO L435 NwaCegarLoop]: 3457 mSDtfsCounter, 2054 mSDsluCounter, 2649 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s 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, 8.1s IncrementalHoareTripleChecker+Time [2025-03-04 05:03:28,753 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2054 Valid, 6106 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 303 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2025-03-04 05:03:28,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7364 states. [2025-03-04 05:03:28,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7364 to 7345. [2025-03-04 05:03:28,942 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-04 05:03:28,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7345 states to 7345 states and 10203 transitions. [2025-03-04 05:03:28,969 INFO L78 Accepts]: Start accepts. Automaton has 7345 states and 10203 transitions. Word has length 128 [2025-03-04 05:03:28,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:03:28,970 INFO L471 AbstractCegarLoop]: Abstraction has 7345 states and 10203 transitions. [2025-03-04 05:03:28,970 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-04 05:03:28,970 INFO L276 IsEmpty]: Start isEmpty. Operand 7345 states and 10203 transitions. [2025-03-04 05:03:28,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-03-04 05:03:28,973 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:03:28,973 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-04 05:03:28,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 05:03:28,976 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-04 05:03:28,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:03:28,977 INFO L85 PathProgramCache]: Analyzing trace with hash 145697113, now seen corresponding path program 1 times [2025-03-04 05:03:28,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:03:28,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392429414] [2025-03-04 05:03:28,977 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:03:28,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:03:32,077 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-03-04 05:03:32,129 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-03-04 05:03:32,130 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:03:32,130 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:03:32,371 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-04 05:03:32,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:03:32,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392429414] [2025-03-04 05:03:32,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392429414] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:03:32,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:03:32,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:03:32,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532481562] [2025-03-04 05:03:32,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:03:32,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:03:32,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:03:32,374 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:03:32,374 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:03:32,374 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-04 05:03:36,405 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-04 05:03:40,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:03:40,765 INFO L93 Difference]: Finished difference Result 19810 states and 27516 transitions. [2025-03-04 05:03:40,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:03:40,766 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-04 05:03:40,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:03:40,835 INFO L225 Difference]: With dead ends: 19810 [2025-03-04 05:03:40,835 INFO L226 Difference]: Without dead ends: 13450 [2025-03-04 05:03:40,856 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-04 05:03:40,857 INFO L435 NwaCegarLoop]: 3999 mSDtfsCounter, 2695 mSDsluCounter, 2692 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s 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.2s IncrementalHoareTripleChecker+Time [2025-03-04 05:03:40,857 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.2s Time] [2025-03-04 05:03:40,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13450 states. [2025-03-04 05:03:41,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13450 to 13446. [2025-03-04 05:03:41,295 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-04 05:03:41,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13446 states to 13446 states and 18670 transitions. [2025-03-04 05:03:41,356 INFO L78 Accepts]: Start accepts. Automaton has 13446 states and 18670 transitions. Word has length 172 [2025-03-04 05:03:41,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:03:41,357 INFO L471 AbstractCegarLoop]: Abstraction has 13446 states and 18670 transitions. [2025-03-04 05:03:41,358 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-04 05:03:41,358 INFO L276 IsEmpty]: Start isEmpty. Operand 13446 states and 18670 transitions. [2025-03-04 05:03:41,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-03-04 05:03:41,364 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:03:41,364 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-04 05:03:41,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 05:03:41,365 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-04 05:03:41,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:03:41,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1931512230, now seen corresponding path program 1 times [2025-03-04 05:03:41,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:03:41,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187472268] [2025-03-04 05:03:41,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:03:41,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:03:44,431 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-03-04 05:03:44,530 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-03-04 05:03:44,530 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:03:44,530 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:03:45,752 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-04 05:03:45,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:03:45,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187472268] [2025-03-04 05:03:45,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187472268] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:03:45,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:03:45,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:03:45,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073277430] [2025-03-04 05:03:45,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:03:45,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:03:45,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:03:45,753 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:03:45,754 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:03:45,754 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-04 05:03:50,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:03:50,488 INFO L93 Difference]: Finished difference Result 13452 states and 18675 transitions. [2025-03-04 05:03:50,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 05:03:50,488 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-04 05:03:50,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:03:50,549 INFO L225 Difference]: With dead ends: 13452 [2025-03-04 05:03:50,549 INFO L226 Difference]: Without dead ends: 13450 [2025-03-04 05:03:50,560 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-04 05:03:50,561 INFO L435 NwaCegarLoop]: 2716 mSDtfsCounter, 2774 mSDsluCounter, 5427 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s 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.3s IncrementalHoareTripleChecker+Time [2025-03-04 05:03:50,562 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.3s Time] [2025-03-04 05:03:50,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13450 states. [2025-03-04 05:03:50,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13450 to 13450. [2025-03-04 05:03:50,920 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-04 05:03:50,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13450 states to 13450 states and 18673 transitions. [2025-03-04 05:03:50,971 INFO L78 Accepts]: Start accepts. Automaton has 13450 states and 18673 transitions. Word has length 172 [2025-03-04 05:03:50,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:03:50,971 INFO L471 AbstractCegarLoop]: Abstraction has 13450 states and 18673 transitions. [2025-03-04 05:03:50,972 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-04 05:03:50,972 INFO L276 IsEmpty]: Start isEmpty. Operand 13450 states and 18673 transitions. [2025-03-04 05:03:50,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2025-03-04 05:03:50,976 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:03:50,976 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-04 05:03:50,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 05:03:50,977 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-04 05:03:50,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:03:50,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1450783159, now seen corresponding path program 1 times [2025-03-04 05:03:50,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:03:50,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913792532] [2025-03-04 05:03:50,977 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:03:50,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:03:54,057 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 177 statements into 1 equivalence classes. [2025-03-04 05:03:54,120 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 177 of 177 statements. [2025-03-04 05:03:54,120 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:03:54,120 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:03:55,140 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-04 05:03:55,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:03:55,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913792532] [2025-03-04 05:03:55,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913792532] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:03:55,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:03:55,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:03:55,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487264047] [2025-03-04 05:03:55,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:03:55,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:03:55,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:03:55,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:03:55,141 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:03:55,141 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) [2025-03-04 05:03:59,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:03:59,936 INFO L93 Difference]: Finished difference Result 13456 states and 18678 transitions. [2025-03-04 05:03:59,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 05:03:59,937 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 177 [2025-03-04 05:03:59,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:03:59,998 INFO L225 Difference]: With dead ends: 13456 [2025-03-04 05:03:59,998 INFO L226 Difference]: Without dead ends: 13454 [2025-03-04 05:04:00,008 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 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-04 05:04:00,010 INFO L435 NwaCegarLoop]: 2719 mSDtfsCounter, 2770 mSDsluCounter, 5428 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2771 SdHoareTripleChecker+Valid, 8147 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2025-03-04 05:04:00,011 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2771 Valid, 8147 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 326 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2025-03-04 05:04:00,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13454 states. [2025-03-04 05:04:00,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13454 to 13454. [2025-03-04 05:04:00,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13454 states, 9970 states have (on average 1.3069207622868606) internal successors, (13030), 10147 states have internal predecessors, (13030), 2824 states have call successors, (2824), 662 states have call predecessors, (2824), 657 states have return successors, (2822), 2789 states have call predecessors, (2822), 2820 states have call successors, (2822) [2025-03-04 05:04:00,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13454 states to 13454 states and 18676 transitions. [2025-03-04 05:04:00,523 INFO L78 Accepts]: Start accepts. Automaton has 13454 states and 18676 transitions. Word has length 177 [2025-03-04 05:04:00,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:04:00,524 INFO L471 AbstractCegarLoop]: Abstraction has 13454 states and 18676 transitions. [2025-03-04 05:04:00,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2025-03-04 05:04:00,524 INFO L276 IsEmpty]: Start isEmpty. Operand 13454 states and 18676 transitions. [2025-03-04 05:04:00,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2025-03-04 05:04:00,528 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:04:00,528 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:04:00,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 05:04:00,529 INFO L396 AbstractCegarLoop]: === Iteration 7 === 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-04 05:04:00,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:04:00,529 INFO L85 PathProgramCache]: Analyzing trace with hash 1788279802, now seen corresponding path program 1 times [2025-03-04 05:04:00,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:04:00,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119512680] [2025-03-04 05:04:00,529 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:04:00,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms