/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-17387ad-m [2024-11-06 12:59:10,337 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 12:59:10,388 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-06 12:59:10,392 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 12:59:10,392 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 12:59:10,405 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 12:59:10,405 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 12:59:10,406 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 12:59:10,406 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 12:59:10,406 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 12:59:10,406 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 12:59:10,407 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 12:59:10,407 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 12:59:10,407 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 12:59:10,407 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 12:59:10,408 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 12:59:10,408 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 12:59:10,408 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 12:59:10,408 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 12:59:10,408 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 12:59:10,409 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 12:59:10,411 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 12:59:10,411 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 12:59:10,411 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 12:59:10,412 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 12:59:10,412 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 12:59:10,412 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 12:59:10,412 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 12:59:10,412 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 12:59:10,412 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 12:59:10,413 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 12:59:10,413 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 12:59:10,413 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 12:59:10,413 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 12:59:10,413 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 12:59:10,414 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 12:59:10,414 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 12:59:10,414 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 12:59:10,416 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 12:59:10,416 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 12:59:10,416 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 12:59:10,417 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: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-06 12:59:10,579 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 12:59:10,601 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 12:59:10,603 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 12:59:10,604 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 12:59:10,604 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 12:59:10,605 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2024-11-06 12:59:11,808 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 12:59:12,179 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 12:59:12,180 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2024-11-06 12:59:12,215 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05f3ff92d/29489b2557ef4f71996e6a1cc648d750/FLAGfdc0e0ca5 [2024-11-06 12:59:12,386 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05f3ff92d/29489b2557ef4f71996e6a1cc648d750 [2024-11-06 12:59:12,388 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 12:59:12,389 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 12:59:12,389 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 12:59:12,390 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 12:59:12,393 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 12:59:12,394 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 12:59:12" (1/1) ... [2024-11-06 12:59:12,394 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3eb3bac3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:59:12, skipping insertion in model container [2024-11-06 12:59:12,394 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 12:59:12" (1/1) ... [2024-11-06 12:59:12,490 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 12:59:13,138 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,144 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,147 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,148 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,155 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,224 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,224 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,231 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,243 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,244 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,245 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,253 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,265 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,269 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,473 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,474 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,475 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,477 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,481 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,481 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,482 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,482 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,482 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,482 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,483 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,483 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,484 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,484 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,485 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,485 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,485 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,485 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,486 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,486 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,486 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,486 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,489 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,489 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,490 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,490 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,490 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,491 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,491 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,491 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,491 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,492 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,496 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,496 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,497 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,497 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,497 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,497 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,498 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,498 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,502 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,503 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,504 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,505 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,505 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,505 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,505 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,506 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,506 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,506 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,507 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,507 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,508 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,508 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,509 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,509 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,510 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,510 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,511 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,511 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,511 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,512 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,514 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,514 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,515 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,515 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,517 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,517 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,517 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,518 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,518 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,518 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,519 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,519 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,520 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,520 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,520 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,520 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,521 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,521 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,521 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,521 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,539 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,546 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,547 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,576 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,577 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,579 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,579 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,655 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311030,311043] [2024-11-06 12:59:13,658 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311196,311209] [2024-11-06 12:59:13,658 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311360,311373] [2024-11-06 12:59:13,659 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311525,311538] [2024-11-06 12:59:13,665 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:59:13,665 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 12:59:13,695 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 12:59:13,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5224] [2024-11-06 12:59:13,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5227] [2024-11-06 12:59:13,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5230] [2024-11-06 12:59:13,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5233] [2024-11-06 12:59:13,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5264] [2024-11-06 12:59:13,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5267] [2024-11-06 12:59:13,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5270] [2024-11-06 12:59:13,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5273] [2024-11-06 12:59:13,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5304] [2024-11-06 12:59:13,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5307] [2024-11-06 12:59:13,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5310] [2024-11-06 12:59:13,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5313] [2024-11-06 12:59:13,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5344] [2024-11-06 12:59:13,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5347] [2024-11-06 12:59:13,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5350] [2024-11-06 12:59:13,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5353] [2024-11-06 12:59:13,903 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311030,311043] [2024-11-06 12:59:13,903 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311196,311209] [2024-11-06 12:59:13,903 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311360,311373] [2024-11-06 12:59:13,904 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311525,311538] [2024-11-06 12:59:13,907 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 12:59:13,991 INFO L204 MainTranslator]: Completed translation [2024-11-06 12:59:13,992 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:59:13 WrapperNode [2024-11-06 12:59:13,993 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 12:59:13,993 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 12:59:13,993 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 12:59:13,994 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 12:59:13,999 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:59:13" (1/1) ... [2024-11-06 12:59:14,056 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:59:13" (1/1) ... [2024-11-06 12:59:14,151 INFO L138 Inliner]: procedures = 304, calls = 1293, calls flagged for inlining = 164, calls inlined = 154, statements flattened = 3574 [2024-11-06 12:59:14,152 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 12:59:14,152 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 12:59:14,152 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 12:59:14,153 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 12:59:14,161 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:59:13" (1/1) ... [2024-11-06 12:59:14,161 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:59:13" (1/1) ... [2024-11-06 12:59:14,183 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:59:13" (1/1) ... [2024-11-06 12:59:14,860 INFO L175 MemorySlicer]: Split 561 memory accesses to 15 slices as follows [2, 6, 1, 10, 4, 2, 22, 8, 6, 8, 4, 2, 474, 3, 9]. 84 percent of accesses are in the largest equivalence class. The 377 initializations are split as follows [2, 0, 1, 10, 0, 2, 0, 8, 0, 8, 4, 0, 339, 3, 0]. The 113 writes are split as follows [0, 0, 0, 0, 0, 0, 21, 0, 0, 0, 0, 1, 91, 0, 0]. [2024-11-06 12:59:14,860 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:59:13" (1/1) ... [2024-11-06 12:59:14,861 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:59:13" (1/1) ... [2024-11-06 12:59:14,935 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:59:13" (1/1) ... [2024-11-06 12:59:14,955 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:59:13" (1/1) ... [2024-11-06 12:59:14,980 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:59:13" (1/1) ... [2024-11-06 12:59:14,996 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:59:13" (1/1) ... [2024-11-06 12:59:15,025 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 12:59:15,026 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 12:59:15,026 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 12:59:15,026 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 12:59:15,028 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:59:13" (1/1) ... [2024-11-06 12:59:15,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 12:59:15,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:59:15,055 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-06 12:59:15,058 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-06 12:59:15,076 INFO L130 BoogieDeclarations]: Found specification of procedure show_enabled [2024-11-06 12:59:15,076 INFO L138 BoogieDeclarations]: Found implementation of procedure show_enabled [2024-11-06 12:59:15,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdevice_notifier [2024-11-06 12:59:15,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdevice_notifier [2024-11-06 12:59:15,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 12:59:15,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 12:59:15,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 12:59:15,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 12:59:15,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 12:59:15,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 12:59:15,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 12:59:15,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 12:59:15,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-06 12:59:15,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-06 12:59:15,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-06 12:59:15,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-06 12:59:15,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-06 12:59:15,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-06 12:59:15,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-06 12:59:15,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 12:59:15,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 12:59:15,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 12:59:15,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 12:59:15,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 12:59:15,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 12:59:15,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 12:59:15,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 12:59:15,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-06 12:59:15,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-06 12:59:15,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-06 12:59:15,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-06 12:59:15,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-06 12:59:15,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-06 12:59:15,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-06 12:59:15,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 12:59:15,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 12:59:15,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 12:59:15,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 12:59:15,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 12:59:15,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 12:59:15,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 12:59:15,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 12:59:15,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-06 12:59:15,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-06 12:59:15,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-06 12:59:15,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-06 12:59:15,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-06 12:59:15,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-06 12:59:15,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-06 12:59:15,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-06 12:59:15,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-06 12:59:15,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-06 12:59:15,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-06 12:59:15,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-06 12:59:15,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-06 12:59:15,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-06 12:59:15,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-06 12:59:15,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-06 12:59:15,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-06 12:59:15,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-06 12:59:15,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-06 12:59:15,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-06 12:59:15,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-06 12:59:15,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-06 12:59:15,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-06 12:59:15,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-06 12:59:15,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-06 12:59:15,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-06 12:59:15,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-06 12:59:15,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-06 12:59:15,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-06 12:59:15,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-06 12:59:15,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-06 12:59:15,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-06 12:59:15,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-06 12:59:15,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-06 12:59:15,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-06 12:59:15,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-11-06 12:59:15,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#14 [2024-11-06 12:59:15,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 12:59:15,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 12:59:15,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 12:59:15,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 12:59:15,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 12:59:15,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 12:59:15,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 12:59:15,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 12:59:15,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 12:59:15,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-06 12:59:15,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-06 12:59:15,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-06 12:59:15,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-06 12:59:15,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-06 12:59:15,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-06 12:59:15,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-06 12:59:15,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-06 12:59:15,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-06 12:59:15,085 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-06 12:59:15,085 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_mac [2024-11-06 12:59:15,085 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_mac [2024-11-06 12:59:15,085 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_put [2024-11-06 12:59:15,085 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_put [2024-11-06 12:59:15,085 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_ip [2024-11-06 12:59:15,085 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_ip [2024-11-06 12:59:15,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 12:59:15,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 12:59:15,085 INFO L130 BoogieDeclarations]: Found specification of procedure show_dev_name [2024-11-06 12:59:15,085 INFO L138 BoogieDeclarations]: Found implementation of procedure show_dev_name [2024-11-06 12:59:15,085 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice_notifier [2024-11-06 12:59:15,085 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice_notifier [2024-11-06 12:59:15,085 INFO L130 BoogieDeclarations]: Found specification of procedure drop_netconsole_target [2024-11-06 12:59:15,086 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_netconsole_target [2024-11-06 12:59:15,086 INFO L130 BoogieDeclarations]: Found specification of procedure free_param_target [2024-11-06 12:59:15,086 INFO L138 BoogieDeclarations]: Found implementation of procedure free_param_target [2024-11-06 12:59:15,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-06 12:59:15,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-06 12:59:15,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-06 12:59:15,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-06 12:59:15,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-06 12:59:15,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-06 12:59:15,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-06 12:59:15,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-06 12:59:15,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-06 12:59:15,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-06 12:59:15,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-06 12:59:15,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-06 12:59:15,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-06 12:59:15,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-06 12:59:15,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-06 12:59:15,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-06 12:59:15,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-06 12:59:15,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-06 12:59:15,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-06 12:59:15,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-06 12:59:15,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-06 12:59:15,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-06 12:59:15,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-06 12:59:15,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-06 12:59:15,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-06 12:59:15,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-06 12:59:15,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-06 12:59:15,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-06 12:59:15,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-06 12:59:15,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-06 12:59:15,088 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_get [2024-11-06 12:59:15,088 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_get [2024-11-06 12:59:15,088 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_mac [2024-11-06 12:59:15,088 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_mac [2024-11-06 12:59:15,088 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_ip [2024-11-06 12:59:15,088 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_ip [2024-11-06 12:59:15,088 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-06 12:59:15,088 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-06 12:59:15,088 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-06 12:59:15,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-06 12:59:15,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_netconsole_target [2024-11-06 12:59:15,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_netconsole_target [2024-11-06 12:59:15,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 12:59:15,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 12:59:15,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 12:59:15,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 12:59:15,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 12:59:15,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 12:59:15,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 12:59:15,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 12:59:15,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 12:59:15,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 12:59:15,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-06 12:59:15,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-06 12:59:15,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-06 12:59:15,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-06 12:59:15,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-06 12:59:15,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-06 12:59:15,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-06 12:59:15,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-06 12:59:15,091 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-06 12:59:15,091 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-06 12:59:15,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-06 12:59:15,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-06 12:59:15,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-06 12:59:15,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-06 12:59:15,091 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-06 12:59:15,091 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-06 12:59:15,091 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_release [2024-11-06 12:59:15,091 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_release [2024-11-06 12:59:15,091 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_show [2024-11-06 12:59:15,091 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_show [2024-11-06 12:59:15,091 INFO L130 BoogieDeclarations]: Found specification of procedure make_netconsole_target [2024-11-06 12:59:15,092 INFO L138 BoogieDeclarations]: Found implementation of procedure make_netconsole_target [2024-11-06 12:59:15,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 12:59:15,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 12:59:15,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 12:59:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 12:59:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 12:59:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 12:59:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 12:59:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 12:59:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-06 12:59:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-06 12:59:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-06 12:59:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-06 12:59:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-06 12:59:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-06 12:59:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-06 12:59:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-06 12:59:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-06 12:59:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-06 12:59:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-06 12:59:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-06 12:59:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-06 12:59:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-06 12:59:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-06 12:59:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-06 12:59:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-06 12:59:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-06 12:59:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-06 12:59:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-06 12:59:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-06 12:59:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-11-06 12:59:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 12:59:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 12:59:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 12:59:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 12:59:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 12:59:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 12:59:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 12:59:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 12:59:15,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-06 12:59:15,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-06 12:59:15,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-06 12:59:15,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-06 12:59:15,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-06 12:59:15,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-06 12:59:15,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-06 12:59:15,119 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 12:59:15,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-06 12:59:15,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-06 12:59:15,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-06 12:59:15,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-06 12:59:15,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-06 12:59:15,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-06 12:59:15,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-06 12:59:15,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-06 12:59:15,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-06 12:59:15,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-06 12:59:15,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-06 12:59:15,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-06 12:59:15,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-06 12:59:15,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-06 12:59:15,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-06 12:59:15,120 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_cleanup [2024-11-06 12:59:15,120 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_cleanup [2024-11-06 12:59:15,120 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-06 12:59:15,120 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-06 12:59:15,120 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_setup [2024-11-06 12:59:15,120 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_setup [2024-11-06 12:59:15,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-06 12:59:15,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-06 12:59:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-06 12:59:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-06 12:59:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-06 12:59:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-06 12:59:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-06 12:59:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-11-06 12:59:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-11-06 12:59:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-11-06 12:59:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#10 [2024-11-06 12:59:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#11 [2024-11-06 12:59:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#12 [2024-11-06 12:59:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#13 [2024-11-06 12:59:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#14 [2024-11-06 12:59:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 12:59:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 12:59:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 12:59:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 12:59:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 12:59:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 12:59:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 12:59:15,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 12:59:15,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 12:59:15,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-06 12:59:15,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-06 12:59:15,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-06 12:59:15,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-06 12:59:15,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-06 12:59:15,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-06 12:59:15,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-06 12:59:15,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-06 12:59:15,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-06 12:59:15,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-06 12:59:15,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-06 12:59:15,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-06 12:59:15,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-06 12:59:15,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-06 12:59:15,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-06 12:59:15,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-06 12:59:15,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-06 12:59:15,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-06 12:59:15,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-06 12:59:15,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-06 12:59:15,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-06 12:59:15,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-06 12:59:15,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-06 12:59:15,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-06 12:59:15,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-06 12:59:15,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-06 12:59:15,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-06 12:59:15,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-06 12:59:15,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-06 12:59:15,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-06 12:59:15,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-06 12:59:15,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-06 12:59:15,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-06 12:59:15,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-06 12:59:15,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-06 12:59:15,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#14 [2024-11-06 12:59:15,125 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-06 12:59:15,125 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-06 12:59:15,125 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-06 12:59:15,126 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-06 12:59:15,126 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-06 12:59:15,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-06 12:59:15,126 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-06 12:59:15,127 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-06 12:59:15,127 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_port [2024-11-06 12:59:15,127 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_port [2024-11-06 12:59:15,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-06 12:59:15,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-06 12:59:15,127 INFO L130 BoogieDeclarations]: Found specification of procedure strnchr [2024-11-06 12:59:15,127 INFO L138 BoogieDeclarations]: Found implementation of procedure strnchr [2024-11-06 12:59:15,127 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou16 [2024-11-06 12:59:15,127 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou16 [2024-11-06 12:59:15,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-06 12:59:15,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-06 12:59:15,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-06 12:59:15,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-06 12:59:15,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-06 12:59:15,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-06 12:59:15,127 INFO L130 BoogieDeclarations]: Found specification of procedure store_enabled [2024-11-06 12:59:15,127 INFO L138 BoogieDeclarations]: Found implementation of procedure store_enabled [2024-11-06 12:59:15,127 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_ip [2024-11-06 12:59:15,127 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_ip [2024-11-06 12:59:15,127 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2024-11-06 12:59:15,127 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2024-11-06 12:59:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2024-11-06 12:59:15,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2024-11-06 12:59:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-06 12:59:15,128 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-06 12:59:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure to_target [2024-11-06 12:59:15,128 INFO L138 BoogieDeclarations]: Found implementation of procedure to_target [2024-11-06 12:59:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-06 12:59:15,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-06 12:59:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_put [2024-11-06 12:59:15,128 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_put [2024-11-06 12:59:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 12:59:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 12:59:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 12:59:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 12:59:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 12:59:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 12:59:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 12:59:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 12:59:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-06 12:59:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-06 12:59:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-06 12:59:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-06 12:59:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-06 12:59:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-06 12:59:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-06 12:59:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_mac [2024-11-06 12:59:15,129 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_mac [2024-11-06 12:59:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-06 12:59:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-06 12:59:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-06 12:59:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-06 12:59:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-06 12:59:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-06 12:59:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-06 12:59:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-06 12:59:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-06 12:59:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-06 12:59:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-06 12:59:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-06 12:59:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-06 12:59:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-06 12:59:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#14 [2024-11-06 12:59:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-06 12:59:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-06 12:59:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-06 12:59:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-06 12:59:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-06 12:59:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-06 12:59:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-06 12:59:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-06 12:59:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-06 12:59:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure in6_pton [2024-11-06 12:59:15,131 INFO L138 BoogieDeclarations]: Found implementation of procedure in6_pton [2024-11-06 12:59:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 12:59:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-06 12:59:15,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-06 12:59:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 12:59:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-06 12:59:15,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-06 12:59:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 12:59:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 12:59:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 12:59:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 12:59:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 12:59:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 12:59:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 12:59:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 12:59:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 12:59:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-06 12:59:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-06 12:59:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-06 12:59:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-06 12:59:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-06 12:59:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-06 12:59:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-06 12:59:15,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-06 12:59:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_ip [2024-11-06 12:59:15,132 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_ip [2024-11-06 12:59:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-06 12:59:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-06 12:59:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-06 12:59:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-06 12:59:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-06 12:59:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-06 12:59:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-06 12:59:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-06 12:59:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-06 12:59:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#11 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#12 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#13 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#14 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#11 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#12 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#13 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#14 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-06 12:59:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-06 12:59:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-06 12:59:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-06 12:59:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-06 12:59:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-06 12:59:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-06 12:59:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-06 12:59:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-06 12:59:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-06 12:59:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-06 12:59:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#11 [2024-11-06 12:59:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#12 [2024-11-06 12:59:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#13 [2024-11-06 12:59:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#14 [2024-11-06 12:59:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure in_aton [2024-11-06 12:59:15,134 INFO L138 BoogieDeclarations]: Found implementation of procedure in_aton [2024-11-06 12:59:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-06 12:59:15,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-06 12:59:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-06 12:59:15,134 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-06 12:59:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure store_dev_name [2024-11-06 12:59:15,134 INFO L138 BoogieDeclarations]: Found implementation of procedure store_dev_name [2024-11-06 12:59:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_port [2024-11-06 12:59:15,135 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_port [2024-11-06 12:59:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_store [2024-11-06 12:59:15,135 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_store [2024-11-06 12:59:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-06 12:59:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-06 12:59:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-06 12:59:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-06 12:59:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-06 12:59:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-06 12:59:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-06 12:59:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-06 12:59:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-06 12:59:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-06 12:59:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-06 12:59:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#11 [2024-11-06 12:59:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#12 [2024-11-06 12:59:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#13 [2024-11-06 12:59:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#14 [2024-11-06 12:59:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_port [2024-11-06 12:59:15,135 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_port [2024-11-06 12:59:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-06 12:59:15,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-06 12:59:15,136 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_name [2024-11-06 12:59:15,136 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_name [2024-11-06 12:59:15,136 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_port [2024-11-06 12:59:15,136 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_port [2024-11-06 12:59:15,136 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 12:59:15,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 12:59:15,773 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 12:59:15,776 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 12:59:42,592 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-06 12:59:42,826 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-06 12:59:50,125 INFO L? ?]: Removed 1562 outVars from TransFormulas that were not future-live. [2024-11-06 12:59:50,126 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 12:59:50,160 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 12:59:50,160 INFO L316 CfgBuilder]: Removed 15 assume(true) statements. [2024-11-06 12:59:50,161 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:59:50 BoogieIcfgContainer [2024-11-06 12:59:50,161 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 12:59:50,163 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 12:59:50,163 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 12:59:50,166 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 12:59:50,166 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 12:59:12" (1/3) ... [2024-11-06 12:59:50,167 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e58a7c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:59:50, skipping insertion in model container [2024-11-06 12:59:50,167 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:59:13" (2/3) ... [2024-11-06 12:59:50,168 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e58a7c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:59:50, skipping insertion in model container [2024-11-06 12:59:50,168 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:59:50" (3/3) ... [2024-11-06 12:59:50,169 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2024-11-06 12:59:50,181 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 12:59:50,181 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-06 12:59:50,270 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 12:59:50,277 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;@7f48356, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 12:59:50,277 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-06 12:59:50,287 INFO L276 IsEmpty]: Start isEmpty. Operand has 1419 states, 943 states have (on average 1.2651113467656416) internal successors, (1193), 956 states have internal predecessors, (1193), 409 states have call successors, (409), 65 states have call predecessors, (409), 64 states have return successors, (404), 401 states have call predecessors, (404), 404 states have call successors, (404) [2024-11-06 12:59:50,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 843 [2024-11-06 12:59:50,332 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:59:50,334 INFO L215 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 12:59:50,334 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-06 12:59:50,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:59:50,339 INFO L85 PathProgramCache]: Analyzing trace with hash -710095309, now seen corresponding path program 1 times [2024-11-06 12:59:50,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:59:50,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1053205759] [2024-11-06 12:59:50,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:59:50,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:59:50,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:59:50,356 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:59:50,358 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-06 12:59:52,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:59:52,254 INFO L255 TraceCheckSpWp]: Trace formula consists of 2902 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:59:52,277 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:59:53,036 INFO L134 CoverageAnalysis]: Checked inductivity of 24531 backedges. 222 proven. 0 refuted. 0 times theorem prover too weak. 24309 trivial. 0 not checked. [2024-11-06 12:59:53,037 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:59:53,037 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:59:53,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1053205759] [2024-11-06 12:59:53,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1053205759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:59:53,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:59:53,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 12:59:53,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324464915] [2024-11-06 12:59:53,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:59:53,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:59:53,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:59:53,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:59:53,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:59:53,070 INFO L87 Difference]: Start difference. First operand has 1419 states, 943 states have (on average 1.2651113467656416) internal successors, (1193), 956 states have internal predecessors, (1193), 409 states have call successors, (409), 65 states have call predecessors, (409), 64 states have return successors, (404), 401 states have call predecessors, (404), 404 states have call successors, (404) Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (79), 3 states have call predecessors, (79), 3 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2024-11-06 12:59:57,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 12:59:58,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:59:58,036 INFO L93 Difference]: Finished difference Result 3719 states and 5266 transitions. [2024-11-06 12:59:58,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:59:58,038 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (79), 3 states have call predecessors, (79), 3 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 842 [2024-11-06 12:59:58,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:59:58,071 INFO L225 Difference]: With dead ends: 3719 [2024-11-06 12:59:58,071 INFO L226 Difference]: Without dead ends: 2444 [2024-11-06 12:59:58,085 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 841 GetRequests, 840 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:59:58,087 INFO L432 NwaCegarLoop]: 1968 mSDtfsCounter, 1611 mSDsluCounter, 1793 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1611 SdHoareTripleChecker+Valid, 3761 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-06 12:59:58,088 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1611 Valid, 3761 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-06 12:59:58,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2444 states. [2024-11-06 12:59:58,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2444 to 2440. [2024-11-06 12:59:58,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2440 states, 1641 states have (on average 1.2602071907373553) internal successors, (2068), 1657 states have internal predecessors, (2068), 675 states have call successors, (675), 122 states have call predecessors, (675), 121 states have return successors, (671), 671 states have call predecessors, (671), 671 states have call successors, (671) [2024-11-06 12:59:58,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2440 states to 2440 states and 3414 transitions. [2024-11-06 12:59:58,324 INFO L78 Accepts]: Start accepts. Automaton has 2440 states and 3414 transitions. Word has length 842 [2024-11-06 12:59:58,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:59:58,327 INFO L471 AbstractCegarLoop]: Abstraction has 2440 states and 3414 transitions. [2024-11-06 12:59:58,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (79), 3 states have call predecessors, (79), 3 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2024-11-06 12:59:58,328 INFO L276 IsEmpty]: Start isEmpty. Operand 2440 states and 3414 transitions. [2024-11-06 12:59:58,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 878 [2024-11-06 12:59:58,348 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:59:58,349 INFO L215 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 12:59:58,388 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-06 12:59:58,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:59:58,550 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-06 12:59:58,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:59:58,551 INFO L85 PathProgramCache]: Analyzing trace with hash -2052115481, now seen corresponding path program 1 times [2024-11-06 12:59:58,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:59:58,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2142689119] [2024-11-06 12:59:58,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:59:58,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:59:58,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:59:58,555 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:59:58,556 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-06 13:00:00,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 13:00:00,270 INFO L255 TraceCheckSpWp]: Trace formula consists of 3035 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 13:00:00,285 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 13:00:01,213 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 222 proven. 0 refuted. 0 times theorem prover too weak. 24313 trivial. 0 not checked. [2024-11-06 13:00:01,214 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 13:00:01,214 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 13:00:01,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2142689119] [2024-11-06 13:00:01,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2142689119] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 13:00:01,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 13:00:01,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 13:00:01,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928094410] [2024-11-06 13:00:01,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 13:00:01,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 13:00:01,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 13:00:01,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 13:00:01,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:00:01,217 INFO L87 Difference]: Start difference. First operand 2440 states and 3414 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (84), 3 states have call predecessors, (84), 3 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2024-11-06 13:00:05,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 13:00:06,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 13:00:06,647 INFO L93 Difference]: Finished difference Result 5946 states and 8243 transitions. [2024-11-06 13:00:06,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 13:00:06,648 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (84), 3 states have call predecessors, (84), 3 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 877 [2024-11-06 13:00:06,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 13:00:06,670 INFO L225 Difference]: With dead ends: 5946 [2024-11-06 13:00:06,670 INFO L226 Difference]: Without dead ends: 3659 [2024-11-06 13:00:06,679 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 876 GetRequests, 875 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:00:06,682 INFO L432 NwaCegarLoop]: 1953 mSDtfsCounter, 1604 mSDsluCounter, 1892 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1604 SdHoareTripleChecker+Valid, 3845 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-06 13:00:06,684 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1604 Valid, 3845 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-06 13:00:06,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3659 states. [2024-11-06 13:00:06,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3659 to 3636. [2024-11-06 13:00:06,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3636 states, 2458 states have (on average 1.256712774613507) internal successors, (3089), 2485 states have internal predecessors, (3089), 969 states have call successors, (969), 207 states have call predecessors, (969), 206 states have return successors, (965), 960 states have call predecessors, (965), 965 states have call successors, (965) [2024-11-06 13:00:06,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3636 states to 3636 states and 5023 transitions. [2024-11-06 13:00:06,828 INFO L78 Accepts]: Start accepts. Automaton has 3636 states and 5023 transitions. Word has length 877 [2024-11-06 13:00:06,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 13:00:06,830 INFO L471 AbstractCegarLoop]: Abstraction has 3636 states and 5023 transitions. [2024-11-06 13:00:06,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (84), 3 states have call predecessors, (84), 3 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2024-11-06 13:00:06,830 INFO L276 IsEmpty]: Start isEmpty. Operand 3636 states and 5023 transitions. [2024-11-06 13:00:06,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 877 [2024-11-06 13:00:06,847 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 13:00:06,847 INFO L215 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 13:00:06,892 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-06 13:00:07,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 13:00:07,048 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-06 13:00:07,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 13:00:07,052 INFO L85 PathProgramCache]: Analyzing trace with hash -2008201390, now seen corresponding path program 1 times [2024-11-06 13:00:07,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 13:00:07,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1695004110] [2024-11-06 13:00:07,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 13:00:07,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 13:00:07,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 13:00:07,058 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 13:00:07,059 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-06 13:00:08,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 13:00:08,783 INFO L255 TraceCheckSpWp]: Trace formula consists of 3034 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 13:00:08,795 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 13:00:09,732 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 222 proven. 0 refuted. 0 times theorem prover too weak. 24313 trivial. 0 not checked. [2024-11-06 13:00:09,733 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 13:00:09,733 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 13:00:09,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695004110] [2024-11-06 13:00:09,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1695004110] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 13:00:09,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 13:00:09,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 13:00:09,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875983754] [2024-11-06 13:00:09,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 13:00:09,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 13:00:09,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 13:00:09,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 13:00:09,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:00:09,736 INFO L87 Difference]: Start difference. First operand 3636 states and 5023 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (84), 3 states have call predecessors, (84), 3 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2024-11-06 13:00:13,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 13:00:15,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 13:00:15,302 INFO L93 Difference]: Finished difference Result 9532 states and 13073 transitions. [2024-11-06 13:00:15,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 13:00:15,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (84), 3 states have call predecessors, (84), 3 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 876 [2024-11-06 13:00:15,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 13:00:15,334 INFO L225 Difference]: With dead ends: 9532 [2024-11-06 13:00:15,334 INFO L226 Difference]: Without dead ends: 6049 [2024-11-06 13:00:15,350 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 875 GetRequests, 874 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:00:15,352 INFO L432 NwaCegarLoop]: 1989 mSDtfsCounter, 1604 mSDsluCounter, 1891 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1604 SdHoareTripleChecker+Valid, 3880 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-06 13:00:15,352 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1604 Valid, 3880 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-06 13:00:15,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6049 states. [2024-11-06 13:00:15,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6049 to 6028. [2024-11-06 13:00:15,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6028 states, 4092 states have (on average 1.2539100684261975) internal successors, (5131), 4141 states have internal predecessors, (5131), 1557 states have call successors, (1557), 377 states have call predecessors, (1557), 376 states have return successors, (1553), 1538 states have call predecessors, (1553), 1553 states have call successors, (1553) [2024-11-06 13:00:15,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6028 states to 6028 states and 8241 transitions. [2024-11-06 13:00:15,585 INFO L78 Accepts]: Start accepts. Automaton has 6028 states and 8241 transitions. Word has length 876 [2024-11-06 13:00:15,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 13:00:15,586 INFO L471 AbstractCegarLoop]: Abstraction has 6028 states and 8241 transitions. [2024-11-06 13:00:15,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (84), 3 states have call predecessors, (84), 3 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2024-11-06 13:00:15,587 INFO L276 IsEmpty]: Start isEmpty. Operand 6028 states and 8241 transitions. [2024-11-06 13:00:15,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 876 [2024-11-06 13:00:15,593 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 13:00:15,593 INFO L215 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 13:00:15,638 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-06 13:00:15,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 13:00:15,795 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-06 13:00:15,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 13:00:15,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1692548628, now seen corresponding path program 1 times [2024-11-06 13:00:15,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 13:00:15,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1985216018] [2024-11-06 13:00:15,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 13:00:15,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 13:00:15,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 13:00:15,800 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 13:00:15,801 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-06 13:00:17,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 13:00:17,557 INFO L255 TraceCheckSpWp]: Trace formula consists of 3033 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 13:00:17,569 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 13:00:18,480 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 222 proven. 0 refuted. 0 times theorem prover too weak. 24313 trivial. 0 not checked. [2024-11-06 13:00:18,481 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 13:00:18,481 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 13:00:18,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1985216018] [2024-11-06 13:00:18,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1985216018] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 13:00:18,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 13:00:18,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 13:00:18,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365067707] [2024-11-06 13:00:18,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 13:00:18,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 13:00:18,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 13:00:18,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 13:00:18,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:00:18,483 INFO L87 Difference]: Start difference. First operand 6028 states and 8241 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (84), 3 states have call predecessors, (84), 3 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2024-11-06 13:00:22,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 13:00:24,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 13:00:24,019 INFO L93 Difference]: Finished difference Result 16655 states and 22654 transitions. [2024-11-06 13:00:24,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 13:00:24,020 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (84), 3 states have call predecessors, (84), 3 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 875 [2024-11-06 13:00:24,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 13:00:24,072 INFO L225 Difference]: With dead ends: 16655 [2024-11-06 13:00:24,072 INFO L226 Difference]: Without dead ends: 10780 [2024-11-06 13:00:24,092 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 874 GetRequests, 873 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:00:24,093 INFO L432 NwaCegarLoop]: 2027 mSDtfsCounter, 1604 mSDsluCounter, 1890 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1604 SdHoareTripleChecker+Valid, 3917 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-06 13:00:24,093 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1604 Valid, 3917 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-06 13:00:24,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10780 states. [2024-11-06 13:00:24,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10780 to 10761. [2024-11-06 13:00:24,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10761 states, 7328 states have (on average 1.2516375545851528) internal successors, (9172), 7421 states have internal predecessors, (9172), 2714 states have call successors, (2714), 717 states have call predecessors, (2714), 716 states have return successors, (2710), 2675 states have call predecessors, (2710), 2710 states have call successors, (2710) [2024-11-06 13:00:24,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10761 states to 10761 states and 14596 transitions. [2024-11-06 13:00:24,576 INFO L78 Accepts]: Start accepts. Automaton has 10761 states and 14596 transitions. Word has length 875 [2024-11-06 13:00:24,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 13:00:24,577 INFO L471 AbstractCegarLoop]: Abstraction has 10761 states and 14596 transitions. [2024-11-06 13:00:24,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (84), 3 states have call predecessors, (84), 3 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2024-11-06 13:00:24,580 INFO L276 IsEmpty]: Start isEmpty. Operand 10761 states and 14596 transitions. [2024-11-06 13:00:24,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 879 [2024-11-06 13:00:24,589 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 13:00:24,589 INFO L215 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 13:00:24,633 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-06 13:00:24,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 13:00:24,790 INFO L396 AbstractCegarLoop]: === Iteration 5 === 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-06 13:00:24,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 13:00:24,791 INFO L85 PathProgramCache]: Analyzing trace with hash 2032901933, now seen corresponding path program 1 times [2024-11-06 13:00:24,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 13:00:24,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1057992740] [2024-11-06 13:00:24,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 13:00:24,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 13:00:24,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 13:00:24,793 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 13:00:24,795 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-06 13:00:26,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 13:00:26,400 INFO L255 TraceCheckSpWp]: Trace formula consists of 3036 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 13:00:26,411 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 13:00:27,422 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 222 proven. 0 refuted. 0 times theorem prover too weak. 24313 trivial. 0 not checked. [2024-11-06 13:00:27,422 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 13:00:27,422 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 13:00:27,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1057992740] [2024-11-06 13:00:27,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1057992740] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 13:00:27,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 13:00:27,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 13:00:27,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704253153] [2024-11-06 13:00:27,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 13:00:27,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 13:00:27,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 13:00:27,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 13:00:27,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:00:27,425 INFO L87 Difference]: Start difference. First operand 10761 states and 14596 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (84), 3 states have call predecessors, (84), 3 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2024-11-06 13:00:31,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 13:00:33,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 13:00:33,170 INFO L93 Difference]: Finished difference Result 30707 states and 41502 transitions. [2024-11-06 13:00:33,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 13:00:33,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (84), 3 states have call predecessors, (84), 3 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 878 [2024-11-06 13:00:33,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 13:00:33,259 INFO L225 Difference]: With dead ends: 30707 [2024-11-06 13:00:33,260 INFO L226 Difference]: Without dead ends: 20099 [2024-11-06 13:00:33,292 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 877 GetRequests, 876 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:00:33,293 INFO L432 NwaCegarLoop]: 2196 mSDtfsCounter, 1604 mSDsluCounter, 1893 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1604 SdHoareTripleChecker+Valid, 4089 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-06 13:00:33,294 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1604 Valid, 4089 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-06 13:00:33,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20099 states. [2024-11-06 13:00:34,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20099 to 20074. [2024-11-06 13:00:34,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20074 states, 13704 states have (on average 1.2496351430239345) internal successors, (17125), 13885 states have internal predecessors, (17125), 4971 states have call successors, (4971), 1397 states have call predecessors, (4971), 1396 states have return successors, (4967), 4892 states have call predecessors, (4967), 4967 states have call successors, (4967) [2024-11-06 13:00:34,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20074 states to 20074 states and 27063 transitions. [2024-11-06 13:00:34,159 INFO L78 Accepts]: Start accepts. Automaton has 20074 states and 27063 transitions. Word has length 878 [2024-11-06 13:00:34,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 13:00:34,160 INFO L471 AbstractCegarLoop]: Abstraction has 20074 states and 27063 transitions. [2024-11-06 13:00:34,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (84), 3 states have call predecessors, (84), 3 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2024-11-06 13:00:34,161 INFO L276 IsEmpty]: Start isEmpty. Operand 20074 states and 27063 transitions. [2024-11-06 13:00:34,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 881 [2024-11-06 13:00:34,167 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 13:00:34,167 INFO L215 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 13:00:34,208 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-06 13:00:34,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 13:00:34,368 INFO L396 AbstractCegarLoop]: === Iteration 6 === 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-06 13:00:34,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 13:00:34,369 INFO L85 PathProgramCache]: Analyzing trace with hash -737887480, now seen corresponding path program 1 times [2024-11-06 13:00:34,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 13:00:34,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1903869816] [2024-11-06 13:00:34,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 13:00:34,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 13:00:34,370 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 13:00:34,371 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 13:00:34,372 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-06 13:00:35,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 13:00:35,955 INFO L255 TraceCheckSpWp]: Trace formula consists of 3038 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 13:00:36,011 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 13:00:37,160 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 222 proven. 0 refuted. 0 times theorem prover too weak. 24313 trivial. 0 not checked. [2024-11-06 13:00:37,160 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 13:00:37,160 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 13:00:37,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1903869816] [2024-11-06 13:00:37,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1903869816] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 13:00:37,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 13:00:37,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 13:00:37,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320801127] [2024-11-06 13:00:37,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 13:00:37,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 13:00:37,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 13:00:37,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 13:00:37,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:00:37,163 INFO L87 Difference]: Start difference. First operand 20074 states and 27063 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (84), 3 states have call predecessors, (84), 3 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2024-11-06 13:00:41,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 13:00:43,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 13:00:43,504 INFO L93 Difference]: Finished difference Result 58293 states and 78380 transitions. [2024-11-06 13:00:43,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 13:00:43,505 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (84), 3 states have call predecessors, (84), 3 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 880 [2024-11-06 13:00:43,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 13:00:43,641 INFO L225 Difference]: With dead ends: 58293 [2024-11-06 13:00:43,642 INFO L226 Difference]: Without dead ends: 38372 [2024-11-06 13:00:43,688 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 879 GetRequests, 878 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 13:00:43,689 INFO L432 NwaCegarLoop]: 2277 mSDtfsCounter, 1604 mSDsluCounter, 1895 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1604 SdHoareTripleChecker+Valid, 4172 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-06 13:00:43,689 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1604 Valid, 4172 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-06 13:00:43,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38372 states. [2024-11-06 13:00:45,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38372 to 38343. [2024-11-06 13:00:45,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38343 states, 26232 states have (on average 1.2477127172918572) internal successors, (32730), 26589 states have internal predecessors, (32730), 9352 states have call successors, (9352), 2757 states have call predecessors, (9352), 2756 states have return successors, (9348), 9193 states have call predecessors, (9348), 9348 states have call successors, (9348)