/root/.sdkman/candidates/java/11.0.12-open/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-spinlock_drivers-media-rc-nuvoton-cir.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-tmp.fs.smtinterpol-bv-eval-3dddfdf-m [2024-11-15 15:07:48,630 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 15:07:48,681 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-15 15:07:48,686 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 15:07:48,687 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 15:07:48,713 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 15:07:48,713 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 15:07:48,714 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 15:07:48,714 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-15 15:07:48,714 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-15 15:07:48,714 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 15:07:48,715 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 15:07:48,716 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 15:07:48,719 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 15:07:48,719 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 15:07:48,719 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 15:07:48,719 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 15:07:48,719 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 15:07:48,720 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 15:07:48,720 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 15:07:48,720 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 15:07:48,722 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-15 15:07:48,722 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-15 15:07:48,722 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-15 15:07:48,722 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-15 15:07:48,723 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 15:07:48,723 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 15:07:48,723 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 15:07:48,723 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 15:07:48,723 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-15 15:07:48,723 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 15:07:48,724 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 15:07:48,724 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 15:07:48,724 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 15:07:48,724 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 15:07:48,724 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-15 15:07:48,724 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-15 15:07:48,725 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 15:07:48,725 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-15 15:07:48,725 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-15 15:07:48,726 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-15 15:07:48,726 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-15 15:07:48,968 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 15:07:48,990 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 15:07:48,992 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 15:07:48,993 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-15 15:07:48,993 INFO L274 PluginConnector]: CDTParser initialized [2024-11-15 15:07:48,994 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-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2024-11-15 15:07:50,179 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-15 15:07:50,556 INFO L384 CDTParser]: Found 1 translation units. [2024-11-15 15:07:50,556 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2024-11-15 15:07:50,584 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f34f410a/71a96b435aea44508e32043a936e9625/FLAGd133c0329 [2024-11-15 15:07:50,742 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f34f410a/71a96b435aea44508e32043a936e9625 [2024-11-15 15:07:50,744 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 15:07:50,745 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-15 15:07:50,746 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-15 15:07:50,746 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-15 15:07:50,750 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-15 15:07:50,750 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 03:07:50" (1/1) ... [2024-11-15 15:07:50,751 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a42a8a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:07:50, skipping insertion in model container [2024-11-15 15:07:50,751 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 03:07:50" (1/1) ... [2024-11-15 15:07:50,831 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 15:07:51,366 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-15 15:07:51,478 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-15 15:07:51,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-15 15:07:51,487 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-15 15:07:51,487 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-15 15:07:51,536 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-15 15:07:51,550 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-15 15:07:51,564 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-15 15:07:51,567 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-15 15:07:51,570 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-15 15:07:51,575 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-15 15:07:51,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-15 15:07:51,582 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-15 15:07:51,582 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-15 15:07:51,586 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-15 15:07:51,587 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-15 15:07:51,594 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-15 15:07:51,596 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-15 15:07:51,596 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-15 15:07:51,597 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-15 15:07:51,600 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-15 15:07:51,606 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-15 15:07:51,610 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-15 15:07:51,670 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-15 15:07:51,670 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-15 15:07:51,671 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-15 15:07:51,671 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-15 15:07:51,679 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-15 15:07:51,682 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-15 15:07:51,683 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-15 15:07:51,707 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-15 15:07:51,708 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-15 15:07:51,711 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-15 15:07:51,712 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-15 15:07:51,838 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-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196376,196389] [2024-11-15 15:07:51,842 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-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196545,196558] [2024-11-15 15:07:51,842 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-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196712,196725] [2024-11-15 15:07:51,842 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-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196880,196893] [2024-11-15 15:07:51,851 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-15 15:07:51,851 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 15:07:51,880 INFO L200 MainTranslator]: Completed pre-run [2024-11-15 15:07:51,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3610] [2024-11-15 15:07:51,959 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3618] [2024-11-15 15:07:52,078 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-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196376,196389] [2024-11-15 15:07:52,079 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-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196545,196558] [2024-11-15 15:07:52,080 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-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196712,196725] [2024-11-15 15:07:52,080 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-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196880,196893] [2024-11-15 15:07:52,083 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 15:07:52,150 INFO L204 MainTranslator]: Completed translation [2024-11-15 15:07:52,151 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:07:52 WrapperNode [2024-11-15 15:07:52,151 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-15 15:07:52,152 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 15:07:52,152 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 15:07:52,152 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 15:07:52,159 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:07:52" (1/1) ... [2024-11-15 15:07:52,218 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:07:52" (1/1) ... [2024-11-15 15:07:52,331 INFO L138 Inliner]: procedures = 301, calls = 1182, calls flagged for inlining = 114, calls inlined = 94, statements flattened = 2516 [2024-11-15 15:07:52,331 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 15:07:52,332 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 15:07:52,332 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 15:07:52,332 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 15:07:52,341 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:07:52" (1/1) ... [2024-11-15 15:07:52,341 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:07:52" (1/1) ... [2024-11-15 15:07:52,363 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:07:52" (1/1) ... [2024-11-15 15:07:52,482 INFO L175 MemorySlicer]: Split 271 memory accesses to 30 slices as follows [1, 4, 2, 6, 11, 18, 6, 6, 1, 2, 29, 2, 5, 1, 5, 1, 4, 1, 5, 1, 4, 1, 5, 1, 5, 135, 1, 4, 1, 3]. 50 percent of accesses are in the largest equivalence class. The 83 initializations are split as follows [1, 0, 0, 0, 0, 18, 6, 6, 1, 2, 0, 1, 5, 1, 5, 1, 4, 1, 5, 1, 4, 1, 5, 1, 5, 0, 1, 4, 1, 3]. The 109 writes are split as follows [0, 4, 1, 6, 9, 0, 0, 0, 0, 0, 25, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 64, 0, 0, 0, 0]. [2024-11-15 15:07:52,483 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:07:52" (1/1) ... [2024-11-15 15:07:52,483 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:07:52" (1/1) ... [2024-11-15 15:07:52,550 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:07:52" (1/1) ... [2024-11-15 15:07:52,567 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:07:52" (1/1) ... [2024-11-15 15:07:52,593 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:07:52" (1/1) ... [2024-11-15 15:07:52,613 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:07:52" (1/1) ... [2024-11-15 15:07:52,647 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 15:07:52,648 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 15:07:52,648 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 15:07:52,648 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 15:07:52,649 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:07:52" (1/1) ... [2024-11-15 15:07:52,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 15:07:52,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 15:07:52,755 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-15 15:07:52,757 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-15 15:07:52,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-15 15:07:52,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-15 15:07:52,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-15 15:07:52,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-15 15:07:52,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-15 15:07:52,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-15 15:07:52,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-15 15:07:52,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-15 15:07:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-15 15:07:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-15 15:07:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-15 15:07:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-15 15:07:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-15 15:07:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-15 15:07:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-15 15:07:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-15 15:07:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2024-11-15 15:07:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2024-11-15 15:07:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18 [2024-11-15 15:07:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#19 [2024-11-15 15:07:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#20 [2024-11-15 15:07:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#21 [2024-11-15 15:07:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#22 [2024-11-15 15:07:52,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#23 [2024-11-15 15:07:52,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#24 [2024-11-15 15:07:52,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#25 [2024-11-15 15:07:52,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#26 [2024-11-15 15:07:52,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#27 [2024-11-15 15:07:52,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#28 [2024-11-15 15:07:52,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#29 [2024-11-15 15:07:52,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-15 15:07:52,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-15 15:07:52,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-15 15:07:52,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-15 15:07:52,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-15 15:07:52,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-15 15:07:52,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-15 15:07:52,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-15 15:07:52,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-15 15:07:52,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-15 15:07:52,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-15 15:07:52,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-15 15:07:52,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-15 15:07:52,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-15 15:07:52,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-15 15:07:52,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-15 15:07:52,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-15 15:07:52,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-15 15:07:52,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-15 15:07:52,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-15 15:07:52,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-11-15 15:07:52,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-11-15 15:07:52,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-11-15 15:07:52,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-11-15 15:07:52,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-11-15 15:07:52,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2024-11-15 15:07:52,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2024-11-15 15:07:52,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2024-11-15 15:07:52,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2024-11-15 15:07:52,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2024-11-15 15:07:52,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-15 15:07:52,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-15 15:07:52,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-15 15:07:52,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-15 15:07:52,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-15 15:07:52,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-15 15:07:52,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-15 15:07:52,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-15 15:07:52,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-15 15:07:52,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-15 15:07:52,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-15 15:07:52,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-15 15:07:52,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-15 15:07:52,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-15 15:07:52,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-15 15:07:52,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-15 15:07:52,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-15 15:07:52,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-15 15:07:52,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-15 15:07:52,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-15 15:07:52,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-11-15 15:07:52,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-11-15 15:07:52,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-11-15 15:07:52,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-11-15 15:07:52,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-11-15 15:07:52,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2024-11-15 15:07:52,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2024-11-15 15:07:52,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2024-11-15 15:07:52,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2024-11-15 15:07:52,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2024-11-15 15:07:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-15 15:07:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-15 15:07:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-15 15:07:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-15 15:07:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-15 15:07:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-15 15:07:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-15 15:07:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-15 15:07:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-15 15:07:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-15 15:07:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-15 15:07:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-15 15:07:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-15 15:07:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-15 15:07:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-15 15:07:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-15 15:07:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-15 15:07:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-15 15:07:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-11-15 15:07:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-11-15 15:07:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#20 [2024-11-15 15:07:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#21 [2024-11-15 15:07:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#22 [2024-11-15 15:07:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#23 [2024-11-15 15:07:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#24 [2024-11-15 15:07:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#25 [2024-11-15 15:07:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#26 [2024-11-15 15:07:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#27 [2024-11-15 15:07:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#28 [2024-11-15 15:07:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#29 [2024-11-15 15:07:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-15 15:07:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-15 15:07:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-15 15:07:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-15 15:07:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-15 15:07:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-15 15:07:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-15 15:07:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-15 15:07:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-15 15:07:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-15 15:07:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-15 15:07:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-15 15:07:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-15 15:07:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-15 15:07:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-15 15:07:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-15 15:07:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-15 15:07:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-15 15:07:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-15 15:07:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-11-15 15:07:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20 [2024-11-15 15:07:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#21 [2024-11-15 15:07:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#22 [2024-11-15 15:07:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#23 [2024-11-15 15:07:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#24 [2024-11-15 15:07:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#25 [2024-11-15 15:07:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#26 [2024-11-15 15:07:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#27 [2024-11-15 15:07:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#28 [2024-11-15 15:07:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#29 [2024-11-15 15:07:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-15 15:07:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-15 15:07:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-15 15:07:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-15 15:07:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-15 15:07:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-15 15:07:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-15 15:07:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-15 15:07:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-15 15:07:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-15 15:07:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-15 15:07:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-15 15:07:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-15 15:07:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-15 15:07:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-15 15:07:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-15 15:07:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-15 15:07:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-15 15:07:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-15 15:07:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-15 15:07:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-15 15:07:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-15 15:07:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-15 15:07:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-15 15:07:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-15 15:07:52,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-15 15:07:52,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-15 15:07:52,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-15 15:07:52,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-15 15:07:52,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-15 15:07:52,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-15 15:07:52,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-15 15:07:52,838 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-15 15:07:52,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-15 15:07:52,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-11-15 15:07:52,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-11-15 15:07:52,838 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_efm_disable [2024-11-15 15:07:52,838 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_efm_disable [2024-11-15 15:07:52,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-15 15:07:52,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-15 15:07:52,838 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-15 15:07:52,838 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-15 15:07:52,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-15 15:07:52,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-15 15:07:52,838 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_len [2024-11-15 15:07:52,839 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_len [2024-11-15 15:07:52,839 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_reg_read [2024-11-15 15:07:52,839 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_reg_read [2024-11-15 15:07:52,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-15 15:07:52,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-15 15:07:52,839 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-15 15:07:52,839 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-15 15:07:52,839 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_tx_fifo [2024-11-15 15:07:52,839 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_tx_fifo [2024-11-15 15:07:52,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-15 15:07:52,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-15 15:07:52,839 INFO L130 BoogieDeclarations]: Found specification of procedure ir_raw_event_handle [2024-11-15 15:07:52,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_raw_event_handle [2024-11-15 15:07:52,839 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-15 15:07:52,839 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-15 15:07:52,839 INFO L130 BoogieDeclarations]: Found specification of procedure rc_unregister_device [2024-11-15 15:07:52,840 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_unregister_device [2024-11-15 15:07:52,840 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_cir_wake_fifo [2024-11-15 15:07:52,840 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_cir_wake_fifo [2024-11-15 15:07:52,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-15 15:07:52,840 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_process_rx_ir_data [2024-11-15 15:07:52,840 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_process_rx_ir_data [2024-11-15 15:07:52,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-15 15:07:52,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-15 15:07:52,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-15 15:07:52,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-15 15:07:52,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-15 15:07:52,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-15 15:07:52,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-15 15:07:52,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-15 15:07:52,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-15 15:07:52,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-15 15:07:52,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-15 15:07:52,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-15 15:07:52,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-15 15:07:52,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-15 15:07:52,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-15 15:07:52,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-15 15:07:52,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-15 15:07:52,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-15 15:07:52,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-15 15:07:52,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-15 15:07:52,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-15 15:07:52,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-15 15:07:52,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-15 15:07:52,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-15 15:07:52,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-15 15:07:52,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-15 15:07:52,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-15 15:07:52,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-15 15:07:52,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-15 15:07:52,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-15 15:07:52,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-15 15:07:52,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-15 15:07:52,842 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cr_write [2024-11-15 15:07:52,842 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cr_write [2024-11-15 15:07:52,842 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_remove [2024-11-15 15:07:52,842 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_remove [2024-11-15 15:07:52,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_47 [2024-11-15 15:07:52,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_47 [2024-11-15 15:07:52,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_45 [2024-11-15 15:07:52,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_45 [2024-11-15 15:07:52,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-15 15:07:52,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-15 15:07:52,842 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-15 15:07:52,843 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-15 15:07:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-15 15:07:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-15 15:07:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-15 15:07:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-15 15:07:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-15 15:07:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-15 15:07:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-15 15:07:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-15 15:07:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-15 15:07:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-15 15:07:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-15 15:07:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-15 15:07:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-15 15:07:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-15 15:07:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-15 15:07:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-15 15:07:52,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-15 15:07:52,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-15 15:07:52,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-11-15 15:07:52,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-11-15 15:07:52,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#20 [2024-11-15 15:07:52,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#21 [2024-11-15 15:07:52,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#22 [2024-11-15 15:07:52,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#23 [2024-11-15 15:07:52,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#24 [2024-11-15 15:07:52,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#25 [2024-11-15 15:07:52,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#26 [2024-11-15 15:07:52,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#27 [2024-11-15 15:07:52,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#28 [2024-11-15 15:07:52,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#29 [2024-11-15 15:07:52,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-15 15:07:52,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-15 15:07:52,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-15 15:07:52,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-15 15:07:52,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-15 15:07:52,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-15 15:07:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-15 15:07:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-15 15:07:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-15 15:07:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-15 15:07:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-15 15:07:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-15 15:07:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-15 15:07:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-15 15:07:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-15 15:07:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-15 15:07:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-15 15:07:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-15 15:07:52,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-15 15:07:52,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-11-15 15:07:52,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20 [2024-11-15 15:07:52,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#21 [2024-11-15 15:07:52,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#22 [2024-11-15 15:07:52,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#23 [2024-11-15 15:07:52,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#24 [2024-11-15 15:07:52,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#25 [2024-11-15 15:07:52,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#26 [2024-11-15 15:07:52,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#27 [2024-11-15 15:07:52,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#28 [2024-11-15 15:07:52,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#29 [2024-11-15 15:07:52,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-15 15:07:52,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-15 15:07:52,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-15 15:07:52,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-15 15:07:52,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-15 15:07:52,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-15 15:07:52,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-15 15:07:52,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-15 15:07:52,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-15 15:07:52,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-15 15:07:52,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-15 15:07:52,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-15 15:07:52,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-15 15:07:52,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-15 15:07:52,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-11-15 15:07:52,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#15 [2024-11-15 15:07:52,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#16 [2024-11-15 15:07:52,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#17 [2024-11-15 15:07:52,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#18 [2024-11-15 15:07:52,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#19 [2024-11-15 15:07:52,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#20 [2024-11-15 15:07:52,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#21 [2024-11-15 15:07:52,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#22 [2024-11-15 15:07:52,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#23 [2024-11-15 15:07:52,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#24 [2024-11-15 15:07:52,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#25 [2024-11-15 15:07:52,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#26 [2024-11-15 15:07:52,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#27 [2024-11-15 15:07:52,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#28 [2024-11-15 15:07:52,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#29 [2024-11-15 15:07:52,868 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-15 15:07:52,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-15 15:07:52,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-15 15:07:52,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-15 15:07:52,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-15 15:07:52,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-15 15:07:52,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-15 15:07:52,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-15 15:07:52,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-15 15:07:52,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-15 15:07:52,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-15 15:07:52,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-15 15:07:52,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-15 15:07:52,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-15 15:07:52,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-15 15:07:52,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-15 15:07:52,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-15 15:07:52,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-15 15:07:52,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-15 15:07:52,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-15 15:07:52,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-11-15 15:07:52,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20 [2024-11-15 15:07:52,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#21 [2024-11-15 15:07:52,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#22 [2024-11-15 15:07:52,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#23 [2024-11-15 15:07:52,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#24 [2024-11-15 15:07:52,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#25 [2024-11-15 15:07:52,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#26 [2024-11-15 15:07:52,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#27 [2024-11-15 15:07:52,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#28 [2024-11-15 15:07:52,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#29 [2024-11-15 15:07:52,872 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_regs_init [2024-11-15 15:07:52,872 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_regs_init [2024-11-15 15:07:52,872 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-15 15:07:52,873 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-15 15:07:52,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-15 15:07:52,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-15 15:07:52,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-15 15:07:52,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-15 15:07:52,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-15 15:07:52,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-15 15:07:52,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-15 15:07:52,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-15 15:07:52,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-15 15:07:52,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-15 15:07:52,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-15 15:07:52,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-15 15:07:52,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-15 15:07:52,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-15 15:07:52,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-15 15:07:52,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-15 15:07:52,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-15 15:07:52,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-15 15:07:52,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-15 15:07:52,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-11-15 15:07:52,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20 [2024-11-15 15:07:52,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#21 [2024-11-15 15:07:52,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#22 [2024-11-15 15:07:52,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#23 [2024-11-15 15:07:52,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#24 [2024-11-15 15:07:52,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#25 [2024-11-15 15:07:52,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#26 [2024-11-15 15:07:52,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#27 [2024-11-15 15:07:52,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#28 [2024-11-15 15:07:52,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#29 [2024-11-15 15:07:52,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-15 15:07:52,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-15 15:07:52,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-15 15:07:52,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-15 15:07:52,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-15 15:07:52,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-15 15:07:52,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-15 15:07:52,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-15 15:07:52,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-15 15:07:52,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-15 15:07:52,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-15 15:07:52,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-15 15:07:52,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-15 15:07:52,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-15 15:07:52,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-15 15:07:52,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-11-15 15:07:52,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-11-15 15:07:52,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-11-15 15:07:52,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-11-15 15:07:52,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-11-15 15:07:52,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#20 [2024-11-15 15:07:52,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#21 [2024-11-15 15:07:52,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#22 [2024-11-15 15:07:52,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#23 [2024-11-15 15:07:52,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#24 [2024-11-15 15:07:52,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#25 [2024-11-15 15:07:52,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#26 [2024-11-15 15:07:52,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#27 [2024-11-15 15:07:52,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#28 [2024-11-15 15:07:52,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#29 [2024-11-15 15:07:52,876 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-15 15:07:52,876 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-15 15:07:52,876 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_tx_inactive [2024-11-15 15:07:52,876 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_tx_inactive [2024-11-15 15:07:52,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2024-11-15 15:07:52,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2024-11-15 15:07:52,876 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_cir_fifo [2024-11-15 15:07:52,876 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_cir_fifo [2024-11-15 15:07:52,876 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-15 15:07:52,876 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-15 15:07:52,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-15 15:07:52,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-15 15:07:52,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-15 15:07:52,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-15 15:07:52,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-15 15:07:52,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-15 15:07:52,877 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_reg_read [2024-11-15 15:07:52,877 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_reg_read [2024-11-15 15:07:52,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_nvt_lock_of_nvt_dev [2024-11-15 15:07:52,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_nvt_lock_of_nvt_dev [2024-11-15 15:07:52,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-15 15:07:52,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-15 15:07:52,877 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_get_rx_ir_data [2024-11-15 15:07:52,877 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_get_rx_ir_data [2024-11-15 15:07:52,877 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-15 15:07:52,877 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-15 15:07:52,877 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_resource [2024-11-15 15:07:52,877 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_resource [2024-11-15 15:07:52,877 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_reg_write [2024-11-15 15:07:52,877 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_reg_write [2024-11-15 15:07:52,877 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_resource_valid [2024-11-15 15:07:52,878 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_resource_valid [2024-11-15 15:07:52,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-15 15:07:52,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-15 15:07:52,878 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_set_cir_iren [2024-11-15 15:07:52,878 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_set_cir_iren [2024-11-15 15:07:52,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-15 15:07:52,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-15 15:07:52,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-15 15:07:52,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-15 15:07:52,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-15 15:07:52,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-15 15:07:52,878 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_set_reg_bit [2024-11-15 15:07:52,878 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_set_reg_bit [2024-11-15 15:07:52,878 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-15 15:07:52,878 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-15 15:07:52,878 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-15 15:07:52,878 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-15 15:07:52,878 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_regs_init [2024-11-15 15:07:52,879 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_regs_init [2024-11-15 15:07:52,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-15 15:07:52,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-15 15:07:52,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-15 15:07:52,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-15 15:07:52,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-15 15:07:52,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-15 15:07:52,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-15 15:07:52,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-15 15:07:52,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-15 15:07:52,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-15 15:07:52,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-15 15:07:52,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-15 15:07:52,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-15 15:07:52,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-15 15:07:52,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-15 15:07:52,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-15 15:07:52,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-15 15:07:52,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-15 15:07:52,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-15 15:07:52,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-11-15 15:07:52,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#20 [2024-11-15 15:07:52,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#21 [2024-11-15 15:07:52,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#22 [2024-11-15 15:07:52,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#23 [2024-11-15 15:07:52,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#24 [2024-11-15 15:07:52,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#25 [2024-11-15 15:07:52,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#26 [2024-11-15 15:07:52,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#27 [2024-11-15 15:07:52,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#28 [2024-11-15 15:07:52,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#29 [2024-11-15 15:07:52,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-15 15:07:52,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-15 15:07:52,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-15 15:07:52,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-15 15:07:52,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-15 15:07:52,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-15 15:07:52,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-15 15:07:52,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-15 15:07:52,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-15 15:07:52,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-15 15:07:52,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-15 15:07:52,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-15 15:07:52,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-15 15:07:52,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-15 15:07:52,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-15 15:07:52,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-15 15:07:52,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#16 [2024-11-15 15:07:52,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#17 [2024-11-15 15:07:52,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#18 [2024-11-15 15:07:52,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#19 [2024-11-15 15:07:52,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#20 [2024-11-15 15:07:52,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#21 [2024-11-15 15:07:52,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#22 [2024-11-15 15:07:52,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#23 [2024-11-15 15:07:52,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#24 [2024-11-15 15:07:52,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#25 [2024-11-15 15:07:52,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#26 [2024-11-15 15:07:52,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#27 [2024-11-15 15:07:52,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#28 [2024-11-15 15:07:52,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#29 [2024-11-15 15:07:52,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-15 15:07:52,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-15 15:07:52,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-15 15:07:52,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-15 15:07:52,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-15 15:07:52,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-15 15:07:52,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-15 15:07:52,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-15 15:07:52,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-15 15:07:52,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-15 15:07:52,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-15 15:07:52,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-15 15:07:52,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-15 15:07:52,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-15 15:07:52,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-15 15:07:52,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-15 15:07:52,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-15 15:07:52,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-15 15:07:52,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-15 15:07:52,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#19 [2024-11-15 15:07:52,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#20 [2024-11-15 15:07:52,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#21 [2024-11-15 15:07:52,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#22 [2024-11-15 15:07:52,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#23 [2024-11-15 15:07:52,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#24 [2024-11-15 15:07:52,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#25 [2024-11-15 15:07:52,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#26 [2024-11-15 15:07:52,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#27 [2024-11-15 15:07:52,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#28 [2024-11-15 15:07:52,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#29 [2024-11-15 15:07:52,889 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cr_read [2024-11-15 15:07:52,889 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cr_read [2024-11-15 15:07:52,889 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_enable_wake [2024-11-15 15:07:52,889 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_enable_wake [2024-11-15 15:07:52,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-15 15:07:52,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-15 15:07:52,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-15 15:07:52,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-15 15:07:52,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-15 15:07:52,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-15 15:07:52,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-15 15:07:52,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-15 15:07:52,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-15 15:07:52,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-15 15:07:52,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-15 15:07:52,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-15 15:07:52,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-15 15:07:52,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-15 15:07:52,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-15 15:07:52,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-15 15:07:52,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-15 15:07:52,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-15 15:07:52,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-15 15:07:52,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-15 15:07:52,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-15 15:07:52,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-15 15:07:52,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-15 15:07:52,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-15 15:07:52,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-15 15:07:52,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-15 15:07:52,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-15 15:07:52,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-15 15:07:52,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-15 15:07:52,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-15 15:07:52,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-15 15:07:52,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-15 15:07:52,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-15 15:07:52,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-15 15:07:52,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-15 15:07:52,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-15 15:07:52,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-15 15:07:52,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-15 15:07:52,892 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_reg_write [2024-11-15 15:07:52,892 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_reg_write [2024-11-15 15:07:52,892 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_efm_enable [2024-11-15 15:07:52,892 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_efm_enable [2024-11-15 15:07:52,893 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_disable_cir [2024-11-15 15:07:52,893 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_disable_cir [2024-11-15 15:07:52,893 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2024-11-15 15:07:52,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2024-11-15 15:07:52,893 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_start [2024-11-15 15:07:52,893 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_start [2024-11-15 15:07:52,893 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_select_logical_dev [2024-11-15 15:07:52,893 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_select_logical_dev [2024-11-15 15:07:52,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-15 15:07:52,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-15 15:07:52,893 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-15 15:07:52,893 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-15 15:07:52,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-11-15 15:07:52,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-11-15 15:07:52,893 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_shutdown [2024-11-15 15:07:52,893 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_shutdown [2024-11-15 15:07:52,893 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-15 15:07:52,893 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-15 15:07:52,893 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_drvdata [2024-11-15 15:07:52,894 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_drvdata [2024-11-15 15:07:52,894 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-15 15:07:52,894 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-15 15:07:52,894 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_valid [2024-11-15 15:07:52,894 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_valid [2024-11-15 15:07:52,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-15 15:07:52,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-15 15:07:52,894 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 15:07:52,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 15:07:53,493 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 15:07:53,499 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 15:08:17,904 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-15 15:08:18,108 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-15 15:08:23,210 INFO L? ?]: Removed 1088 outVars from TransFormulas that were not future-live. [2024-11-15 15:08:23,211 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 15:08:23,246 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 15:08:23,246 INFO L316 CfgBuilder]: Removed 30 assume(true) statements. [2024-11-15 15:08:23,246 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 03:08:23 BoogieIcfgContainer [2024-11-15 15:08:23,246 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 15:08:23,248 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 15:08:23,248 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 15:08:23,251 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 15:08:23,251 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 03:07:50" (1/3) ... [2024-11-15 15:08:23,251 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c2d3ab4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 03:08:23, skipping insertion in model container [2024-11-15 15:08:23,251 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:07:52" (2/3) ... [2024-11-15 15:08:23,251 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c2d3ab4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 03:08:23, skipping insertion in model container [2024-11-15 15:08:23,252 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 03:08:23" (3/3) ... [2024-11-15 15:08:23,252 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2024-11-15 15:08:23,265 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 15:08:23,265 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-15 15:08:23,343 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-15 15:08:23,349 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;@50a4d8ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 15:08:23,349 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-15 15:08:23,358 INFO L276 IsEmpty]: Start isEmpty. Operand has 1226 states, 704 states have (on average 1.1988636363636365) internal successors, (844), 718 states have internal predecessors, (844), 447 states have call successors, (447), 73 states have call predecessors, (447), 72 states have return successors, (443), 442 states have call predecessors, (443), 443 states have call successors, (443) [2024-11-15 15:08:23,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-15 15:08:23,369 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 15:08:23,369 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 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-15 15:08:23,370 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-15 15:08:23,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 15:08:23,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1829496435, now seen corresponding path program 1 times [2024-11-15 15:08:23,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 15:08:23,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359521907] [2024-11-15 15:08:23,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:08:23,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 15:08:23,866 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 15:08:23,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [331749092] [2024-11-15 15:08:23,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:08:23,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:08:23,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 15:08:23,873 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-15 15:08:23,878 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-15 15:08:24,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 15:08:24,599 INFO L255 TraceCheckSpWp]: Trace formula consists of 805 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 15:08:24,604 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 15:08:25,057 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-15 15:08:25,058 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 15:08:25,058 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 15:08:25,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359521907] [2024-11-15 15:08:25,058 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 15:08:25,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [331749092] [2024-11-15 15:08:25,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [331749092] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 15:08:25,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 15:08:25,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 15:08:25,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794117367] [2024-11-15 15:08:25,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 15:08:25,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 15:08:25,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 15:08:25,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 15:08:25,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 15:08:25,086 INFO L87 Difference]: Start difference. First operand has 1226 states, 704 states have (on average 1.1988636363636365) internal successors, (844), 718 states have internal predecessors, (844), 447 states have call successors, (447), 73 states have call predecessors, (447), 72 states have return successors, (443), 442 states have call predecessors, (443), 443 states have call successors, (443) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-15 15:08:29,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 15:08:29,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 15:08:29,662 INFO L93 Difference]: Finished difference Result 3589 states and 5161 transitions. [2024-11-15 15:08:29,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 15:08:29,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 57 [2024-11-15 15:08:29,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 15:08:29,697 INFO L225 Difference]: With dead ends: 3589 [2024-11-15 15:08:29,697 INFO L226 Difference]: Without dead ends: 2365 [2024-11-15 15:08:29,705 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 55 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-15 15:08:29,708 INFO L432 NwaCegarLoop]: 1748 mSDtfsCounter, 1654 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1654 SdHoareTripleChecker+Valid, 3434 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-15 15:08:29,708 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1654 Valid, 3434 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-15 15:08:29,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2365 states. [2024-11-15 15:08:29,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2365 to 2361. [2024-11-15 15:08:29,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2361 states, 1355 states have (on average 1.1918819188191883) internal successors, (1615), 1381 states have internal predecessors, (1615), 862 states have call successors, (862), 142 states have call predecessors, (862), 141 states have return successors, (859), 857 states have call predecessors, (859), 859 states have call successors, (859) [2024-11-15 15:08:29,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2361 states to 2361 states and 3336 transitions. [2024-11-15 15:08:29,900 INFO L78 Accepts]: Start accepts. Automaton has 2361 states and 3336 transitions. Word has length 57 [2024-11-15 15:08:29,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 15:08:29,901 INFO L471 AbstractCegarLoop]: Abstraction has 2361 states and 3336 transitions. [2024-11-15 15:08:29,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-15 15:08:29,901 INFO L276 IsEmpty]: Start isEmpty. Operand 2361 states and 3336 transitions. [2024-11-15 15:08:29,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-15 15:08:29,907 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 15:08:29,908 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 15:08:29,929 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-15 15:08:30,109 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,SelfDestructingSolverStorable0 [2024-11-15 15:08:30,109 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-15 15:08:30,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 15:08:30,110 INFO L85 PathProgramCache]: Analyzing trace with hash -910458487, now seen corresponding path program 1 times [2024-11-15 15:08:30,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 15:08:30,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354289756] [2024-11-15 15:08:30,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:08:30,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 15:08:30,382 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 15:08:30,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1487158961] [2024-11-15 15:08:30,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:08:30,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:08:30,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 15:08:30,384 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-15 15:08:30,385 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-15 15:08:31,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 15:08:31,150 INFO L255 TraceCheckSpWp]: Trace formula consists of 883 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 15:08:31,153 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 15:08:32,281 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-15 15:08:32,282 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 15:08:32,282 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 15:08:32,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354289756] [2024-11-15 15:08:32,282 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 15:08:32,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1487158961] [2024-11-15 15:08:32,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1487158961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 15:08:32,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 15:08:32,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 15:08:32,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572409839] [2024-11-15 15:08:32,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 15:08:32,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 15:08:32,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 15:08:32,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 15:08:32,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 15:08:32,284 INFO L87 Difference]: Start difference. First operand 2361 states and 3336 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-15 15:08:36,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 15:08:38,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 15:08:38,771 INFO L93 Difference]: Finished difference Result 4419 states and 6222 transitions. [2024-11-15 15:08:38,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 15:08:38,772 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 71 [2024-11-15 15:08:38,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 15:08:38,791 INFO L225 Difference]: With dead ends: 4419 [2024-11-15 15:08:38,791 INFO L226 Difference]: Without dead ends: 2069 [2024-11-15 15:08:38,805 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 69 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-15 15:08:38,805 INFO L432 NwaCegarLoop]: 1744 mSDtfsCounter, 601 mSDsluCounter, 1653 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 601 SdHoareTripleChecker+Valid, 3397 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2024-11-15 15:08:38,806 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [601 Valid, 3397 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 67 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2024-11-15 15:08:38,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2069 states. [2024-11-15 15:08:38,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2069 to 2048. [2024-11-15 15:08:38,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2048 states, 1234 states have (on average 1.213938411669368) internal successors, (1498), 1272 states have internal predecessors, (1498), 676 states have call successors, (676), 136 states have call predecessors, (676), 135 states have return successors, (673), 669 states have call predecessors, (673), 673 states have call successors, (673) [2024-11-15 15:08:38,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2048 states to 2048 states and 2847 transitions. [2024-11-15 15:08:38,930 INFO L78 Accepts]: Start accepts. Automaton has 2048 states and 2847 transitions. Word has length 71 [2024-11-15 15:08:38,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 15:08:38,930 INFO L471 AbstractCegarLoop]: Abstraction has 2048 states and 2847 transitions. [2024-11-15 15:08:38,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-15 15:08:38,931 INFO L276 IsEmpty]: Start isEmpty. Operand 2048 states and 2847 transitions. [2024-11-15 15:08:38,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-15 15:08:38,933 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 15:08:38,934 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 15:08:38,955 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-15 15:08:39,134 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,SelfDestructingSolverStorable1 [2024-11-15 15:08:39,135 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-15 15:08:39,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 15:08:39,135 INFO L85 PathProgramCache]: Analyzing trace with hash -1484923828, now seen corresponding path program 1 times [2024-11-15 15:08:39,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 15:08:39,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088651428] [2024-11-15 15:08:39,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:08:39,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 15:08:39,385 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 15:08:39,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [84523181] [2024-11-15 15:08:39,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:08:39,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:08:39,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 15:08:39,387 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-15 15:08:39,388 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-15 15:08:40,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 15:08:40,132 INFO L255 TraceCheckSpWp]: Trace formula consists of 899 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 15:08:40,138 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 15:08:40,841 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-15 15:08:40,842 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 15:08:40,842 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 15:08:40,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088651428] [2024-11-15 15:08:40,842 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 15:08:40,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84523181] [2024-11-15 15:08:40,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84523181] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 15:08:40,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 15:08:40,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 15:08:40,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963876188] [2024-11-15 15:08:40,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 15:08:40,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 15:08:40,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 15:08:40,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 15:08:40,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 15:08:40,844 INFO L87 Difference]: Start difference. First operand 2048 states and 2847 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-15 15:08:44,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 15:08:45,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 15:08:45,289 INFO L93 Difference]: Finished difference Result 5254 states and 7329 transitions. [2024-11-15 15:08:45,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 15:08:45,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 109 [2024-11-15 15:08:45,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 15:08:45,310 INFO L225 Difference]: With dead ends: 5254 [2024-11-15 15:08:45,310 INFO L226 Difference]: Without dead ends: 3604 [2024-11-15 15:08:45,317 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 107 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-15 15:08:45,320 INFO L432 NwaCegarLoop]: 2253 mSDtfsCounter, 1651 mSDsluCounter, 1688 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1651 SdHoareTripleChecker+Valid, 3941 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-15 15:08:45,320 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1651 Valid, 3941 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-15 15:08:45,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3604 states. [2024-11-15 15:08:45,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3604 to 3586. [2024-11-15 15:08:45,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3586 states, 2143 states have (on average 1.211852543163789) internal successors, (2597), 2202 states have internal predecessors, (2597), 1205 states have call successors, (1205), 236 states have call predecessors, (1205), 235 states have return successors, (1202), 1197 states have call predecessors, (1202), 1202 states have call successors, (1202) [2024-11-15 15:08:45,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3586 states to 3586 states and 5004 transitions. [2024-11-15 15:08:45,523 INFO L78 Accepts]: Start accepts. Automaton has 3586 states and 5004 transitions. Word has length 109 [2024-11-15 15:08:45,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 15:08:45,524 INFO L471 AbstractCegarLoop]: Abstraction has 3586 states and 5004 transitions. [2024-11-15 15:08:45,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-15 15:08:45,524 INFO L276 IsEmpty]: Start isEmpty. Operand 3586 states and 5004 transitions. [2024-11-15 15:08:45,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-15 15:08:45,526 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 15:08:45,526 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 15:08:45,549 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-15 15:08:45,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:08:45,727 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-15 15:08:45,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 15:08:45,727 INFO L85 PathProgramCache]: Analyzing trace with hash -1062222002, now seen corresponding path program 1 times [2024-11-15 15:08:45,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 15:08:45,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644134418] [2024-11-15 15:08:45,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:08:45,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 15:08:45,964 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 15:08:45,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1499701814] [2024-11-15 15:08:45,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:08:45,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:08:45,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 15:08:45,966 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-15 15:08:45,968 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-15 15:08:46,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 15:08:46,731 INFO L255 TraceCheckSpWp]: Trace formula consists of 899 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 15:08:46,739 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 15:08:53,618 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-15 15:08:53,619 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 15:08:53,619 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 15:08:53,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644134418] [2024-11-15 15:08:53,619 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 15:08:53,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1499701814] [2024-11-15 15:08:53,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1499701814] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 15:08:53,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 15:08:53,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-15 15:08:53,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080997211] [2024-11-15 15:08:53,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 15:08:53,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 15:08:53,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 15:08:53,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 15:08:53,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 15:08:53,620 INFO L87 Difference]: Start difference. First operand 3586 states and 5004 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-15 15:08:54,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 15:08:54,660 INFO L93 Difference]: Finished difference Result 3592 states and 5009 transitions. [2024-11-15 15:08:54,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 15:08:54,663 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 109 [2024-11-15 15:08:54,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 15:08:54,680 INFO L225 Difference]: With dead ends: 3592 [2024-11-15 15:08:54,680 INFO L226 Difference]: Without dead ends: 3590 [2024-11-15 15:08:54,683 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-15 15:08:54,684 INFO L432 NwaCegarLoop]: 1711 mSDtfsCounter, 1653 mSDsluCounter, 3413 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1654 SdHoareTripleChecker+Valid, 5124 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-15 15:08:54,685 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1654 Valid, 5124 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-15 15:08:54,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3590 states. [2024-11-15 15:08:54,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3590 to 3590. [2024-11-15 15:08:54,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3590 states, 2146 states have (on average 1.211556383970177) internal successors, (2600), 2205 states have internal predecessors, (2600), 1205 states have call successors, (1205), 237 states have call predecessors, (1205), 236 states have return successors, (1202), 1197 states have call predecessors, (1202), 1202 states have call successors, (1202) [2024-11-15 15:08:54,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3590 states to 3590 states and 5007 transitions. [2024-11-15 15:08:54,830 INFO L78 Accepts]: Start accepts. Automaton has 3590 states and 5007 transitions. Word has length 109 [2024-11-15 15:08:54,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 15:08:54,831 INFO L471 AbstractCegarLoop]: Abstraction has 3590 states and 5007 transitions. [2024-11-15 15:08:54,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-15 15:08:54,831 INFO L276 IsEmpty]: Start isEmpty. Operand 3590 states and 5007 transitions. [2024-11-15 15:08:54,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-15 15:08:54,833 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 15:08:54,834 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 15:08:54,853 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-15 15:08:55,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:08:55,034 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-15 15:08:55,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 15:08:55,035 INFO L85 PathProgramCache]: Analyzing trace with hash -401772300, now seen corresponding path program 1 times [2024-11-15 15:08:55,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 15:08:55,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348532299] [2024-11-15 15:08:55,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:08:55,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 15:08:55,251 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 15:08:55,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [245186824] [2024-11-15 15:08:55,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:08:55,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:08:55,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 15:08:55,253 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-15 15:08:55,253 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-15 15:08:55,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 15:08:55,985 INFO L255 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 15:08:55,988 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 15:08:56,769 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-15 15:08:56,769 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 15:08:56,769 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 15:08:56,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348532299] [2024-11-15 15:08:56,769 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 15:08:56,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [245186824] [2024-11-15 15:08:56,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [245186824] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 15:08:56,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 15:08:56,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 15:08:56,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432841898] [2024-11-15 15:08:56,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 15:08:56,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 15:08:56,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 15:08:56,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 15:08:56,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 15:08:56,771 INFO L87 Difference]: Start difference. First operand 3590 states and 5007 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-15 15:09:00,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 15:09:01,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 15:09:01,777 INFO L93 Difference]: Finished difference Result 10042 states and 13988 transitions. [2024-11-15 15:09:01,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 15:09:01,778 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 124 [2024-11-15 15:09:01,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 15:09:01,813 INFO L225 Difference]: With dead ends: 10042 [2024-11-15 15:09:01,813 INFO L226 Difference]: Without dead ends: 6463 [2024-11-15 15:09:01,828 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 122 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-15 15:09:01,828 INFO L432 NwaCegarLoop]: 2036 mSDtfsCounter, 1598 mSDsluCounter, 1694 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1598 SdHoareTripleChecker+Valid, 3730 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-15 15:09:01,828 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1598 Valid, 3730 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-15 15:09:01,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6463 states. [2024-11-15 15:09:02,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6463 to 6428. [2024-11-15 15:09:02,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6428 states, 3826 states have (on average 1.1996863565081024) internal successors, (4590), 3920 states have internal predecessors, (4590), 2168 states have call successors, (2168), 432 states have call predecessors, (2168), 431 states have return successors, (2177), 2155 states have call predecessors, (2177), 2165 states have call successors, (2177) [2024-11-15 15:09:02,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6428 states to 6428 states and 8935 transitions. [2024-11-15 15:09:02,229 INFO L78 Accepts]: Start accepts. Automaton has 6428 states and 8935 transitions. Word has length 124 [2024-11-15 15:09:02,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 15:09:02,229 INFO L471 AbstractCegarLoop]: Abstraction has 6428 states and 8935 transitions. [2024-11-15 15:09:02,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-15 15:09:02,229 INFO L276 IsEmpty]: Start isEmpty. Operand 6428 states and 8935 transitions. [2024-11-15 15:09:02,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-15 15:09:02,231 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 15:09:02,231 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 15:09:02,255 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-15 15:09:02,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:09:02,436 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-15 15:09:02,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 15:09:02,436 INFO L85 PathProgramCache]: Analyzing trace with hash 5839735, now seen corresponding path program 1 times [2024-11-15 15:09:02,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 15:09:02,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198807598] [2024-11-15 15:09:02,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:09:02,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 15:09:02,645 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 15:09:02,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [491235361] [2024-11-15 15:09:02,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:09:02,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:09:02,645 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 15:09:02,647 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-15 15:09:02,648 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-15 15:09:03,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 15:09:03,406 INFO L255 TraceCheckSpWp]: Trace formula consists of 906 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 15:09:03,408 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 15:09:10,283 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-15 15:09:10,283 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 15:09:15,656 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-15 15:09:15,657 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 15:09:15,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198807598] [2024-11-15 15:09:15,657 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 15:09:15,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491235361] [2024-11-15 15:09:15,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491235361] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-15 15:09:15,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-15 15:09:15,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2024-11-15 15:09:15,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481711606] [2024-11-15 15:09:15,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 15:09:15,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 15:09:15,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 15:09:15,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 15:09:15,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-15 15:09:15,658 INFO L87 Difference]: Start difference. First operand 6428 states and 8935 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-15 15:09:16,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 15:09:16,911 INFO L93 Difference]: Finished difference Result 6434 states and 8940 transitions. [2024-11-15 15:09:16,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 15:09:16,912 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 114 [2024-11-15 15:09:16,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 15:09:16,945 INFO L225 Difference]: With dead ends: 6434 [2024-11-15 15:09:16,945 INFO L226 Difference]: Without dead ends: 6432 [2024-11-15 15:09:16,948 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-15 15:09:16,948 INFO L432 NwaCegarLoop]: 1714 mSDtfsCounter, 1675 mSDsluCounter, 3414 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1676 SdHoareTripleChecker+Valid, 5128 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-15 15:09:16,949 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1676 Valid, 5128 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-15 15:09:16,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6432 states. [2024-11-15 15:09:17,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6432 to 6432. [2024-11-15 15:09:17,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6432 states, 3829 states have (on average 1.1995299033690259) internal successors, (4593), 3923 states have internal predecessors, (4593), 2168 states have call successors, (2168), 433 states have call predecessors, (2168), 432 states have return successors, (2177), 2155 states have call predecessors, (2177), 2165 states have call successors, (2177) [2024-11-15 15:09:17,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6432 states to 6432 states and 8938 transitions. [2024-11-15 15:09:17,348 INFO L78 Accepts]: Start accepts. Automaton has 6432 states and 8938 transitions. Word has length 114 [2024-11-15 15:09:17,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 15:09:17,348 INFO L471 AbstractCegarLoop]: Abstraction has 6432 states and 8938 transitions. [2024-11-15 15:09:17,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-15 15:09:17,349 INFO L276 IsEmpty]: Start isEmpty. Operand 6432 states and 8938 transitions. [2024-11-15 15:09:17,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-15 15:09:17,350 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 15:09:17,350 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 15:09:17,372 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-15 15:09:17,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:09:17,553 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-15 15:09:17,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 15:09:17,554 INFO L85 PathProgramCache]: Analyzing trace with hash -1082650450, now seen corresponding path program 1 times [2024-11-15 15:09:17,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 15:09:17,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444067075] [2024-11-15 15:09:17,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:09:17,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 15:09:17,761 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 15:09:17,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [703738179] [2024-11-15 15:09:17,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:09:17,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:09:17,762 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 15:09:17,765 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 15:09:17,766 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-15 15:09:18,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 15:09:18,551 INFO L255 TraceCheckSpWp]: Trace formula consists of 913 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 15:09:18,554 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 15:09:25,870 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-15 15:09:25,870 INFO L311 TraceCheckSpWp]: Computing backward predicates...