/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'cvc4 --incremental --print-success --lang smt' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-04 18:14:19,995 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 18:14:20,055 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-04 18:14:20,060 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 18:14:20,060 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 18:14:20,083 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 18:14:20,084 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 18:14:20,085 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 18:14:20,085 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 18:14:20,089 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 18:14:20,089 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 18:14:20,090 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 18:14:20,090 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 18:14:20,090 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 18:14:20,091 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 18:14:20,091 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 18:14:20,091 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 18:14:20,091 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 18:14:20,092 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 18:14:20,092 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 18:14:20,092 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 18:14:20,094 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 18:14:20,094 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 18:14:20,094 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 18:14:20,094 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 18:14:20,094 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 18:14:20,095 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 18:14:20,095 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 18:14:20,095 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 18:14:20,095 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 18:14:20,095 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 18:14:20,096 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 18:14:20,096 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 18:14:20,096 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 18:14:20,096 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 18:14:20,096 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 18:14:20,097 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 18:14:20,097 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 18:14:20,097 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 18:14:20,097 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 18:14:20,097 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 18:14:20,098 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.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES 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: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> cvc4 --incremental --print-success --lang smt [2024-11-04 18:14:20,334 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 18:14:20,357 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 18:14:20,359 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 18:14:20,360 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 18:14:20,361 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 18:14:20,362 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i [2024-11-04 18:14:21,861 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 18:14:22,247 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 18:14:22,248 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i [2024-11-04 18:14:22,281 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1eb10a810/a8fbe00e4a864cb68b7e2b9002c18c86/FLAG0f81cd408 [2024-11-04 18:14:22,296 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1eb10a810/a8fbe00e4a864cb68b7e2b9002c18c86 [2024-11-04 18:14:22,298 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 18:14:22,300 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 18:14:22,302 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 18:14:22,302 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 18:14:22,307 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 18:14:22,308 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 06:14:22" (1/1) ... [2024-11-04 18:14:22,309 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@394f2308 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:14:22, skipping insertion in model container [2024-11-04 18:14:22,309 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 06:14:22" (1/1) ... [2024-11-04 18:14:22,393 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 18:14:23,109 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-04 18:14:23,125 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-04 18:14:23,131 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-04 18:14:23,132 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-04 18:14:23,132 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-04 18:14:23,138 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:14:23,138 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:14:23,140 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-04 18:14:23,140 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-04 18:14:23,143 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-04 18:14:23,143 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-04 18:14:23,143 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-04 18:14:23,144 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:14:23,147 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:14:23,147 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:14:23,148 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:14:23,149 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-04 18:14:23,150 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-04 18:14:23,150 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-04 18:14:23,151 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-04 18:14:23,151 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-04 18:14:23,157 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-04 18:14:23,158 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-04 18:14:23,185 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-04 18:14:23,191 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-04 18:14:23,195 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-04 18:14:23,211 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-04 18:14:23,216 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-04 18:14:23,217 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-04 18:14:23,217 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-04 18:14:23,219 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-04 18:14:23,222 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-04 18:14:23,223 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-04 18:14:23,236 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-04 18:14:23,242 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-04 18:14:23,243 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:14:23,247 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-04 18:14:23,249 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-04 18:14:23,251 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-04 18:14:23,252 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-04 18:14:23,252 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-04 18:14:23,253 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:14:23,254 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-04 18:14:23,258 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-04 18:14:23,260 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-04 18:14:23,260 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-04 18:14:23,261 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-04 18:14:23,261 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-04 18:14:23,264 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-04 18:14:23,271 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-04 18:14:23,284 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-04 18:14:23,284 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-04 18:14:23,318 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i[129019,129032] [2024-11-04 18:14:23,393 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-04 18:14:23,398 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 18:14:23,433 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 18:14:23,513 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [3103] [2024-11-04 18:14:23,610 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i[129019,129032] [2024-11-04 18:14:23,635 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 18:14:23,707 INFO L204 MainTranslator]: Completed translation [2024-11-04 18:14:23,709 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:14:23 WrapperNode [2024-11-04 18:14:23,709 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 18:14:23,711 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 18:14:23,711 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 18:14:23,711 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 18:14:23,718 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:14:23" (1/1) ... [2024-11-04 18:14:23,771 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:14:23" (1/1) ... [2024-11-04 18:14:23,865 INFO L138 Inliner]: procedures = 188, calls = 882, calls flagged for inlining = 78, calls inlined = 65, statements flattened = 1545 [2024-11-04 18:14:23,866 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 18:14:23,867 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 18:14:23,867 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 18:14:23,867 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 18:14:23,877 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:14:23" (1/1) ... [2024-11-04 18:14:23,877 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:14:23" (1/1) ... [2024-11-04 18:14:23,897 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:14:23" (1/1) ... [2024-11-04 18:14:24,069 INFO L175 MemorySlicer]: Split 410 memory accesses to 22 slices as follows [1, 2, 38, 2, 3, 4, 56, 12, 28, 8, 2, 42, 2, 1, 8, 8, 2, 108, 49, 8, 18, 8]. 26 percent of accesses are in the largest equivalence class. The 130 initializations are split as follows [0, 2, 23, 0, 0, 0, 56, 8, 0, 8, 0, 0, 1, 0, 8, 8, 0, 0, 0, 8, 0, 8]. The 190 writes are split as follows [0, 0, 15, 0, 1, 0, 0, 3, 28, 0, 0, 42, 0, 0, 0, 0, 0, 41, 42, 0, 18, 0]. [2024-11-04 18:14:24,070 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:14:23" (1/1) ... [2024-11-04 18:14:24,070 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:14:23" (1/1) ... [2024-11-04 18:14:24,139 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:14:23" (1/1) ... [2024-11-04 18:14:24,156 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:14:23" (1/1) ... [2024-11-04 18:14:24,184 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:14:23" (1/1) ... [2024-11-04 18:14:24,207 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:14:23" (1/1) ... [2024-11-04 18:14:24,237 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 18:14:24,239 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 18:14:24,239 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 18:14:24,239 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 18:14:24,240 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:14:23" (1/1) ... [2024-11-04 18:14:24,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 18:14:24,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 18:14:24,269 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-04 18:14:24,273 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-04 18:14:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-04 18:14:24,298 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-04 18:14:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-04 18:14:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-04 18:14:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-04 18:14:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-04 18:14:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-04 18:14:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-04 18:14:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-04 18:14:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-04 18:14:24,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-04 18:14:24,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-04 18:14:24,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-04 18:14:24,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-04 18:14:24,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-04 18:14:24,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-04 18:14:24,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-04 18:14:24,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-04 18:14:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2024-11-04 18:14:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2024-11-04 18:14:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18 [2024-11-04 18:14:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#19 [2024-11-04 18:14:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#20 [2024-11-04 18:14:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#21 [2024-11-04 18:14:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-04 18:14:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-04 18:14:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-04 18:14:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-04 18:14:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-04 18:14:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-04 18:14:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-04 18:14:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-04 18:14:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-04 18:14:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-04 18:14:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-04 18:14:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-04 18:14:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-04 18:14:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-04 18:14:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-04 18:14:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-04 18:14:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-04 18:14:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-04 18:14:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-11-04 18:14:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-11-04 18:14:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#20 [2024-11-04 18:14:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#21 [2024-11-04 18:14:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-04 18:14:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-04 18:14:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-04 18:14:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-04 18:14:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-04 18:14:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-04 18:14:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-04 18:14:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-04 18:14:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-04 18:14:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-04 18:14:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-04 18:14:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-04 18:14:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-04 18:14:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-04 18:14:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-04 18:14:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-04 18:14:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-04 18:14:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-04 18:14:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-04 18:14:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-11-04 18:14:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20 [2024-11-04 18:14:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#21 [2024-11-04 18:14:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-04 18:14:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-04 18:14:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-04 18:14:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-04 18:14:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-04 18:14:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-04 18:14:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-04 18:14:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-04 18:14:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-04 18:14:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-04 18:14:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-04 18:14:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-04 18:14:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-04 18:14:24,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-04 18:14:24,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-04 18:14:24,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-04 18:14:24,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-04 18:14:24,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-04 18:14:24,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-04 18:14:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-04 18:14:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-04 18:14:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-04 18:14:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-04 18:14:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-04 18:14:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-04 18:14:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-04 18:14:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-04 18:14:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-04 18:14:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-04 18:14:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-04 18:14:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-04 18:14:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-04 18:14:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-04 18:14:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-04 18:14:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-04 18:14:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-04 18:14:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-04 18:14:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-04 18:14:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-04 18:14:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-04 18:14:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-04 18:14:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-04 18:14:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-04 18:14:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-04 18:14:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-04 18:14:24,311 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-04 18:14:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-04 18:14:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-04 18:14:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-04 18:14:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-04 18:14:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-04 18:14:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-04 18:14:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-04 18:14:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-04 18:14:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-04 18:14:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-04 18:14:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-04 18:14:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-04 18:14:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-04 18:14:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-04 18:14:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-04 18:14:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-04 18:14:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-04 18:14:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-04 18:14:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-04 18:14:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-04 18:14:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-04 18:14:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-04 18:14:24,313 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-04 18:14:24,313 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-04 18:14:24,313 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-04 18:14:24,313 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-04 18:14:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-04 18:14:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-04 18:14:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-04 18:14:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-04 18:14:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-04 18:14:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-04 18:14:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-04 18:14:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-04 18:14:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-04 18:14:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-04 18:14:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-04 18:14:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-04 18:14:24,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-04 18:14:24,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-04 18:14:24,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-04 18:14:24,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-04 18:14:24,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-04 18:14:24,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-04 18:14:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-04 18:14:24,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-04 18:14:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-04 18:14:24,315 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-04 18:14:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-04 18:14:24,315 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-04 18:14:24,316 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2024-11-04 18:14:24,316 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2024-11-04 18:14:24,316 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2024-11-04 18:14:24,316 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2024-11-04 18:14:24,316 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-04 18:14:24,316 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-04 18:14:24,316 INFO L130 BoogieDeclarations]: Found specification of procedure class_remove_file [2024-11-04 18:14:24,317 INFO L138 BoogieDeclarations]: Found implementation of procedure class_remove_file [2024-11-04 18:14:24,317 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-04 18:14:24,317 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-04 18:14:24,317 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-04 18:14:24,317 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-04 18:14:24,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-04 18:14:24,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-04 18:14:24,318 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-04 18:14:24,319 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-04 18:14:24,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-04 18:14:24,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-04 18:14:24,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-04 18:14:24,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-04 18:14:24,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-04 18:14:24,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-04 18:14:24,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-04 18:14:24,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-04 18:14:24,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-04 18:14:24,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-04 18:14:24,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-04 18:14:24,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-04 18:14:24,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-04 18:14:24,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-04 18:14:24,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-04 18:14:24,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-04 18:14:24,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-04 18:14:24,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-04 18:14:24,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-04 18:14:24,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-11-04 18:14:24,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#20 [2024-11-04 18:14:24,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#21 [2024-11-04 18:14:24,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-04 18:14:24,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-04 18:14:24,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-04 18:14:24,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-04 18:14:24,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-04 18:14:24,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-04 18:14:24,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-04 18:14:24,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-04 18:14:24,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-04 18:14:24,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-04 18:14:24,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-04 18:14:24,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-04 18:14:24,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-04 18:14:24,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-04 18:14:24,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#14 [2024-11-04 18:14:24,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#15 [2024-11-04 18:14:24,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#16 [2024-11-04 18:14:24,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#17 [2024-11-04 18:14:24,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#18 [2024-11-04 18:14:24,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#19 [2024-11-04 18:14:24,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#20 [2024-11-04 18:14:24,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#21 [2024-11-04 18:14:24,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-04 18:14:24,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-04 18:14:24,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-04 18:14:24,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-04 18:14:24,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-04 18:14:24,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-04 18:14:24,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-04 18:14:24,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-04 18:14:24,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-04 18:14:24,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-04 18:14:24,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-04 18:14:24,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-04 18:14:24,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-04 18:14:24,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-04 18:14:24,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-04 18:14:24,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-04 18:14:24,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#16 [2024-11-04 18:14:24,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#17 [2024-11-04 18:14:24,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#18 [2024-11-04 18:14:24,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#19 [2024-11-04 18:14:24,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#20 [2024-11-04 18:14:24,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#21 [2024-11-04 18:14:24,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-04 18:14:24,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-04 18:14:24,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-04 18:14:24,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-04 18:14:24,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-04 18:14:24,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-04 18:14:24,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-04 18:14:24,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-04 18:14:24,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-04 18:14:24,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-04 18:14:24,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-04 18:14:24,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-04 18:14:24,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-04 18:14:24,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-04 18:14:24,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-04 18:14:24,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-04 18:14:24,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-04 18:14:24,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-04 18:14:24,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-04 18:14:24,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#19 [2024-11-04 18:14:24,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#20 [2024-11-04 18:14:24,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#21 [2024-11-04 18:14:24,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_open_lock_of_phantom_device [2024-11-04 18:14:24,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_open_lock_of_phantom_device [2024-11-04 18:14:24,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-04 18:14:24,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-04 18:14:24,327 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-04 18:14:24,327 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-04 18:14:24,327 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-04 18:14:24,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-04 18:14:24,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-04 18:14:24,328 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-04 18:14:24,328 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-04 18:14:24,328 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-04 18:14:24,328 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-04 18:14:24,328 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-04 18:14:24,328 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-04 18:14:24,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 18:14:24,328 INFO L130 BoogieDeclarations]: Found specification of procedure phantom_status [2024-11-04 18:14:24,328 INFO L138 BoogieDeclarations]: Found implementation of procedure phantom_status [2024-11-04 18:14:24,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 18:14:24,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 18:14:24,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 18:14:24,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-04 18:14:24,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-04 18:14:24,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-04 18:14:24,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-04 18:14:24,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-04 18:14:24,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-04 18:14:24,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-04 18:14:24,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-04 18:14:24,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-04 18:14:24,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-04 18:14:24,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-04 18:14:24,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-04 18:14:24,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-04 18:14:24,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-04 18:14:24,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-04 18:14:24,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-04 18:14:24,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-04 18:14:24,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-04 18:14:24,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-04 18:14:24,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 18:14:24,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-04 18:14:24,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-04 18:14:24,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-04 18:14:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-04 18:14:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-04 18:14:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-04 18:14:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-04 18:14:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-04 18:14:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-04 18:14:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-04 18:14:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-04 18:14:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#11 [2024-11-04 18:14:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#12 [2024-11-04 18:14:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#13 [2024-11-04 18:14:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#14 [2024-11-04 18:14:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#15 [2024-11-04 18:14:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#16 [2024-11-04 18:14:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#17 [2024-11-04 18:14:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#18 [2024-11-04 18:14:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#19 [2024-11-04 18:14:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#20 [2024-11-04 18:14:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#21 [2024-11-04 18:14:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure phantom_remove [2024-11-04 18:14:24,332 INFO L138 BoogieDeclarations]: Found implementation of procedure phantom_remove [2024-11-04 18:14:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-04 18:14:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-04 18:14:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-04 18:14:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-04 18:14:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-04 18:14:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-04 18:14:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-04 18:14:24,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-04 18:14:24,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-04 18:14:24,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-04 18:14:24,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-04 18:14:24,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#11 [2024-11-04 18:14:24,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#12 [2024-11-04 18:14:24,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#13 [2024-11-04 18:14:24,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#14 [2024-11-04 18:14:24,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#15 [2024-11-04 18:14:24,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#16 [2024-11-04 18:14:24,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#17 [2024-11-04 18:14:24,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#18 [2024-11-04 18:14:24,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#19 [2024-11-04 18:14:24,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#20 [2024-11-04 18:14:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#21 [2024-11-04 18:14:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-04 18:14:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-04 18:14:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-04 18:14:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-04 18:14:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-04 18:14:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-04 18:14:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-04 18:14:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-04 18:14:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-04 18:14:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-04 18:14:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-04 18:14:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#11 [2024-11-04 18:14:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#12 [2024-11-04 18:14:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#13 [2024-11-04 18:14:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#14 [2024-11-04 18:14:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#15 [2024-11-04 18:14:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#16 [2024-11-04 18:14:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#17 [2024-11-04 18:14:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#18 [2024-11-04 18:14:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#19 [2024-11-04 18:14:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#20 [2024-11-04 18:14:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#21 [2024-11-04 18:14:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure phantom_poll [2024-11-04 18:14:24,336 INFO L138 BoogieDeclarations]: Found implementation of procedure phantom_poll [2024-11-04 18:14:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 18:14:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 18:14:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 18:14:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-04 18:14:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-04 18:14:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-04 18:14:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-04 18:14:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-04 18:14:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-04 18:14:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-04 18:14:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-04 18:14:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-04 18:14:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-04 18:14:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-04 18:14:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-04 18:14:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-04 18:14:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-04 18:14:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-04 18:14:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-04 18:14:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-04 18:14:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-04 18:14:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-04 18:14:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-04 18:14:24,337 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-04 18:14:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-04 18:14:24,337 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-04 18:14:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-04 18:14:24,338 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-04 18:14:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-04 18:14:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-04 18:14:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-04 18:14:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-04 18:14:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-04 18:14:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-04 18:14:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-04 18:14:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-04 18:14:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-04 18:14:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-04 18:14:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-04 18:14:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-04 18:14:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-04 18:14:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-04 18:14:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-04 18:14:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-04 18:14:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-04 18:14:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-04 18:14:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-11-04 18:14:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-11-04 18:14:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#20 [2024-11-04 18:14:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#21 [2024-11-04 18:14:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-04 18:14:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-04 18:14:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-04 18:14:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-04 18:14:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-04 18:14:24,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-04 18:14:24,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-04 18:14:24,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-04 18:14:24,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-04 18:14:24,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-04 18:14:24,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-04 18:14:24,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-04 18:14:24,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-04 18:14:24,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-04 18:14:24,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-04 18:14:24,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-04 18:14:24,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-04 18:14:24,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-04 18:14:24,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-04 18:14:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-11-04 18:14:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20 [2024-11-04 18:14:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#21 [2024-11-04 18:14:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 18:14:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-04 18:14:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-04 18:14:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-04 18:14:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-04 18:14:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-04 18:14:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-04 18:14:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-04 18:14:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-04 18:14:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-04 18:14:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-04 18:14:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-04 18:14:24,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-04 18:14:24,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-04 18:14:24,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-04 18:14:24,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-04 18:14:24,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-04 18:14:24,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-04 18:14:24,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-04 18:14:24,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-04 18:14:24,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-11-04 18:14:24,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20 [2024-11-04 18:14:24,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#21 [2024-11-04 18:14:24,342 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-04 18:14:24,342 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-04 18:14:24,343 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-04 18:14:24,343 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-04 18:14:24,343 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-04 18:14:24,343 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-04 18:14:24,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 18:14:24,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 18:14:24,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 18:14:24,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-04 18:14:24,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-04 18:14:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-04 18:14:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-04 18:14:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-04 18:14:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-04 18:14:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-04 18:14:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-04 18:14:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-04 18:14:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-04 18:14:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-04 18:14:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-04 18:14:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-04 18:14:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-04 18:14:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-04 18:14:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-04 18:14:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-11-04 18:14:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20 [2024-11-04 18:14:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#21 [2024-11-04 18:14:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-04 18:14:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-04 18:14:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-04 18:14:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-04 18:14:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-04 18:14:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-04 18:14:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-04 18:14:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-04 18:14:24,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-04 18:14:24,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-04 18:14:24,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-04 18:14:24,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-04 18:14:24,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-04 18:14:24,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-04 18:14:24,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-04 18:14:24,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-11-04 18:14:24,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-11-04 18:14:24,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-11-04 18:14:24,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-11-04 18:14:24,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-11-04 18:14:24,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#20 [2024-11-04 18:14:24,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#21 [2024-11-04 18:14:24,347 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-04 18:14:24,347 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-04 18:14:24,347 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2024-11-04 18:14:24,347 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2024-11-04 18:14:24,347 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-04 18:14:24,347 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-04 18:14:24,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-04 18:14:24,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-04 18:14:24,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-04 18:14:24,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-04 18:14:24,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-04 18:14:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-04 18:14:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-04 18:14:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-04 18:14:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-04 18:14:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-04 18:14:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-04 18:14:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#11 [2024-11-04 18:14:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#12 [2024-11-04 18:14:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#13 [2024-11-04 18:14:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#14 [2024-11-04 18:14:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#15 [2024-11-04 18:14:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#16 [2024-11-04 18:14:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#17 [2024-11-04 18:14:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#18 [2024-11-04 18:14:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#19 [2024-11-04 18:14:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#20 [2024-11-04 18:14:24,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#21 [2024-11-04 18:14:24,353 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-04 18:14:24,353 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-04 18:14:24,353 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 18:14:24,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 18:14:24,353 INFO L130 BoogieDeclarations]: Found specification of procedure phantom_ioctl [2024-11-04 18:14:24,353 INFO L138 BoogieDeclarations]: Found implementation of procedure phantom_ioctl [2024-11-04 18:14:24,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_phantom_mutex [2024-11-04 18:14:24,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_phantom_mutex [2024-11-04 18:14:24,354 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-04 18:14:24,354 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-04 18:14:25,003 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 18:14:25,007 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 18:14:45,607 INFO L? ?]: Removed 1093 outVars from TransFormulas that were not future-live. [2024-11-04 18:14:45,607 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 18:14:45,648 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 18:14:45,648 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-04 18:14:45,649 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 06:14:45 BoogieIcfgContainer [2024-11-04 18:14:45,649 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 18:14:45,652 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 18:14:45,652 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 18:14:45,656 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 18:14:45,656 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 06:14:22" (1/3) ... [2024-11-04 18:14:45,657 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a38c9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 06:14:45, skipping insertion in model container [2024-11-04 18:14:45,657 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:14:23" (2/3) ... [2024-11-04 18:14:45,657 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a38c9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 06:14:45, skipping insertion in model container [2024-11-04 18:14:45,657 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 06:14:45" (3/3) ... [2024-11-04 18:14:45,658 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i [2024-11-04 18:14:45,673 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 18:14:45,673 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-04 18:14:45,759 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 18:14:45,766 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;@1311d4a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 18:14:45,766 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-04 18:14:45,772 INFO L276 IsEmpty]: Start isEmpty. Operand has 621 states, 428 states have (on average 1.310747663551402) internal successors, (561), 453 states have internal predecessors, (561), 154 states have call successors, (154), 37 states have call predecessors, (154), 37 states have return successors, (154), 152 states have call predecessors, (154), 154 states have call successors, (154) [2024-11-04 18:14:45,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-04 18:14:45,778 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:14:45,779 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 18:14:45,779 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:14:45,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:14:45,784 INFO L85 PathProgramCache]: Analyzing trace with hash 894795654, now seen corresponding path program 1 times [2024-11-04 18:14:45,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:14:45,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [580666770] [2024-11-04 18:14:45,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:14:45,798 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:14:45,799 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:14:45,801 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:14:45,804 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-04 18:14:48,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:14:48,359 INFO L255 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:14:48,364 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:14:48,594 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 18:14:48,595 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:14:48,730 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 18:14:48,731 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:14:48,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [580666770] [2024-11-04 18:14:48,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [580666770] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:14:48,732 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:14:48,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 18:14:48,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911012499] [2024-11-04 18:14:48,734 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:14:48,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:14:48,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:14:48,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:14:48,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:14:48,756 INFO L87 Difference]: Start difference. First operand has 621 states, 428 states have (on average 1.310747663551402) internal successors, (561), 453 states have internal predecessors, (561), 154 states have call successors, (154), 37 states have call predecessors, (154), 37 states have return successors, (154), 152 states have call predecessors, (154), 154 states have call successors, (154) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-04 18:14:49,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:14:49,415 INFO L93 Difference]: Finished difference Result 1476 states and 2085 transitions. [2024-11-04 18:14:49,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:14:49,419 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2024-11-04 18:14:49,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:14:49,446 INFO L225 Difference]: With dead ends: 1476 [2024-11-04 18:14:49,446 INFO L226 Difference]: Without dead ends: 850 [2024-11-04 18:14:49,457 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 23 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-04 18:14:49,459 INFO L432 NwaCegarLoop]: 858 mSDtfsCounter, 338 mSDsluCounter, 797 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 338 SdHoareTripleChecker+Valid, 1655 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-04 18:14:49,461 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [338 Valid, 1655 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-04 18:14:49,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 850 states. [2024-11-04 18:14:49,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 850 to 827. [2024-11-04 18:14:49,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 827 states, 574 states have (on average 1.3066202090592334) internal successors, (750), 609 states have internal predecessors, (750), 197 states have call successors, (197), 57 states have call predecessors, (197), 55 states have return successors, (187), 180 states have call predecessors, (187), 187 states have call successors, (187) [2024-11-04 18:14:49,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 827 states to 827 states and 1134 transitions. [2024-11-04 18:14:49,610 INFO L78 Accepts]: Start accepts. Automaton has 827 states and 1134 transitions. Word has length 13 [2024-11-04 18:14:49,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:14:49,610 INFO L471 AbstractCegarLoop]: Abstraction has 827 states and 1134 transitions. [2024-11-04 18:14:49,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-04 18:14:49,611 INFO L276 IsEmpty]: Start isEmpty. Operand 827 states and 1134 transitions. [2024-11-04 18:14:49,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-04 18:14:49,614 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:14:49,614 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 18:14:49,638 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-04 18:14:49,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:14:49,815 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:14:49,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:14:49,816 INFO L85 PathProgramCache]: Analyzing trace with hash 1765369439, now seen corresponding path program 1 times [2024-11-04 18:14:49,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:14:49,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [582533005] [2024-11-04 18:14:49,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:14:49,816 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:14:49,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:14:49,818 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:14:49,819 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-04 18:14:51,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:14:51,878 INFO L255 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:14:51,881 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:14:52,801 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 18:14:52,801 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:14:53,617 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 18:14:53,617 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:14:53,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [582533005] [2024-11-04 18:14:53,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [582533005] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:14:53,618 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:14:53,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 18:14:53,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556835909] [2024-11-04 18:14:53,618 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:14:53,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:14:53,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:14:53,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:14:53,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:14:53,621 INFO L87 Difference]: Start difference. First operand 827 states and 1134 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-04 18:14:57,704 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-04 18:14:57,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:14:57,955 INFO L93 Difference]: Finished difference Result 829 states and 1135 transitions. [2024-11-04 18:14:57,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:14:57,956 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 35 [2024-11-04 18:14:57,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:14:57,961 INFO L225 Difference]: With dead ends: 829 [2024-11-04 18:14:57,962 INFO L226 Difference]: Without dead ends: 826 [2024-11-04 18:14:57,962 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 67 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-04 18:14:57,963 INFO L432 NwaCegarLoop]: 849 mSDtfsCounter, 818 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 818 SdHoareTripleChecker+Valid, 849 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-04 18:14:57,964 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [818 Valid, 849 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-04 18:14:57,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 826 states. [2024-11-04 18:14:58,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 826 to 826. [2024-11-04 18:14:58,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 826 states, 574 states have (on average 1.3048780487804879) internal successors, (749), 608 states have internal predecessors, (749), 196 states have call successors, (196), 57 states have call predecessors, (196), 55 states have return successors, (187), 180 states have call predecessors, (187), 187 states have call successors, (187) [2024-11-04 18:14:58,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 826 states to 826 states and 1132 transitions. [2024-11-04 18:14:58,016 INFO L78 Accepts]: Start accepts. Automaton has 826 states and 1132 transitions. Word has length 35 [2024-11-04 18:14:58,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:14:58,017 INFO L471 AbstractCegarLoop]: Abstraction has 826 states and 1132 transitions. [2024-11-04 18:14:58,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-04 18:14:58,017 INFO L276 IsEmpty]: Start isEmpty. Operand 826 states and 1132 transitions. [2024-11-04 18:14:58,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-04 18:14:58,021 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:14:58,021 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 18:14:58,044 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Forceful destruction successful, exit code 0 [2024-11-04 18:14:58,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:14:58,222 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:14:58,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:14:58,222 INFO L85 PathProgramCache]: Analyzing trace with hash -1108707388, now seen corresponding path program 1 times [2024-11-04 18:14:58,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:14:58,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [479682009] [2024-11-04 18:14:58,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:14:58,223 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:14:58,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:14:58,224 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:14:58,225 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-04 18:15:00,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:15:00,218 INFO L255 TraceCheckSpWp]: Trace formula consists of 1169 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:15:00,220 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:15:02,536 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 18:15:02,537 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:15:04,184 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 18:15:04,184 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:15:04,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [479682009] [2024-11-04 18:15:04,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [479682009] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:15:04,185 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:15:04,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 18:15:04,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657202642] [2024-11-04 18:15:04,185 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:15:04,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:15:04,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:15:04,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:15:04,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:15:04,186 INFO L87 Difference]: Start difference. First operand 826 states and 1132 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-04 18:15:08,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 18:15:08,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:15:08,497 INFO L93 Difference]: Finished difference Result 828 states and 1133 transitions. [2024-11-04 18:15:08,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:15:08,498 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 36 [2024-11-04 18:15:08,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:15:08,506 INFO L225 Difference]: With dead ends: 828 [2024-11-04 18:15:08,506 INFO L226 Difference]: Without dead ends: 825 [2024-11-04 18:15:08,507 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-04 18:15:08,508 INFO L432 NwaCegarLoop]: 847 mSDtfsCounter, 815 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 815 SdHoareTripleChecker+Valid, 847 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-04 18:15:08,508 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [815 Valid, 847 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-04 18:15:08,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 825 states. [2024-11-04 18:15:08,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 825 to 825. [2024-11-04 18:15:08,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 825 states, 574 states have (on average 1.3031358885017421) internal successors, (748), 607 states have internal predecessors, (748), 195 states have call successors, (195), 57 states have call predecessors, (195), 55 states have return successors, (187), 180 states have call predecessors, (187), 187 states have call successors, (187) [2024-11-04 18:15:08,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 825 states and 1130 transitions. [2024-11-04 18:15:08,572 INFO L78 Accepts]: Start accepts. Automaton has 825 states and 1130 transitions. Word has length 36 [2024-11-04 18:15:08,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:15:08,572 INFO L471 AbstractCegarLoop]: Abstraction has 825 states and 1130 transitions. [2024-11-04 18:15:08,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-04 18:15:08,573 INFO L276 IsEmpty]: Start isEmpty. Operand 825 states and 1130 transitions. [2024-11-04 18:15:08,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-04 18:15:08,575 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:15:08,576 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 18:15:08,596 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-04 18:15:08,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:15:08,777 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:15:08,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:15:08,777 INFO L85 PathProgramCache]: Analyzing trace with hash -10770942, now seen corresponding path program 1 times [2024-11-04 18:15:08,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:15:08,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1015215156] [2024-11-04 18:15:08,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:15:08,778 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:15:08,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:15:08,781 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:15:08,782 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-04 18:15:10,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:15:10,792 INFO L255 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:15:10,794 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:15:13,235 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 18:15:13,235 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:15:15,187 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 18:15:15,188 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:15:15,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1015215156] [2024-11-04 18:15:15,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1015215156] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:15:15,188 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:15:15,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 18:15:15,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291919306] [2024-11-04 18:15:15,188 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:15:15,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:15:15,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:15:15,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:15:15,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:15:15,190 INFO L87 Difference]: Start difference. First operand 825 states and 1130 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-04 18:15:19,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 18:15:19,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:15:19,398 INFO L93 Difference]: Finished difference Result 827 states and 1131 transitions. [2024-11-04 18:15:19,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:15:19,399 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 37 [2024-11-04 18:15:19,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:15:19,404 INFO L225 Difference]: With dead ends: 827 [2024-11-04 18:15:19,404 INFO L226 Difference]: Without dead ends: 824 [2024-11-04 18:15:19,405 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 71 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-04 18:15:19,406 INFO L432 NwaCegarLoop]: 845 mSDtfsCounter, 812 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 812 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-04 18:15:19,407 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [812 Valid, 845 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-04 18:15:19,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 824 states. [2024-11-04 18:15:19,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 824 to 824. [2024-11-04 18:15:19,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 824 states, 574 states have (on average 1.3013937282229966) internal successors, (747), 606 states have internal predecessors, (747), 194 states have call successors, (194), 57 states have call predecessors, (194), 55 states have return successors, (187), 180 states have call predecessors, (187), 187 states have call successors, (187) [2024-11-04 18:15:19,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 1128 transitions. [2024-11-04 18:15:19,472 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 1128 transitions. Word has length 37 [2024-11-04 18:15:19,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:15:19,473 INFO L471 AbstractCegarLoop]: Abstraction has 824 states and 1128 transitions. [2024-11-04 18:15:19,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-04 18:15:19,473 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 1128 transitions. [2024-11-04 18:15:19,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-04 18:15:19,475 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:15:19,475 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 18:15:19,512 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-11-04 18:15:19,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:15:19,676 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:15:19,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:15:19,676 INFO L85 PathProgramCache]: Analyzing trace with hash -334474617, now seen corresponding path program 1 times [2024-11-04 18:15:19,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:15:19,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [46727796] [2024-11-04 18:15:19,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:15:19,677 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:15:19,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:15:19,680 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:15:19,683 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-04 18:15:21,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:15:21,789 INFO L255 TraceCheckSpWp]: Trace formula consists of 1171 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:15:21,792 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:15:24,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 18:15:24,807 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:15:27,372 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 18:15:27,372 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:15:27,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [46727796] [2024-11-04 18:15:27,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [46727796] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:15:27,373 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:15:27,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 18:15:27,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529227328] [2024-11-04 18:15:27,373 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:15:27,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:15:27,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:15:27,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:15:27,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:15:27,374 INFO L87 Difference]: Start difference. First operand 824 states and 1128 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-04 18:15:31,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 18:15:32,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:15:32,201 INFO L93 Difference]: Finished difference Result 2436 states and 3338 transitions. [2024-11-04 18:15:32,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:15:32,201 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 38 [2024-11-04 18:15:32,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:15:32,215 INFO L225 Difference]: With dead ends: 2436 [2024-11-04 18:15:32,215 INFO L226 Difference]: Without dead ends: 1615 [2024-11-04 18:15:32,221 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:15:32,224 INFO L432 NwaCegarLoop]: 907 mSDtfsCounter, 793 mSDsluCounter, 804 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 793 SdHoareTripleChecker+Valid, 1711 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-04 18:15:32,224 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [793 Valid, 1711 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-04 18:15:32,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1615 states. [2024-11-04 18:15:32,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1615 to 1610. [2024-11-04 18:15:32,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1610 states, 1129 states have (on average 1.3020372010628876) internal successors, (1470), 1188 states have internal predecessors, (1470), 371 states have call successors, (371), 113 states have call predecessors, (371), 109 states have return successors, (362), 348 states have call predecessors, (362), 362 states have call successors, (362) [2024-11-04 18:15:32,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1610 states to 1610 states and 2203 transitions. [2024-11-04 18:15:32,357 INFO L78 Accepts]: Start accepts. Automaton has 1610 states and 2203 transitions. Word has length 38 [2024-11-04 18:15:32,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:15:32,357 INFO L471 AbstractCegarLoop]: Abstraction has 1610 states and 2203 transitions. [2024-11-04 18:15:32,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-04 18:15:32,358 INFO L276 IsEmpty]: Start isEmpty. Operand 1610 states and 2203 transitions. [2024-11-04 18:15:32,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-04 18:15:32,360 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:15:32,360 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 18:15:32,397 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2024-11-04 18:15:32,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:15:32,561 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:15:32,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:15:32,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1779349083, now seen corresponding path program 1 times [2024-11-04 18:15:32,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:15:32,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [84988821] [2024-11-04 18:15:32,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:15:32,562 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:15:32,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:15:32,565 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:15:32,570 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-04 18:15:34,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:15:34,811 INFO L255 TraceCheckSpWp]: Trace formula consists of 1172 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:15:34,813 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:15:39,209 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 18:15:39,209 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:15:42,931 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-04 18:15:42,932 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:15:42,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [84988821] [2024-11-04 18:15:42,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [84988821] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:15:42,932 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:15:42,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 18:15:42,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696545854] [2024-11-04 18:15:42,932 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:15:42,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:15:42,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:15:42,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:15:42,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:15:42,934 INFO L87 Difference]: Start difference. First operand 1610 states and 2203 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-04 18:15:47,019 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-04 18:15:47,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:15:47,418 INFO L93 Difference]: Finished difference Result 1638 states and 2223 transitions. [2024-11-04 18:15:47,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:15:47,419 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 39 [2024-11-04 18:15:47,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:15:47,430 INFO L225 Difference]: With dead ends: 1638 [2024-11-04 18:15:47,430 INFO L226 Difference]: Without dead ends: 1604 [2024-11-04 18:15:47,432 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:15:47,434 INFO L432 NwaCegarLoop]: 848 mSDtfsCounter, 757 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 908 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-04 18:15:47,434 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 908 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-04 18:15:47,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1604 states. [2024-11-04 18:15:47,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1604 to 1601. [2024-11-04 18:15:47,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1601 states, 1126 states have (on average 1.2957371225577266) internal successors, (1459), 1182 states have internal predecessors, (1459), 359 states have call successors, (359), 119 states have call predecessors, (359), 115 states have return successors, (352), 339 states have call predecessors, (352), 352 states have call successors, (352) [2024-11-04 18:15:47,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1601 states to 1601 states and 2170 transitions. [2024-11-04 18:15:47,568 INFO L78 Accepts]: Start accepts. Automaton has 1601 states and 2170 transitions. Word has length 39 [2024-11-04 18:15:47,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:15:47,569 INFO L471 AbstractCegarLoop]: Abstraction has 1601 states and 2170 transitions. [2024-11-04 18:15:47,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-04 18:15:47,569 INFO L276 IsEmpty]: Start isEmpty. Operand 1601 states and 2170 transitions. [2024-11-04 18:15:47,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-04 18:15:47,575 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:15:47,577 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 18:15:47,614 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-04 18:15:47,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:15:47,778 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:15:47,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:15:47,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1555555722, now seen corresponding path program 1 times [2024-11-04 18:15:47,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:15:47,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [105555822] [2024-11-04 18:15:47,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:15:47,779 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:15:47,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:15:47,784 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:15:47,786 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-04 18:15:50,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:15:50,186 INFO L255 TraceCheckSpWp]: Trace formula consists of 1629 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:15:50,192 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:15:51,015 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-04 18:15:51,016 INFO L311 TraceCheckSpWp]: Computing backward predicates...