./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/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.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.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 adad89b7f673beaaf8bb114b70e1447440d8d3333aba6712cecf0b1e8decf472 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 12:08:27,478 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 12:08:27,532 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-20 12:08:27,536 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 12:08:27,536 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 12:08:27,551 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 12:08:27,552 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 12:08:27,552 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 12:08:27,553 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 12:08:27,553 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 12:08:27,553 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 12:08:27,554 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 12:08:27,554 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 12:08:27,554 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 12:08:27,555 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 12:08:27,555 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 12:08:27,555 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 12:08:27,556 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 12:08:27,556 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 12:08:27,556 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 12:08:27,556 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 12:08:27,557 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 12:08:27,557 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 12:08:27,557 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 12:08:27,558 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 12:08:27,558 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 12:08:27,558 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 12:08:27,558 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 12:08:27,559 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 12:08:27,559 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 12:08:27,559 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 12:08:27,559 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 12:08:27,560 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 12:08:27,560 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 12:08:27,560 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 12:08:27,560 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 12:08:27,560 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 12:08:27,561 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 12:08:27,561 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 12:08:27,561 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> adad89b7f673beaaf8bb114b70e1447440d8d3333aba6712cecf0b1e8decf472 [2024-11-20 12:08:27,848 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 12:08:27,878 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 12:08:27,882 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 12:08:27,883 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 12:08:27,884 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 12:08:27,885 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i [2024-11-20 12:08:29,281 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 12:08:29,689 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 12:08:29,689 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-micrel-ks8851.cil.i [2024-11-20 12:08:29,726 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5bb984e8f/43e92706373f4dc4955a6a54b364ad9c/FLAG7275b28a5 [2024-11-20 12:08:29,844 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5bb984e8f/43e92706373f4dc4955a6a54b364ad9c [2024-11-20 12:08:29,846 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 12:08:29,847 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 12:08:29,847 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 12:08:29,848 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 12:08:29,858 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 12:08:29,859 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:08:29" (1/1) ... [2024-11-20 12:08:29,862 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a2bffb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:08:29, skipping insertion in model container [2024-11-20 12:08:29,862 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:08:29" (1/1) ... [2024-11-20 12:08:29,952 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 12:08:31,476 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-micrel-ks8851.cil.i[295786,295799] [2024-11-20 12:08:31,480 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-micrel-ks8851.cil.i[295952,295965] [2024-11-20 12:08:31,481 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-micrel-ks8851.cil.i[296116,296129] [2024-11-20 12:08:31,481 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-micrel-ks8851.cil.i[296281,296294] [2024-11-20 12:08:31,505 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 12:08:31,527 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 12:08:31,604 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"); [5204] [2024-11-20 12:08:31,606 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)); [5211] [2024-11-20 12:08:31,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5218] [2024-11-20 12:08:31,784 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-micrel-ks8851.cil.i[295786,295799] [2024-11-20 12:08:31,785 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-micrel-ks8851.cil.i[295952,295965] [2024-11-20 12:08:31,785 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-micrel-ks8851.cil.i[296116,296129] [2024-11-20 12:08:31,785 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-micrel-ks8851.cil.i[296281,296294] [2024-11-20 12:08:31,868 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 12:08:31,980 INFO L204 MainTranslator]: Completed translation [2024-11-20 12:08:31,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:08:31 WrapperNode [2024-11-20 12:08:31,981 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 12:08:31,982 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 12:08:31,982 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 12:08:31,982 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 12:08:31,988 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:08:31" (1/1) ... [2024-11-20 12:08:32,043 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:08:31" (1/1) ... [2024-11-20 12:08:32,166 INFO L138 Inliner]: procedures = 395, calls = 1651, calls flagged for inlining = 231, calls inlined = 193, statements flattened = 4687 [2024-11-20 12:08:32,167 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 12:08:32,167 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 12:08:32,167 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 12:08:32,167 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 12:08:32,177 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:08:31" (1/1) ... [2024-11-20 12:08:32,177 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:08:31" (1/1) ... [2024-11-20 12:08:32,196 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:08:31" (1/1) ... [2024-11-20 12:08:32,945 INFO L175 MemorySlicer]: Split 676 memory accesses to 14 slices as follows [4, 77, 3, 8, 1, 77, 2, 25, 7, 2, 40, 4, 2, 424]. 63 percent of accesses are in the largest equivalence class. The 125 initializations are split as follows [4, 0, 3, 8, 1, 77, 2, 0, 7, 0, 0, 4, 0, 19]. The 329 writes are split as follows [0, 66, 0, 0, 0, 0, 0, 23, 0, 1, 0, 0, 1, 238]. [2024-11-20 12:08:32,946 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:08:31" (1/1) ... [2024-11-20 12:08:32,946 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:08:31" (1/1) ... [2024-11-20 12:08:33,023 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:08:31" (1/1) ... [2024-11-20 12:08:33,039 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:08:31" (1/1) ... [2024-11-20 12:08:33,061 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:08:31" (1/1) ... [2024-11-20 12:08:33,073 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:08:31" (1/1) ... [2024-11-20 12:08:33,097 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 12:08:33,098 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 12:08:33,098 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 12:08:33,098 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 12:08:33,099 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:08:31" (1/1) ... [2024-11-20 12:08:33,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 12:08:33,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 12:08:33,129 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) [2024-11-20 12:08:33,136 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 [2024-11-20 12:08:33,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-20 12:08:33,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-20 12:08:33,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-20 12:08:33,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-20 12:08:33,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ks8851_driver_exit_14_2 [2024-11-20 12:08:33,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ks8851_driver_exit_14_2 [2024-11-20 12:08:33,178 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-20 12:08:33,178 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-20 12:08:33,178 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_resume [2024-11-20 12:08:33,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_resume [2024-11-20 12:08:33,178 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-20 12:08:33,179 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-20 12:08:33,179 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-20 12:08:33,179 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-20 12:08:33,179 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-20 12:08:33,179 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-20 12:08:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-11-20 12:08:33,180 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-11-20 12:08:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_net_stop [2024-11-20 12:08:33,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_net_stop [2024-11-20 12:08:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-20 12:08:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-20 12:08:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-20 12:08:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-20 12:08:33,181 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-20 12:08:33,181 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-20 12:08:33,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-20 12:08:33,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-20 12:08:33,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-20 12:08:33,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-20 12:08:33,183 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-20 12:08:33,183 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-11-20 12:08:33,183 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-11-20 12:08:33,183 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-20 12:08:33,183 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-20 12:08:33,183 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-20 12:08:33,183 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-20 12:08:33,183 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-20 12:08:33,184 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-20 12:08:33,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-20 12:08:33,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-20 12:08:33,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-20 12:08:33,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-20 12:08:33,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-20 12:08:33,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-20 12:08:33,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-20 12:08:33,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-20 12:08:33,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-20 12:08:33,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-20 12:08:33,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-20 12:08:33,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-20 12:08:33,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-20 12:08:33,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-20 12:08:33,185 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-20 12:08:33,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-20 12:08:33,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-20 12:08:33,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-20 12:08:33,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-20 12:08:33,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-20 12:08:33,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-20 12:08:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-20 12:08:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-20 12:08:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-20 12:08:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-20 12:08:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-20 12:08:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-20 12:08:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-20 12:08:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-20 12:08:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-20 12:08:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2024-11-20 12:08:33,186 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2024-11-20 12:08:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-20 12:08:33,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-20 12:08:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-20 12:08:33,186 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-20 12:08:33,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 12:08:33,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 12:08:33,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-20 12:08:33,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-20 12:08:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-20 12:08:33,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-20 12:08:33,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-20 12:08:33,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-20 12:08:33,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-20 12:08:33,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-20 12:08:33,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-20 12:08:33,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-20 12:08:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-20 12:08:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-20 12:08:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2024-11-20 12:08:33,190 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2024-11-20 12:08:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-20 12:08:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-20 12:08:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-20 12:08:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-20 12:08:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-20 12:08:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-20 12:08:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-20 12:08:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-20 12:08:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-20 12:08:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-20 12:08:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-20 12:08:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-20 12:08:33,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-20 12:08:33,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-20 12:08:33,192 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-20 12:08:33,192 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-20 12:08:33,192 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-20 12:08:33,192 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-20 12:08:33,192 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-20 12:08:33,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-20 12:08:33,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-20 12:08:33,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-20 12:08:33,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-20 12:08:33,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-20 12:08:33,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-20 12:08:33,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-20 12:08:33,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-20 12:08:33,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-20 12:08:33,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-20 12:08:33,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-20 12:08:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_ks8851_net [2024-11-20 12:08:33,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_ks8851_net [2024-11-20 12:08:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg8 [2024-11-20 12:08:33,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg8 [2024-11-20 12:08:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 12:08:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-20 12:08:33,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-20 12:08:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-20 12:08:33,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-20 12:08:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-20 12:08:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-20 12:08:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-20 12:08:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-20 12:08:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg16 [2024-11-20 12:08:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg16 [2024-11-20 12:08:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 12:08:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-20 12:08:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-20 12:08:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_probe [2024-11-20 12:08:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_probe [2024-11-20 12:08:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-20 12:08:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-20 12:08:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-20 12:08:33,196 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-20 12:08:33,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-20 12:08:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-20 12:08:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-20 12:08:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-20 12:08:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-20 12:08:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-20 12:08:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-20 12:08:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-20 12:08:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-20 12:08:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-20 12:08:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-20 12:08:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-20 12:08:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-20 12:08:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-20 12:08:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-20 12:08:33,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-20 12:08:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-20 12:08:33,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-20 12:08:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_put [2024-11-20 12:08:33,199 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_put [2024-11-20 12:08:33,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_ks8851_net [2024-11-20 12:08:33,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_ks8851_net [2024-11-20 12:08:33,199 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-20 12:08:33,199 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-20 12:08:33,199 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-20 12:08:33,199 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-20 12:08:33,199 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_write_mac_addr [2024-11-20 12:08:33,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_write_mac_addr [2024-11-20 12:08:33,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-20 12:08:33,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-20 12:08:33,200 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_suspend [2024-11-20 12:08:33,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_suspend [2024-11-20 12:08:33,200 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 12:08:33,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 12:08:33,200 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-20 12:08:33,200 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-20 12:08:33,200 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-11-20 12:08:33,200 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-11-20 12:08:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-20 12:08:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-20 12:08:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-20 12:08:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-20 12:08:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-20 12:08:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-20 12:08:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-20 12:08:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-20 12:08:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-20 12:08:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-20 12:08:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-20 12:08:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-20 12:08:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-20 12:08:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-20 12:08:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-20 12:08:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-20 12:08:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-20 12:08:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-20 12:08:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-20 12:08:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-20 12:08:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-20 12:08:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-20 12:08:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-20 12:08:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-20 12:08:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-20 12:08:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-20 12:08:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-20 12:08:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-20 12:08:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-20 12:08:33,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-20 12:08:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_net_open [2024-11-20 12:08:33,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_net_open [2024-11-20 12:08:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-11-20 12:08:33,203 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-11-20 12:08:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-20 12:08:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-20 12:08:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-20 12:08:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-20 12:08:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-20 12:08:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-20 12:08:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-20 12:08:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-20 12:08:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-20 12:08:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-20 12:08:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-20 12:08:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-20 12:08:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-20 12:08:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-20 12:08:33,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-20 12:08:33,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-20 12:08:33,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-20 12:08:33,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-20 12:08:33,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-20 12:08:33,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-20 12:08:33,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-20 12:08:33,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-20 12:08:33,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-20 12:08:33,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-20 12:08:33,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-20 12:08:33,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-20 12:08:33,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-20 12:08:33,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-20 12:08:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-20 12:08:33,205 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-20 12:08:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-20 12:08:33,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-20 12:08:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-20 12:08:33,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-20 12:08:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_rx_mode [2024-11-20 12:08:33,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_rx_mode [2024-11-20 12:08:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-20 12:08:33,206 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-20 12:08:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-20 12:08:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-20 12:08:33,207 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-20 12:08:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_powermode [2024-11-20 12:08:33,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_powermode [2024-11-20 12:08:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-20 12:08:33,207 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-20 12:08:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-20 12:08:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-20 12:08:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-20 12:08:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-20 12:08:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-20 12:08:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-20 12:08:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-20 12:08:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-20 12:08:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-20 12:08:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-20 12:08:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-20 12:08:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-20 12:08:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-20 12:08:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-20 12:08:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-20 12:08:33,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-20 12:08:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-20 12:08:33,209 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-20 12:08:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-20 12:08:33,209 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-20 12:08:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-20 12:08:33,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-20 12:08:33,210 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-20 12:08:33,210 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-20 12:08:33,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-20 12:08:33,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-20 12:08:33,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-20 12:08:33,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-20 12:08:33,210 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-20 12:08:33,210 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-20 12:08:33,210 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-20 12:08:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-20 12:08:33,211 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rx_1msg [2024-11-20 12:08:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rx_1msg [2024-11-20 12:08:33,211 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_get_eeprom_len [2024-11-20 12:08:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_get_eeprom_len [2024-11-20 12:08:33,211 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_soft_reset [2024-11-20 12:08:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_soft_reset [2024-11-20 12:08:33,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-20 12:08:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-20 12:08:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 12:08:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 12:08:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-20 12:08:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-20 12:08:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-20 12:08:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-20 12:08:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-20 12:08:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-20 12:08:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-20 12:08:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-20 12:08:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-20 12:08:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-20 12:08:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-20 12:08:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-20 12:08:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-20 12:08:33,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-20 12:08:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg [2024-11-20 12:08:33,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg [2024-11-20 12:08:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_nway_reset [2024-11-20 12:08:33,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_nway_reset [2024-11-20 12:08:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-11-20 12:08:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-11-20 12:08:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_remove [2024-11-20 12:08:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_remove [2024-11-20 12:08:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-20 12:08:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-20 12:08:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-20 12:08:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-20 12:08:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_wrreg16 [2024-11-20 12:08:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_wrreg16 [2024-11-20 12:08:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-20 12:08:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-20 12:08:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 12:08:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 12:08:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-20 12:08:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-20 12:08:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-20 12:08:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-20 12:08:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-20 12:08:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-20 12:08:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-20 12:08:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-20 12:08:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-20 12:08:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-20 12:08:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-20 12:08:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-20 12:08:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-20 12:08:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-20 12:08:33,836 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 12:08:33,839 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 12:08:34,085 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-20 12:08:44,812 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-20 12:08:45,509 INFO L? ?]: Removed 2061 outVars from TransFormulas that were not future-live. [2024-11-20 12:08:45,509 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 12:08:45,554 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 12:08:45,554 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-20 12:08:45,555 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:08:45 BoogieIcfgContainer [2024-11-20 12:08:45,555 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 12:08:45,558 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 12:08:45,558 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 12:08:45,560 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 12:08:45,561 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 12:08:29" (1/3) ... [2024-11-20 12:08:45,561 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@149e0f91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:08:45, skipping insertion in model container [2024-11-20 12:08:45,561 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:08:31" (2/3) ... [2024-11-20 12:08:45,562 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@149e0f91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:08:45, skipping insertion in model container [2024-11-20 12:08:45,563 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:08:45" (3/3) ... [2024-11-20 12:08:45,564 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i [2024-11-20 12:08:45,578 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 12:08:45,578 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-20 12:08:45,693 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 12:08:45,701 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;@6e1fda74, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 12:08:45,702 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-20 12:08:45,714 INFO L276 IsEmpty]: Start isEmpty. Operand has 1823 states, 1346 states have (on average 1.326894502228826) internal successors, (1786), 1357 states have internal predecessors, (1786), 394 states have call successors, (394), 83 states have call predecessors, (394), 82 states have return successors, (385), 384 states have call predecessors, (385), 385 states have call successors, (385) [2024-11-20 12:08:45,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-20 12:08:45,742 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 12:08:45,743 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 12:08:45,745 INFO L396 AbstractCegarLoop]: === Iteration 1 === 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)] === [2024-11-20 12:08:45,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 12:08:45,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1071439420, now seen corresponding path program 1 times [2024-11-20 12:08:45,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 12:08:45,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289185533] [2024-11-20 12:08:45,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 12:08:45,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 12:08:48,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:48,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 12:08:48,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:48,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:08:48,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:48,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-20 12:08:48,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:48,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:08:48,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:48,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-20 12:08:48,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:48,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:08:48,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 12:08:49,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:08:49,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-20 12:08:49,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:08:49,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-20 12:08:49,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:08:49,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-20 12:08:49,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:08:49,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-20 12:08:49,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:08:49,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-20 12:08:49,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:08:49,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-20 12:08:49,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:08:49,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-20 12:08:49,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:08:49,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-20 12:08:49,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:08:49,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-20 12:08:49,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:08:49,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-20 12:08:49,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:08:49,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-20 12:08:49,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:08:49,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-20 12:08:49,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:08:49,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-20 12:08:49,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:08:49,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-20 12:08:49,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2024-11-20 12:08:49,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:08:49,314 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-11-20 12:08:49,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 12:08:49,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289185533] [2024-11-20 12:08:49,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289185533] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 12:08:49,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 12:08:49,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 12:08:49,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356196459] [2024-11-20 12:08:49,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 12:08:49,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 12:08:49,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 12:08:49,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 12:08:49,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 12:08:49,347 INFO L87 Difference]: Start difference. First operand has 1823 states, 1346 states have (on average 1.326894502228826) internal successors, (1786), 1357 states have internal predecessors, (1786), 394 states have call successors, (394), 83 states have call predecessors, (394), 82 states have return successors, (385), 384 states have call predecessors, (385), 385 states have call successors, (385) Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-20 12:08:53,394 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 [] [2024-11-20 12:08:57,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 12:09:06,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 12:09:06,952 INFO L93 Difference]: Finished difference Result 5156 states and 7580 transitions. [2024-11-20 12:09:06,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 12:09:06,954 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 215 [2024-11-20 12:09:06,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 12:09:07,028 INFO L225 Difference]: With dead ends: 5156 [2024-11-20 12:09:07,030 INFO L226 Difference]: Without dead ends: 3354 [2024-11-20 12:09:07,050 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-20 12:09:07,053 INFO L432 NwaCegarLoop]: 2116 mSDtfsCounter, 2732 mSDsluCounter, 3250 mSDsCounter, 0 mSdLazyCounter, 1411 mSolverCounterSat, 858 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2973 SdHoareTripleChecker+Valid, 5366 SdHoareTripleChecker+Invalid, 2271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 858 IncrementalHoareTripleChecker+Valid, 1411 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2024-11-20 12:09:07,056 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2973 Valid, 5366 Invalid, 2271 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [858 Valid, 1411 Invalid, 2 Unknown, 0 Unchecked, 17.0s Time] [2024-11-20 12:09:07,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3354 states. [2024-11-20 12:09:07,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3354 to 3295. [2024-11-20 12:09:07,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3295 states, 2433 states have (on average 1.2996300863131935) internal successors, (3162), 2458 states have internal predecessors, (3162), 694 states have call successors, (694), 162 states have call predecessors, (694), 165 states have return successors, (798), 683 states have call predecessors, (798), 690 states have call successors, (798) [2024-11-20 12:09:07,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3295 states to 3295 states and 4654 transitions. [2024-11-20 12:09:07,301 INFO L78 Accepts]: Start accepts. Automaton has 3295 states and 4654 transitions. Word has length 215 [2024-11-20 12:09:07,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 12:09:07,305 INFO L471 AbstractCegarLoop]: Abstraction has 3295 states and 4654 transitions. [2024-11-20 12:09:07,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-20 12:09:07,306 INFO L276 IsEmpty]: Start isEmpty. Operand 3295 states and 4654 transitions. [2024-11-20 12:09:07,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-20 12:09:07,314 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 12:09:07,314 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 12:09:07,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 12:09:07,316 INFO L396 AbstractCegarLoop]: === Iteration 2 === 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)] === [2024-11-20 12:09:07,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 12:09:07,317 INFO L85 PathProgramCache]: Analyzing trace with hash -1593433942, now seen corresponding path program 1 times [2024-11-20 12:09:07,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 12:09:07,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746904414] [2024-11-20 12:09:07,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 12:09:07,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 12:09:09,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:09,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 12:09:09,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:09,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:09,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:09,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-20 12:09:09,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:09,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:09,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:09,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-20 12:09:09,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:09,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:09,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:09,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 12:09:09,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:09,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:09,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:09,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-20 12:09:09,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:09,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:09,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:09,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-20 12:09:09,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:10,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-20 12:09:10,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:10,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-20 12:09:10,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:10,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-20 12:09:10,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:10,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-20 12:09:10,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:10,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-20 12:09:10,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:10,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-20 12:09:10,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:10,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-20 12:09:10,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:10,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-20 12:09:10,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:10,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-20 12:09:10,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:10,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-20 12:09:10,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:10,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-20 12:09:10,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:10,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-20 12:09:10,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2024-11-20 12:09:10,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:10,208 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-11-20 12:09:10,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 12:09:10,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746904414] [2024-11-20 12:09:10,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746904414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 12:09:10,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 12:09:10,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 12:09:10,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208734881] [2024-11-20 12:09:10,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 12:09:10,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 12:09:10,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 12:09:10,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 12:09:10,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 12:09:10,213 INFO L87 Difference]: Start difference. First operand 3295 states and 4654 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-20 12:09:14,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 12:09:18,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 12:09:28,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 12:09:28,130 INFO L93 Difference]: Finished difference Result 9748 states and 13814 transitions. [2024-11-20 12:09:28,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 12:09:28,134 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 217 [2024-11-20 12:09:28,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 12:09:28,174 INFO L225 Difference]: With dead ends: 9748 [2024-11-20 12:09:28,175 INFO L226 Difference]: Without dead ends: 6492 [2024-11-20 12:09:28,188 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-20 12:09:28,190 INFO L432 NwaCegarLoop]: 2103 mSDtfsCounter, 2942 mSDsluCounter, 3221 mSDsCounter, 0 mSdLazyCounter, 1398 mSolverCounterSat, 843 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3197 SdHoareTripleChecker+Valid, 5324 SdHoareTripleChecker+Invalid, 2243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 843 IncrementalHoareTripleChecker+Valid, 1398 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2024-11-20 12:09:28,190 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3197 Valid, 5324 Invalid, 2243 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [843 Valid, 1398 Invalid, 2 Unknown, 0 Unchecked, 17.4s Time] [2024-11-20 12:09:28,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6492 states. [2024-11-20 12:09:28,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6492 to 6408. [2024-11-20 12:09:28,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6408 states, 4752 states have (on average 1.3011363636363635) internal successors, (6183), 4794 states have internal predecessors, (6183), 1326 states have call successors, (1326), 320 states have call predecessors, (1326), 327 states have return successors, (1538), 1311 states have call predecessors, (1538), 1322 states have call successors, (1538) [2024-11-20 12:09:28,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6408 states to 6408 states and 9047 transitions. [2024-11-20 12:09:28,423 INFO L78 Accepts]: Start accepts. Automaton has 6408 states and 9047 transitions. Word has length 217 [2024-11-20 12:09:28,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 12:09:28,425 INFO L471 AbstractCegarLoop]: Abstraction has 6408 states and 9047 transitions. [2024-11-20 12:09:28,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-20 12:09:28,425 INFO L276 IsEmpty]: Start isEmpty. Operand 6408 states and 9047 transitions. [2024-11-20 12:09:28,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-11-20 12:09:28,433 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 12:09:28,434 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 12:09:28,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 12:09:28,434 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)] === [2024-11-20 12:09:28,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 12:09:28,435 INFO L85 PathProgramCache]: Analyzing trace with hash 387903463, now seen corresponding path program 1 times [2024-11-20 12:09:28,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 12:09:28,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375243401] [2024-11-20 12:09:28,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 12:09:28,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 12:09:30,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 12:09:30,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:30,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-20 12:09:30,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:30,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-20 12:09:30,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:30,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 12:09:30,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:30,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-20 12:09:30,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:30,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-20 12:09:30,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:30,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-20 12:09:30,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:30,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-20 12:09:30,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:30,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-20 12:09:30,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:30,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-20 12:09:30,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:30,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-20 12:09:30,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:30,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-20 12:09:30,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:30,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-20 12:09:30,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:30,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:30,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:31,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-20 12:09:31,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:31,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:31,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:31,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-20 12:09:31,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:31,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:31,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:31,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-20 12:09:31,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:31,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:31,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:31,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-20 12:09:31,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:31,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:31,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:31,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-20 12:09:31,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:31,052 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-11-20 12:09:31,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 12:09:31,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375243401] [2024-11-20 12:09:31,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375243401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 12:09:31,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 12:09:31,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 12:09:31,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065395995] [2024-11-20 12:09:31,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 12:09:31,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 12:09:31,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 12:09:31,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 12:09:31,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 12:09:31,054 INFO L87 Difference]: Start difference. First operand 6408 states and 9047 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-20 12:09:35,082 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 [] [2024-11-20 12:09:39,136 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 [] [2024-11-20 12:09:49,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 12:09:49,967 INFO L93 Difference]: Finished difference Result 18634 states and 26258 transitions. [2024-11-20 12:09:49,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 12:09:49,968 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 219 [2024-11-20 12:09:49,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 12:09:50,040 INFO L225 Difference]: With dead ends: 18634 [2024-11-20 12:09:50,041 INFO L226 Difference]: Without dead ends: 12265 [2024-11-20 12:09:50,069 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-20 12:09:50,070 INFO L432 NwaCegarLoop]: 2088 mSDtfsCounter, 2747 mSDsluCounter, 3156 mSDsCounter, 0 mSdLazyCounter, 1521 mSolverCounterSat, 865 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3000 SdHoareTripleChecker+Valid, 5244 SdHoareTripleChecker+Invalid, 2388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 865 IncrementalHoareTripleChecker+Valid, 1521 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.4s IncrementalHoareTripleChecker+Time [2024-11-20 12:09:50,070 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3000 Valid, 5244 Invalid, 2388 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [865 Valid, 1521 Invalid, 2 Unknown, 0 Unchecked, 18.4s Time] [2024-11-20 12:09:50,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12265 states. [2024-11-20 12:09:50,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12265 to 12080. [2024-11-20 12:09:50,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12080 states, 8928 states have (on average 1.2962589605734767) internal successors, (11573), 9018 states have internal predecessors, (11573), 2500 states have call successors, (2500), 634 states have call predecessors, (2500), 649 states have return successors, (2776), 2463 states have call predecessors, (2776), 2496 states have call successors, (2776) [2024-11-20 12:09:50,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12080 states to 12080 states and 16849 transitions. [2024-11-20 12:09:50,505 INFO L78 Accepts]: Start accepts. Automaton has 12080 states and 16849 transitions. Word has length 219 [2024-11-20 12:09:50,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 12:09:50,506 INFO L471 AbstractCegarLoop]: Abstraction has 12080 states and 16849 transitions. [2024-11-20 12:09:50,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-20 12:09:50,507 INFO L276 IsEmpty]: Start isEmpty. Operand 12080 states and 16849 transitions. [2024-11-20 12:09:50,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-20 12:09:50,509 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 12:09:50,509 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 12:09:50,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 12:09:50,510 INFO L396 AbstractCegarLoop]: === Iteration 4 === 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)] === [2024-11-20 12:09:50,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 12:09:50,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1983131025, now seen corresponding path program 1 times [2024-11-20 12:09:50,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 12:09:50,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812598100] [2024-11-20 12:09:50,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 12:09:50,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 12:09:52,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 12:09:53,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:53,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-20 12:09:53,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:53,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-20 12:09:53,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:53,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 12:09:53,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:53,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-20 12:09:53,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:53,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-20 12:09:53,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:53,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-20 12:09:53,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:53,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-20 12:09:53,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:53,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-20 12:09:53,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:53,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-20 12:09:53,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:53,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-20 12:09:53,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:53,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-20 12:09:53,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:53,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-20 12:09:53,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:53,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-20 12:09:53,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:53,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-20 12:09:53,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:53,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-20 12:09:53,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:53,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-20 12:09:53,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:09:53,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-11-20 12:09:53,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:09:53,303 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-11-20 12:09:53,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 12:09:53,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812598100] [2024-11-20 12:09:53,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812598100] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 12:09:53,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 12:09:53,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 12:09:53,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877083774] [2024-11-20 12:09:53,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 12:09:53,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 12:09:53,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 12:09:53,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 12:09:53,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 12:09:53,309 INFO L87 Difference]: Start difference. First operand 12080 states and 16849 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-20 12:09:57,338 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 []