./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 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_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-?-8fc3dc6-m [2025-03-17 09:22:02,383 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:22:02,434 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:22:02,440 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:22:02,440 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:22:02,458 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:22:02,459 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:22:02,459 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:22:02,460 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:22:02,460 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:22:02,460 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:22:02,460 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:22:02,461 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:22:02,461 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:22:02,461 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:22:02,461 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:22:02,461 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:22:02,461 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:22:02,461 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:22:02,461 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:22:02,461 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:22:02,461 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:22:02,462 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:22:02,462 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:22:02,462 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:22:02,462 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:22:02,462 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:22:02,462 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:22:02,462 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:22:02,462 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:22:02,462 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:22:02,462 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:22:02,462 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:22:02,462 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:22:02,463 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:22:02,463 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:22:02,463 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:22:02,463 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:22:02,463 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:22:02,463 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:22:02,463 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-17 09:22:02,687 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:22:02,693 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:22:02,696 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:22:02,696 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:22:02,697 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:22:02,698 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-17 09:22:03,815 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0a0c865e/d22fec49e2974fa48535aae08fa1b54f/FLAG37d532998 [2025-03-17 09:22:04,255 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:22:04,256 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-17 09:22:04,290 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0a0c865e/d22fec49e2974fa48535aae08fa1b54f/FLAG37d532998 [2025-03-17 09:22:04,302 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0a0c865e/d22fec49e2974fa48535aae08fa1b54f [2025-03-17 09:22:04,303 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:22:04,304 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:22:04,306 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:22:04,306 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:22:04,309 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:22:04,310 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:22:04" (1/1) ... [2025-03-17 09:22:04,311 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a1327b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:04, skipping insertion in model container [2025-03-17 09:22:04,312 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:22:04" (1/1) ... [2025-03-17 09:22:04,398 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:22:05,890 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-17 09:22:05,892 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-17 09:22:05,893 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-17 09:22:05,893 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-17 09:22:05,912 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:22:05,938 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:22:06,040 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-17 09:22:06,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5274] [2025-03-17 09:22:06,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5281] [2025-03-17 09:22:06,045 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-17 09:22:06,046 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-17 09:22:06,050 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-17 09:22:06,051 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-17 09:22:06,111 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7915] [2025-03-17 09:22:06,168 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-17 09:22:06,169 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-17 09:22:06,169 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-17 09:22:06,169 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-17 09:22:06,202 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:22:06,292 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:22:06,293 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:06 WrapperNode [2025-03-17 09:22:06,293 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:22:06,295 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:22:06,295 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:22:06,295 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:22:06,310 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:06" (1/1) ... [2025-03-17 09:22:06,374 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:06" (1/1) ... [2025-03-17 09:22:06,497 INFO L138 Inliner]: procedures = 357, calls = 1584, calls flagged for inlining = 198, calls inlined = 187, statements flattened = 4828 [2025-03-17 09:22:06,498 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:22:06,499 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:22:06,499 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:22:06,499 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:22:06,505 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:06" (1/1) ... [2025-03-17 09:22:06,506 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:06" (1/1) ... [2025-03-17 09:22:06,532 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:06" (1/1) ... [2025-03-17 09:22:07,145 INFO L175 MemorySlicer]: Split 776 memory accesses to 19 slices as follows [4, 1, 15, 4, 1, 19, 572, 2, 10, 38, 9, 5, 9, 3, 2, 54, 2, 24, 2]. 74 percent of accesses are in the largest equivalence class. The 59 initializations are split as follows [4, 0, 15, 4, 1, 0, 0, 2, 10, 0, 9, 4, 9, 1, 0, 0, 0, 0, 0]. The 394 writes are split as follows [0, 0, 0, 0, 0, 16, 284, 0, 0, 32, 0, 0, 0, 0, 1, 42, 1, 17, 1]. [2025-03-17 09:22:07,145 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:06" (1/1) ... [2025-03-17 09:22:07,145 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:06" (1/1) ... [2025-03-17 09:22:07,247 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:06" (1/1) ... [2025-03-17 09:22:07,258 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:06" (1/1) ... [2025-03-17 09:22:07,285 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:06" (1/1) ... [2025-03-17 09:22:07,306 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:06" (1/1) ... [2025-03-17 09:22:07,348 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:22:07,349 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:22:07,349 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:22:07,349 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:22:07,408 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:06" (1/1) ... [2025-03-17 09:22:07,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:22:07,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:22:07,435 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 09:22:07,437 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 09:22:07,455 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_txfree [2025-03-17 09:22:07,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_txfree [2025-03-17 09:22:07,456 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2025-03-17 09:22:07,456 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2025-03-17 09:22:07,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:22:07,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:22:07,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:22:07,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:22:07,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:22:07,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:22:07,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:22:07,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:22:07,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 09:22:07,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 09:22:07,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 09:22:07,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 09:22:07,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 09:22:07,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 09:22:07,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:22:07,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-17 09:22:07,457 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-17 09:22:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_tx_timeout [2025-03-17 09:22:07,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_tx_timeout [2025-03-17 09:22:07,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:22:07,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:22:07,459 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-17 09:22:07,459 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-17 09:22:07,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:22:07,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:22:07,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mii_mutex_of_ipg_nic_private [2025-03-17 09:22:07,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mii_mutex_of_ipg_nic_private [2025-03-17 09:22:07,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-17 09:22:07,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-17 09:22:07,459 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-17 09:22:07,459 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-17 09:22:07,459 INFO L130 BoogieDeclarations]: Found specification of procedure init_tfdlist [2025-03-17 09:22:07,459 INFO L138 BoogieDeclarations]: Found implementation of procedure init_tfdlist [2025-03-17 09:22:07,459 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-17 09:22:07,459 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-17 09:22:07,459 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-17 09:22:07,459 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-17 09:22:07,459 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-03-17 09:22:07,459 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-03-17 09:22:07,459 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_set_multicast_list [2025-03-17 09:22:07,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_set_multicast_list [2025-03-17 09:22:07,459 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-03-17 09:22:07,459 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-03-17 09:22:07,459 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-17 09:22:07,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-17 09:22:07,459 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-17 09:22:07,459 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-17 09:22:07,459 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-03-17 09:22:07,459 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-03-17 09:22:07,459 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-17 09:22:07,459 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_tx_clear [2025-03-17 09:22:07,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_tx_clear [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_rx_clear [2025-03-17 09:22:07,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_rx_clear [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2025-03-17 09:22:07,460 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-17 09:22:07,460 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2025-03-17 09:22:07,460 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:22:07,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-17 09:22:07,460 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-17 09:22:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-03-17 09:22:07,460 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-03-17 09:22:07,461 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-17 09:22:07,461 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-17 09:22:07,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:22:07,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:22:07,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-17 09:22:07,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-17 09:22:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rx_free_skb [2025-03-17 09:22:07,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rx_free_skb [2025-03-17 09:22:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-17 09:22:07,464 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-17 09:22:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure send_three_state [2025-03-17 09:22:07,464 INFO L138 BoogieDeclarations]: Found implementation of procedure send_three_state [2025-03-17 09:22:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:22:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 09:22:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 09:22:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 09:22:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 09:22:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 09:22:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 09:22:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 09:22:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 09:22:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-17 09:22:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-17 09:22:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-17 09:22:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-17 09:22:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-17 09:22:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:22:07,465 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:22:07,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure read_phy_bit [2025-03-17 09:22:07,465 INFO L138 BoogieDeclarations]: Found implementation of procedure read_phy_bit [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:22:07,465 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_remove [2025-03-17 09:22:07,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_remove [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:22:07,465 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-03-17 09:22:07,465 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:22:07,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-17 09:22:07,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 09:22:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 09:22:07,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-17 09:22:07,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-17 09:22:07,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-17 09:22:07,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-17 09:22:07,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-17 09:22:07,466 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2025-03-17 09:22:07,466 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2025-03-17 09:22:07,466 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-17 09:22:07,466 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-17 09:22:07,466 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_io_config [2025-03-17 09:22:07,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_io_config [2025-03-17 09:22:07,466 INFO L130 BoogieDeclarations]: Found specification of procedure init_rfdlist [2025-03-17 09:22:07,469 INFO L138 BoogieDeclarations]: Found implementation of procedure init_rfdlist [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_open [2025-03-17 09:22:07,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_open [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:22:07,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-03-17 09:22:07,469 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:22:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-17 09:22:07,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-17 09:22:07,470 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-17 09:22:07,470 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-17 09:22:07,470 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:22:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:22:07,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:22:07,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:22:07,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:22:07,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:22:07,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:22:07,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:22:07,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:22:07,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:22:07,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:22:07,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:22:07,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:22:07,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:22:07,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:22:07,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:22:07,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:22:07,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:22:07,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:22:07,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:22:07,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:22:07,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-17 09:22:07,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-17 09:22:07,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:22:07,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:22:07,474 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-17 09:22:07,474 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-17 09:22:07,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:22:07,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:22:07,474 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2025-03-17 09:22:07,474 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2025-03-17 09:22:07,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-17 09:22:07,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-17 09:22:07,474 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-17 09:22:07,474 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-17 09:22:07,475 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2025-03-17 09:22:07,475 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:22:07,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_get_stats [2025-03-17 09:22:07,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_get_stats [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nway_reset [2025-03-17 09:22:07,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nway_reset [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mii_mutex_of_ipg_nic_private [2025-03-17 09:22:07,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mii_mutex_of_ipg_nic_private [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rxrestore [2025-03-17 09:22:07,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rxrestore [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_stop [2025-03-17 09:22:07,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_stop [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:22:07,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:22:07,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_config_autoneg [2025-03-17 09:22:07,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_config_autoneg [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:22:07,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:22:07,475 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:22:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:22:07,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:22:07,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:22:07,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:22:07,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:22:07,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:22:07,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:22:07,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:22:07,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:22:07,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:22:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:22:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:22:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:22:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:22:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ipg_pci_driver_exit_13_2 [2025-03-17 09:22:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ipg_pci_driver_exit_13_2 [2025-03-17 09:22:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2025-03-17 09:22:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2025-03-17 09:22:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:22:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:22:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_ioaddr [2025-03-17 09:22:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_ioaddr [2025-03-17 09:22:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:22:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:22:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-03-17 09:22:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-03-17 09:22:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:22:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:22:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_reset [2025-03-17 09:22:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_reset [2025-03-17 09:22:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-03-17 09:22:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-03-17 09:22:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 09:22:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 09:22:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-17 09:22:07,480 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-17 09:22:07,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_get_rxbuff [2025-03-17 09:22:07,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_get_rxbuff [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_write_phy_ctl [2025-03-17 09:22:07,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_write_phy_ctl [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2025-03-17 09:22:07,480 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2025-03-17 09:22:07,480 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-17 09:22:07,480 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rx_check_error [2025-03-17 09:22:07,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rx_check_error [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:22:07,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_drive_phy_ctl_low_high [2025-03-17 09:22:07,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_drive_phy_ctl_low_high [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-03-17 09:22:07,480 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-03-17 09:22:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:22:07,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:22:08,194 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:22:08,198 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:22:10,182 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6192: call ULTIMATE.dealloc(~#p~1.base, ~#p~1.offset);havoc ~#p~1.base, ~#p~1.offset; [2025-03-17 09:22:10,184 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:22:10,219 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5283-1: test_and_clear_bit_#res#1 := 1; [2025-03-17 09:22:10,219 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11271: havoc netpoll_trap_#t~nondet979#1; [2025-03-17 09:22:10,353 INFO L1322 $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-17 09:22:10,354 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11156: havoc crc32_le_#t~nondet963#1; [2025-03-17 09:22:10,358 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11205: havoc #t~nondet970; [2025-03-17 09:22:10,432 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5440: havoc kobject_name_#t~mem42#1.base, kobject_name_#t~mem42#1.offset; [2025-03-17 09:22:10,432 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5456: havoc dev_name_#t~mem58#1.base, dev_name_#t~mem58#1.offset; [2025-03-17 09:22:10,902 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11267: havoc #t~nondet978; [2025-03-17 09:22:10,904 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11184: havoc #t~nondet967; [2025-03-17 09:22:10,950 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11301: havoc #t~nondet983; [2025-03-17 09:22:10,990 INFO L1322 $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-17 09:22:10,993 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5735: havoc #t~mem153.base, #t~mem153.offset; [2025-03-17 09:22:10,995 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11263: havoc #t~nondet977; [2025-03-17 09:22:11,008 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5505: havoc #t~mem88.base, #t~mem88.offset; [2025-03-17 09:22:11,094 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11259: havoc netdev_err_#t~nondet976#1; [2025-03-17 09:22:11,162 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11313: havoc request_threaded_irq_#t~nondet986#1; [2025-03-17 09:22:11,162 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10109-1: ldv_request_irq_15_#res#1 := ldv_request_irq_15_~ldv_func_res~0#1; [2025-03-17 09:22:11,162 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9763-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-17 09:22:11,182 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5341: havoc arch_irqs_disabled_flags_#t~bitwise11#1; [2025-03-17 09:22:11,188 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11127: havoc #t~nondet960; [2025-03-17 09:22:11,203 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5289: havoc #t~mem0;havoc #t~bitwise1; [2025-03-17 09:22:11,210 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11172: havoc dma_set_mask_#t~nondet964#1; [2025-03-17 09:22:11,219 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11180: havoc #t~nondet966; [2025-03-17 09:22:11,270 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11255: havoc mii_nway_restart_#t~nondet975#1; [2025-03-17 09:22:11,468 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11201: havoc #t~nondet969; [2025-03-17 09:22:11,485 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6047: havoc #t~mem223.base, #t~mem223.offset; [2025-03-17 09:22:11,497 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11209: havoc #t~nondet971; [2025-03-17 09:22:11,631 INFO L1322 $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-17 09:22:11,639 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11305: havoc queue_delayed_work_on_#t~nondet984#1; [2025-03-17 09:22:12,929 INFO L1322 $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-17 09:22:21,537 INFO L1322 $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-17 09:22:21,537 INFO L1322 $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-17 09:22:21,537 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11140: havoc _raw_spin_lock_irqsave_#t~nondet961#1; [2025-03-17 09:22:21,537 INFO L1322 $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-17 09:22:21,537 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11278: havoc pci_enable_device_#t~nondet980#1; [2025-03-17 09:22:21,537 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11281: havoc pci_iomap_#t~ret981#1.base, pci_iomap_#t~ret981#1.offset; [2025-03-17 09:22:21,537 INFO L1322 $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-17 09:22:21,537 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8641-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-17 09:22:21,537 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11152: havoc alloc_etherdev_mqs_#t~ret962#1.base, alloc_etherdev_mqs_#t~ret962#1.offset; [2025-03-17 09:22:21,537 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11291: havoc pci_request_regions_#t~nondet982#1; [2025-03-17 09:22:21,537 INFO L1322 $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-17 09:22:21,537 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret991#1 := main_#res#1;havoc main_#t~ret814#1, main_~tmp~73#1;assume { :end_inline_main } true; [2025-03-17 09:22:21,537 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11234: havoc ldv_pre_register_netdev_#t~nondet972#1; [2025-03-17 09:22:21,537 INFO L1322 $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-17 09:22:21,537 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9719-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:22:21,537 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9720-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:22:21,537 INFO L1322 $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-17 09:22:21,537 INFO L1322 $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-17 09:22:21,537 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11176: havoc eth_mac_addr_#t~nondet965#1; [2025-03-17 09:22:21,537 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11309: havoc register_netdev_#t~nondet985#1; [2025-03-17 09:22:21,537 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10252-1: ldv_register_netdev_29_#res#1 := ldv_register_netdev_29_~ldv_func_res~2#1; [2025-03-17 09:22:21,537 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11247: havoc mii_ethtool_gset_#t~nondet973#1; [2025-03-17 09:22:21,538 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11251: havoc mii_ethtool_sset_#t~nondet974#1; [2025-03-17 09:22:21,538 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11123: havoc __pci_register_driver_#t~nondet959#1; [2025-03-17 09:22:21,538 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:22:21,538 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11194: havoc generic_mii_ioctl_#t~nondet968#1; [2025-03-17 09:22:22,297 INFO L? ?]: Removed 2233 outVars from TransFormulas that were not future-live. [2025-03-17 09:22:22,298 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:22:22,379 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:22:22,382 INFO L336 CfgBuilder]: Removed 3 assume(true) statements. [2025-03-17 09:22:22,383 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:22:22 BoogieIcfgContainer [2025-03-17 09:22:22,383 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:22:22,385 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:22:22,386 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:22:22,389 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:22:22,389 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:22:04" (1/3) ... [2025-03-17 09:22:22,390 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@239e4a2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:22:22, skipping insertion in model container [2025-03-17 09:22:22,390 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:06" (2/3) ... [2025-03-17 09:22:22,390 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@239e4a2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:22:22, skipping insertion in model container [2025-03-17 09:22:22,391 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:22:22" (3/3) ... [2025-03-17 09:22:22,392 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-icplus-ipg.cil.i [2025-03-17 09:22:22,403 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:22:22,408 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, 2037 locations, 1 initial locations, 38 loop locations, and 3 error locations. [2025-03-17 09:22:22,484 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:22:22,492 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;@2cae126f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:22:22,494 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:22:22,502 INFO L276 IsEmpty]: Start isEmpty. Operand has 1945 states, 1387 states have (on average 1.3496755587599134) internal successors, (1872), 1419 states have internal predecessors, (1872), 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-17 09:22:22,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2025-03-17 09:22:22,514 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:22:22,515 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] [2025-03-17 09:22:22,515 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-17 09:22:22,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:22:22,518 INFO L85 PathProgramCache]: Analyzing trace with hash -422591867, now seen corresponding path program 1 times [2025-03-17 09:22:22,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:22:22,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310477311] [2025-03-17 09:22:22,523 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:22:22,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:22:25,643 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 112 statements into 1 equivalence classes. [2025-03-17 09:22:25,908 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 112 of 112 statements. [2025-03-17 09:22:25,909 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:22:25,909 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:22:26,547 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-17 09:22:26,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:22:26,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310477311] [2025-03-17 09:22:26,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310477311] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:22:26,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:22:26,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:22:26,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484149418] [2025-03-17 09:22:26,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:22:26,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:22:26,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:22:26,569 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:22:26,570 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:22:26,576 INFO L87 Difference]: Start difference. First operand has 1945 states, 1387 states have (on average 1.3496755587599134) internal successors, (1872), 1419 states have internal predecessors, (1872), 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 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-17 09:22:30,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:22:33,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:22:33,896 INFO L93 Difference]: Finished difference Result 5717 states and 8370 transitions. [2025-03-17 09:22:33,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:22:33,899 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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 112 [2025-03-17 09:22:33,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:22:33,930 INFO L225 Difference]: With dead ends: 5717 [2025-03-17 09:22:33,930 INFO L226 Difference]: Without dead ends: 3779 [2025-03-17 09:22:33,946 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:22:33,948 INFO L435 NwaCegarLoop]: 2642 mSDtfsCounter, 2633 mSDsluCounter, 2577 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2633 SdHoareTripleChecker+Valid, 5219 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.0s IncrementalHoareTripleChecker+Time [2025-03-17 09:22:33,948 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2633 Valid, 5219 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 234 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2025-03-17 09:22:33,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3779 states. [2025-03-17 09:22:34,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3779 to 3775. [2025-03-17 09:22:34,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3775 states, 2714 states have (on average 1.319454679439941) internal successors, (3581), 2771 states have internal predecessors, (3581), 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-17 09:22:34,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3775 states to 3775 states and 5317 transitions. [2025-03-17 09:22:34,205 INFO L78 Accepts]: Start accepts. Automaton has 3775 states and 5317 transitions. Word has length 112 [2025-03-17 09:22:34,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:22:34,205 INFO L471 AbstractCegarLoop]: Abstraction has 3775 states and 5317 transitions. [2025-03-17 09:22:34,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-17 09:22:34,206 INFO L276 IsEmpty]: Start isEmpty. Operand 3775 states and 5317 transitions. [2025-03-17 09:22:34,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2025-03-17 09:22:34,209 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:22:34,209 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] [2025-03-17 09:22:34,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:22:34,210 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-17 09:22:34,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:22:34,210 INFO L85 PathProgramCache]: Analyzing trace with hash 1602306959, now seen corresponding path program 1 times [2025-03-17 09:22:34,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:22:34,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506231592] [2025-03-17 09:22:34,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:22:34,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:22:37,181 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 113 statements into 1 equivalence classes. [2025-03-17 09:22:37,248 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 113 of 113 statements. [2025-03-17 09:22:37,248 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:22:37,248 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:22:37,628 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-17 09:22:37,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:22:37,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506231592] [2025-03-17 09:22:37,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506231592] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:22:37,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:22:37,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:22:37,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131196933] [2025-03-17 09:22:37,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:22:37,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:22:37,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:22:37,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:22:37,630 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:22:37,630 INFO L87 Difference]: Start difference. First operand 3775 states and 5317 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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-17 09:22:41,663 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-17 09:22:45,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:22:45,461 INFO L93 Difference]: Finished difference Result 10985 states and 15461 transitions. [2025-03-17 09:22:45,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:22:45,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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 113 [2025-03-17 09:22:45,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:22:45,503 INFO L225 Difference]: With dead ends: 10985 [2025-03-17 09:22:45,504 INFO L226 Difference]: Without dead ends: 7227 [2025-03-17 09:22:45,521 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:22:45,522 INFO L435 NwaCegarLoop]: 2621 mSDtfsCounter, 2470 mSDsluCounter, 2539 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2470 SdHoareTripleChecker+Valid, 5160 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.6s IncrementalHoareTripleChecker+Time [2025-03-17 09:22:45,522 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2470 Valid, 5160 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 264 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2025-03-17 09:22:45,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7227 states. [2025-03-17 09:22:45,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7227 to 7206. [2025-03-17 09:22:45,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7206 states, 5171 states have (on average 1.3185070585960161) internal successors, (6818), 5281 states have internal predecessors, (6818), 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-17 09:22:45,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7206 states to 7206 states and 10138 transitions. [2025-03-17 09:22:45,756 INFO L78 Accepts]: Start accepts. Automaton has 7206 states and 10138 transitions. Word has length 113 [2025-03-17 09:22:45,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:22:45,757 INFO L471 AbstractCegarLoop]: Abstraction has 7206 states and 10138 transitions. [2025-03-17 09:22:45,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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-17 09:22:45,758 INFO L276 IsEmpty]: Start isEmpty. Operand 7206 states and 10138 transitions. [2025-03-17 09:22:45,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2025-03-17 09:22:45,761 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:22:45,762 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] [2025-03-17 09:22:45,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:22:45,762 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-17 09:22:45,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:22:45,763 INFO L85 PathProgramCache]: Analyzing trace with hash 465239429, now seen corresponding path program 1 times [2025-03-17 09:22:45,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:22:45,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998071536] [2025-03-17 09:22:45,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:22:45,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:22:48,718 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 124 statements into 1 equivalence classes. [2025-03-17 09:22:48,784 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 124 of 124 statements. [2025-03-17 09:22:48,784 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:22:48,787 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:22:49,160 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-17 09:22:49,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:22:49,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998071536] [2025-03-17 09:22:49,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998071536] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:22:49,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:22:49,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:22:49,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594716650] [2025-03-17 09:22:49,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:22:49,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:22:49,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:22:49,161 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:22:49,161 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:22:49,161 INFO L87 Difference]: Start difference. First operand 7206 states and 10138 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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-17 09:22:53,193 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-17 09:22:57,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:22:57,496 INFO L93 Difference]: Finished difference Result 14208 states and 20038 transitions. [2025-03-17 09:22:57,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:22:57,496 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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 124 [2025-03-17 09:22:57,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:22:57,533 INFO L225 Difference]: With dead ends: 14208 [2025-03-17 09:22:57,533 INFO L226 Difference]: Without dead ends: 7019 [2025-03-17 09:22:57,555 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:22:57,558 INFO L435 NwaCegarLoop]: 3311 mSDtfsCounter, 1976 mSDsluCounter, 2542 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1976 SdHoareTripleChecker+Valid, 5853 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-17 09:22:57,559 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1976 Valid, 5853 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 303 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2025-03-17 09:22:57,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7019 states. [2025-03-17 09:22:57,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7019 to 7000. [2025-03-17 09:22:57,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7000 states, 5092 states have (on average 1.3285545954438334) internal successors, (6765), 5193 states have internal predecessors, (6765), 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-17 09:22:57,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7000 states to 7000 states and 9858 transitions. [2025-03-17 09:22:57,762 INFO L78 Accepts]: Start accepts. Automaton has 7000 states and 9858 transitions. Word has length 124 [2025-03-17 09:22:57,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:22:57,763 INFO L471 AbstractCegarLoop]: Abstraction has 7000 states and 9858 transitions. [2025-03-17 09:22:57,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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-17 09:22:57,764 INFO L276 IsEmpty]: Start isEmpty. Operand 7000 states and 9858 transitions. [2025-03-17 09:22:57,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2025-03-17 09:22:57,766 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:22:57,767 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] [2025-03-17 09:22:57,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:22:57,767 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-17 09:22:57,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:22:57,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1731729670, now seen corresponding path program 1 times [2025-03-17 09:22:57,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:22:57,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999168161] [2025-03-17 09:22:57,768 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:22:57,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:23:00,669 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 165 statements into 1 equivalence classes. [2025-03-17 09:23:00,729 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 165 of 165 statements. [2025-03-17 09:23:00,729 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:23:00,729 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:23:00,980 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-17 09:23:00,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:23:00,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999168161] [2025-03-17 09:23:00,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999168161] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:23:00,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:23:00,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:23:00,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899565128] [2025-03-17 09:23:00,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:23:00,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:23:00,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:23:00,981 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:23:00,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:23:00,982 INFO L87 Difference]: Start difference. First operand 7000 states and 9858 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-17 09:23:05,014 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-17 09:23:09,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:23:09,773 INFO L93 Difference]: Finished difference Result 18893 states and 26599 transitions. [2025-03-17 09:23:09,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:23:09,774 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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 165 [2025-03-17 09:23:09,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:23:09,845 INFO L225 Difference]: With dead ends: 18893 [2025-03-17 09:23:09,845 INFO L226 Difference]: Without dead ends: 12841 [2025-03-17 09:23:09,870 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:23:09,871 INFO L435 NwaCegarLoop]: 3871 mSDtfsCounter, 2602 mSDsluCounter, 2581 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2602 SdHoareTripleChecker+Valid, 6452 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.6s IncrementalHoareTripleChecker+Time [2025-03-17 09:23:09,871 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2602 Valid, 6452 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 296 Invalid, 1 Unknown, 0 Unchecked, 8.6s Time] [2025-03-17 09:23:09,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12841 states. [2025-03-17 09:23:10,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12841 to 12837. [2025-03-17 09:23:10,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12837 states, 9355 states have (on average 1.3270978086584715) internal successors, (12415), 9532 states have internal predecessors, (12415), 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-17 09:23:10,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12837 states to 12837 states and 18061 transitions. [2025-03-17 09:23:10,288 INFO L78 Accepts]: Start accepts. Automaton has 12837 states and 18061 transitions. Word has length 165 [2025-03-17 09:23:10,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:23:10,289 INFO L471 AbstractCegarLoop]: Abstraction has 12837 states and 18061 transitions. [2025-03-17 09:23:10,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-17 09:23:10,290 INFO L276 IsEmpty]: Start isEmpty. Operand 12837 states and 18061 transitions. [2025-03-17 09:23:10,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2025-03-17 09:23:10,295 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:23:10,296 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] [2025-03-17 09:23:10,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:23:10,296 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-17 09:23:10,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:23:10,297 INFO L85 PathProgramCache]: Analyzing trace with hash -345479673, now seen corresponding path program 1 times [2025-03-17 09:23:10,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:23:10,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055564481] [2025-03-17 09:23:10,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:23:10,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:23:13,179 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 165 statements into 1 equivalence classes. [2025-03-17 09:23:13,314 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 165 of 165 statements. [2025-03-17 09:23:13,315 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:23:13,315 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:23:14,539 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-17 09:23:14,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:23:14,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055564481] [2025-03-17 09:23:14,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055564481] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:23:14,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:23:14,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:23:14,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937170991] [2025-03-17 09:23:14,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:23:14,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:23:14,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:23:14,540 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:23:14,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:23:14,540 INFO L87 Difference]: Start difference. First operand 12837 states and 18061 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 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-17 09:23:19,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:23:19,273 INFO L93 Difference]: Finished difference Result 12843 states and 18066 transitions. [2025-03-17 09:23:19,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:23:19,274 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 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 165 [2025-03-17 09:23:19,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:23:19,330 INFO L225 Difference]: With dead ends: 12843 [2025-03-17 09:23:19,330 INFO L226 Difference]: Without dead ends: 12841 [2025-03-17 09:23:19,338 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-17 09:23:19,338 INFO L435 NwaCegarLoop]: 2605 mSDtfsCounter, 2670 mSDsluCounter, 5205 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2671 SdHoareTripleChecker+Valid, 7810 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:23:19,339 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2671 Valid, 7810 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2025-03-17 09:23:19,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12841 states. [2025-03-17 09:23:19,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12841 to 12841. [2025-03-17 09:23:19,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12841 states, 9358 states have (on average 1.3269929472109425) internal successors, (12418), 9535 states have internal predecessors, (12418), 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-17 09:23:19,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12841 states to 12841 states and 18064 transitions. [2025-03-17 09:23:19,711 INFO L78 Accepts]: Start accepts. Automaton has 12841 states and 18064 transitions. Word has length 165 [2025-03-17 09:23:19,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:23:19,712 INFO L471 AbstractCegarLoop]: Abstraction has 12841 states and 18064 transitions. [2025-03-17 09:23:19,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 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-17 09:23:19,712 INFO L276 IsEmpty]: Start isEmpty. Operand 12841 states and 18064 transitions. [2025-03-17 09:23:19,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2025-03-17 09:23:19,717 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:23:19,717 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] [2025-03-17 09:23:19,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 09:23:19,717 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-17 09:23:19,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:23:19,718 INFO L85 PathProgramCache]: Analyzing trace with hash 259450887, now seen corresponding path program 1 times [2025-03-17 09:23:19,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:23:19,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046259283] [2025-03-17 09:23:19,718 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:23:19,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:23:22,828 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-03-17 09:23:22,899 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-03-17 09:23:22,900 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:23:22,900 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:23:24,054 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-17 09:23:24,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:23:24,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046259283] [2025-03-17 09:23:24,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046259283] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:23:24,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:23:24,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:23:24,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276161217] [2025-03-17 09:23:24,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:23:24,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:23:24,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:23:24,056 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:23:24,056 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:23:24,056 INFO L87 Difference]: Start difference. First operand 12841 states and 18064 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 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)