/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-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 06:47:17,922 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 06:47:17,969 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-01 06:47:17,973 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 06:47:17,973 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 06:47:17,989 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 06:47:17,989 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 06:47:17,989 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 06:47:17,990 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 06:47:17,990 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 06:47:17,990 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 06:47:17,990 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 06:47:17,991 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 06:47:17,991 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 06:47:17,991 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 06:47:17,992 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 06:47:17,992 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 06:47:17,992 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 06:47:17,993 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 06:47:17,993 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 06:47:17,993 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 06:47:17,993 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 06:47:17,994 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 06:47:17,994 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 06:47:17,994 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 06:47:17,995 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 06:47:17,995 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 06:47:17,995 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 06:47:17,995 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 06:47:17,996 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 06:47:17,996 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 06:47:17,996 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 06:47:17,996 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 06:47:17,997 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 06:47:17,997 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 06:47:17,997 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 06:47:17,997 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 06:47:17,998 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 06:47:17,998 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 06:47:17,998 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 06:47:17,998 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 06:47:17,999 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 06:47:17,999 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-01 06:47:18,284 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 06:47:18,303 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 06:47:18,305 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 06:47:18,306 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 06:47:18,306 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 06:47:18,307 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i [2024-11-01 06:47:19,801 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 06:47:20,088 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 06:47:20,088 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i [2024-11-01 06:47:20,123 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/100b505be/282ee2ebb7eb4f99a4f286af05e79b7f/FLAG1708c7397 [2024-11-01 06:47:20,363 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/100b505be/282ee2ebb7eb4f99a4f286af05e79b7f [2024-11-01 06:47:20,366 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 06:47:20,367 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 06:47:20,371 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 06:47:20,371 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 06:47:20,393 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 06:47:20,398 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 06:47:20" (1/1) ... [2024-11-01 06:47:20,399 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ee57127 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:47:20, skipping insertion in model container [2024-11-01 06:47:20,399 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 06:47:20" (1/1) ... [2024-11-01 06:47:20,487 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 06:47:20,903 WARN L1334 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3070] [2024-11-01 06:47:20,904 WARN L1334 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3071-3072] [2024-11-01 06:47:20,981 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i[91143,91156] [2024-11-01 06:47:21,076 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,158 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,158 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,198 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,200 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,205 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,205 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,206 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,207 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,207 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,211 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,211 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,214 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,219 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,221 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,221 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,222 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,253 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,263 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,265 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,284 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,284 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,286 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,286 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,286 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,287 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,315 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:47:21,315 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 06:47:21,351 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 06:47:21,417 WARN L1334 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3070] [2024-11-01 06:47:21,418 WARN L1334 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3071-3072] [2024-11-01 06:47:21,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3152] [2024-11-01 06:47:21,422 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3160-3161] [2024-11-01 06:47:21,427 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i[91143,91156] [2024-11-01 06:47:21,530 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 06:47:21,605 INFO L204 MainTranslator]: Completed translation [2024-11-01 06:47:21,607 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:47:21 WrapperNode [2024-11-01 06:47:21,608 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 06:47:21,609 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 06:47:21,609 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 06:47:21,609 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 06:47:21,616 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:47:21" (1/1) ... [2024-11-01 06:47:21,727 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:47:21" (1/1) ... [2024-11-01 06:47:21,814 INFO L138 Inliner]: procedures = 122, calls = 1214, calls flagged for inlining = 42, calls inlined = 40, statements flattened = 1828 [2024-11-01 06:47:21,814 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 06:47:21,815 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 06:47:21,815 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 06:47:21,815 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 06:47:21,824 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:47:21" (1/1) ... [2024-11-01 06:47:21,825 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:47:21" (1/1) ... [2024-11-01 06:47:21,851 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:47:21" (1/1) ... [2024-11-01 06:47:21,951 INFO L175 MemorySlicer]: Split 956 memory accesses to 21 slices as follows [274, 2, 5, 32, 6, 24, 1, 6, 30, 14, 512, 6, 5, 2, 6, 5, 13, 2, 3, 5, 3]. 54 percent of accesses are in the largest equivalence class. The 780 initializations are split as follows [180, 2, 5, 24, 4, 0, 1, 0, 0, 14, 512, 6, 5, 0, 6, 0, 13, 0, 0, 5, 3]. The 106 writes are split as follows [40, 0, 0, 0, 0, 24, 0, 2, 30, 0, 0, 0, 0, 2, 0, 5, 0, 1, 2, 0, 0]. [2024-11-01 06:47:21,951 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:47:21" (1/1) ... [2024-11-01 06:47:21,952 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:47:21" (1/1) ... [2024-11-01 06:47:22,018 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:47:21" (1/1) ... [2024-11-01 06:47:22,025 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:47:21" (1/1) ... [2024-11-01 06:47:22,040 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:47:21" (1/1) ... [2024-11-01 06:47:22,061 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:47:21" (1/1) ... [2024-11-01 06:47:22,104 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 06:47:22,106 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 06:47:22,106 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 06:47:22,106 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 06:47:22,106 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:47:21" (1/1) ... [2024-11-01 06:47:22,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 06:47:22,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 06:47:22,141 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-01 06:47:22,145 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-01 06:47:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2024-11-01 06:47:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2024-11-01 06:47:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-11-01 06:47:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-11-01 06:47:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 06:47:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 06:47:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 06:47:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 06:47:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 06:47:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 06:47:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 06:47:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 06:47:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 06:47:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 06:47:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 06:47:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-01 06:47:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-01 06:47:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-01 06:47:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-01 06:47:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-01 06:47:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2024-11-01 06:47:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2024-11-01 06:47:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18 [2024-11-01 06:47:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#19 [2024-11-01 06:47:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#20 [2024-11-01 06:47:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2024-11-01 06:47:22,167 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2024-11-01 06:47:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2024-11-01 06:47:22,167 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2024-11-01 06:47:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 06:47:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 06:47:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 06:47:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 06:47:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 06:47:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 06:47:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 06:47:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 06:47:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 06:47:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 06:47:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 06:47:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-01 06:47:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-01 06:47:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-01 06:47:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-01 06:47:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-01 06:47:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-01 06:47:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-01 06:47:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-11-01 06:47:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-11-01 06:47:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#20 [2024-11-01 06:47:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 06:47:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 06:47:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 06:47:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 06:47:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 06:47:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 06:47:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 06:47:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 06:47:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 06:47:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 06:47:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 06:47:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-01 06:47:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-01 06:47:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-01 06:47:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-01 06:47:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-01 06:47:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-01 06:47:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-01 06:47:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-01 06:47:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-11-01 06:47:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20 [2024-11-01 06:47:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 06:47:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 06:47:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 06:47:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 06:47:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 06:47:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 06:47:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 06:47:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 06:47:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 06:47:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 06:47:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 06:47:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-01 06:47:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-01 06:47:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-01 06:47:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-01 06:47:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-01 06:47:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-01 06:47:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-01 06:47:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-01 06:47:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-01 06:47:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-01 06:47:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 06:47:22,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 06:47:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2024-11-01 06:47:22,172 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2024-11-01 06:47:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 06:47:22,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 06:47:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure pg_sleep [2024-11-01 06:47:22,172 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_sleep [2024-11-01 06:47:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure pg_completion [2024-11-01 06:47:22,172 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_completion [2024-11-01 06:47:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-01 06:47:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-01 06:47:22,173 INFO L130 BoogieDeclarations]: Found specification of procedure pg_wait [2024-11-01 06:47:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_wait [2024-11-01 06:47:22,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 06:47:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 06:47:22,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 06:47:22,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 06:47:22,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 06:47:22,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 06:47:22,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 06:47:22,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 06:47:22,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 06:47:22,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 06:47:22,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 06:47:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 06:47:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 06:47:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-01 06:47:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-01 06:47:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-01 06:47:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-01 06:47:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-01 06:47:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-01 06:47:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-01 06:47:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-01 06:47:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-11-01 06:47:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#20 [2024-11-01 06:47:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 06:47:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 06:47:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 06:47:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 06:47:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 06:47:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 06:47:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 06:47:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-01 06:47:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-01 06:47:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-01 06:47:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-01 06:47:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-01 06:47:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-01 06:47:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-01 06:47:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-01 06:47:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-01 06:47:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-01 06:47:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-01 06:47:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-01 06:47:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#19 [2024-11-01 06:47:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#20 [2024-11-01 06:47:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 06:47:22,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 06:47:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-01 06:47:22,176 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-01 06:47:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 06:47:22,176 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 06:47:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 06:47:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-01 06:47:22,177 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-01 06:47:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 06:47:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 06:47:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 06:47:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 06:47:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 06:47:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 06:47:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 06:47:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 06:47:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 06:47:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 06:47:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 06:47:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 06:47:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 06:47:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-01 06:47:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-01 06:47:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-01 06:47:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-01 06:47:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-01 06:47:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-01 06:47:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-01 06:47:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-01 06:47:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-01 06:47:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-01 06:47:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2024-11-01 06:47:22,179 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2024-11-01 06:47:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure pg_write [2024-11-01 06:47:22,179 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_write [2024-11-01 06:47:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-01 06:47:22,179 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-01 06:47:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 06:47:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 06:47:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 06:47:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 06:47:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 06:47:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 06:47:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 06:47:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 06:47:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 06:47:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 06:47:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 06:47:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-01 06:47:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-01 06:47:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-01 06:47:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-01 06:47:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-01 06:47:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-01 06:47:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-01 06:47:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-01 06:47:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-01 06:47:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-01 06:47:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_20 [2024-11-01 06:47:22,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_20 [2024-11-01 06:47:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure pg_reset [2024-11-01 06:47:22,181 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_reset [2024-11-01 06:47:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 06:47:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 06:47:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 06:47:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 06:47:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 06:47:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 06:47:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 06:47:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 06:47:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 06:47:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 06:47:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 06:47:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-01 06:47:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-01 06:47:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-01 06:47:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-01 06:47:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-01 06:47:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-01 06:47:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-01 06:47:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-11-01 06:47:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-11-01 06:47:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#20 [2024-11-01 06:47:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure pg_identify [2024-11-01 06:47:22,183 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_identify [2024-11-01 06:47:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 06:47:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 06:47:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 06:47:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 06:47:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 06:47:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 06:47:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 06:47:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 06:47:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 06:47:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 06:47:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 06:47:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-01 06:47:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-01 06:47:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-01 06:47:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-01 06:47:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-01 06:47:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-01 06:47:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-01 06:47:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-01 06:47:22,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-11-01 06:47:22,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20 [2024-11-01 06:47:22,185 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2024-11-01 06:47:22,185 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2024-11-01 06:47:22,185 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 06:47:22,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 06:47:22,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 06:47:22,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 06:47:22,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 06:47:22,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 06:47:22,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 06:47:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 06:47:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 06:47:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 06:47:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 06:47:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 06:47:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-01 06:47:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-01 06:47:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-01 06:47:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-01 06:47:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-01 06:47:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-01 06:47:22,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-01 06:47:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-01 06:47:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-11-01 06:47:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20 [2024-11-01 06:47:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 06:47:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 06:47:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 06:47:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 06:47:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 06:47:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 06:47:22,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 06:47:22,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 06:47:22,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 06:47:22,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 06:47:22,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-01 06:47:22,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-01 06:47:22,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-01 06:47:22,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-01 06:47:22,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-01 06:47:22,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-01 06:47:22,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-01 06:47:22,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-01 06:47:22,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-01 06:47:22,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-01 06:47:22,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-01 06:47:22,233 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2024-11-01 06:47:22,233 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2024-11-01 06:47:22,233 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2024-11-01 06:47:22,233 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2024-11-01 06:47:22,233 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-01 06:47:22,233 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-01 06:47:22,234 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 06:47:22,234 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 06:47:22,234 INFO L130 BoogieDeclarations]: Found specification of procedure pg_probe [2024-11-01 06:47:22,234 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_probe [2024-11-01 06:47:22,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 06:47:22,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 06:47:22,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 06:47:22,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 06:47:22,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 06:47:22,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 06:47:22,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 06:47:22,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 06:47:22,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 06:47:22,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 06:47:22,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 06:47:22,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-01 06:47:22,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-01 06:47:22,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-01 06:47:22,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-01 06:47:22,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-01 06:47:22,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-01 06:47:22,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-01 06:47:22,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-01 06:47:22,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-11-01 06:47:22,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20 [2024-11-01 06:47:22,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-01 06:47:22,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-01 06:47:22,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-01 06:47:22,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-01 06:47:22,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-01 06:47:22,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-01 06:47:22,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-01 06:47:22,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-01 06:47:22,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-01 06:47:22,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-01 06:47:22,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-01 06:47:22,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-01 06:47:22,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-01 06:47:22,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-01 06:47:22,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-01 06:47:22,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-11-01 06:47:22,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-11-01 06:47:22,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-11-01 06:47:22,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-11-01 06:47:22,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-11-01 06:47:22,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#20 [2024-11-01 06:47:22,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-01 06:47:22,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-01 06:47:22,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-01 06:47:22,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-01 06:47:22,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-01 06:47:22,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-01 06:47:22,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-01 06:47:22,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-01 06:47:22,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-01 06:47:22,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-01 06:47:22,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-01 06:47:22,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-01 06:47:22,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-01 06:47:22,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-01 06:47:22,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#14 [2024-11-01 06:47:22,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#15 [2024-11-01 06:47:22,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#16 [2024-11-01 06:47:22,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#17 [2024-11-01 06:47:22,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#18 [2024-11-01 06:47:22,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#19 [2024-11-01 06:47:22,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#20 [2024-11-01 06:47:22,240 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2024-11-01 06:47:22,240 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2024-11-01 06:47:22,241 INFO L130 BoogieDeclarations]: Found specification of procedure pg_command [2024-11-01 06:47:22,241 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_command [2024-11-01 06:47:22,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-01 06:47:22,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-01 06:47:22,241 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-01 06:47:22,241 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-01 06:47:22,241 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 06:47:22,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 06:47:22,241 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2024-11-01 06:47:22,241 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2024-11-01 06:47:22,241 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-01 06:47:22,242 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-01 06:47:22,653 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 06:47:22,656 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 06:47:22,716 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 06:47:38,700 INFO L? ?]: Removed 572 outVars from TransFormulas that were not future-live. [2024-11-01 06:47:38,701 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 06:47:38,735 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 06:47:38,735 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-01 06:47:38,735 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 06:47:38 BoogieIcfgContainer [2024-11-01 06:47:38,735 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 06:47:38,738 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 06:47:38,738 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 06:47:38,743 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 06:47:38,743 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 06:47:20" (1/3) ... [2024-11-01 06:47:38,744 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bbb8f2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 06:47:38, skipping insertion in model container [2024-11-01 06:47:38,744 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:47:21" (2/3) ... [2024-11-01 06:47:38,744 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bbb8f2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 06:47:38, skipping insertion in model container [2024-11-01 06:47:38,744 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 06:47:38" (3/3) ... [2024-11-01 06:47:38,745 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i [2024-11-01 06:47:38,762 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 06:47:38,763 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 06:47:38,843 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 06:47:38,849 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;@63fa64a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 06:47:38,850 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 06:47:38,858 INFO L276 IsEmpty]: Start isEmpty. Operand has 506 states, 358 states have (on average 1.324022346368715) internal successors, (474), 366 states have internal predecessors, (474), 113 states have call successors, (113), 34 states have call predecessors, (113), 33 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-01 06:47:38,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-01 06:47:38,891 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:47:38,892 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 06:47:38,893 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:47:38,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:47:38,898 INFO L85 PathProgramCache]: Analyzing trace with hash 120444671, now seen corresponding path program 1 times [2024-11-01 06:47:38,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:47:38,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1343968912] [2024-11-01 06:47:38,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:47:38,912 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:47:38,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:47:38,934 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-01 06:47:38,938 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-01 06:47:40,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:47:40,762 INFO L255 TraceCheckSpWp]: Trace formula consists of 1725 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:47:40,774 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:47:41,020 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-01 06:47:41,021 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:47:43,394 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-01 06:47:43,395 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:47:43,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1343968912] [2024-11-01 06:47:43,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1343968912] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:47:43,396 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:47:43,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 06:47:43,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069610188] [2024-11-01 06:47:43,398 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:47:43,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:47:43,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:47:43,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:47:43,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:47:43,429 INFO L87 Difference]: Start difference. First operand has 506 states, 358 states have (on average 1.324022346368715) internal successors, (474), 366 states have internal predecessors, (474), 113 states have call successors, (113), 34 states have call predecessors, (113), 33 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-01 06:47:44,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:47:44,173 INFO L93 Difference]: Finished difference Result 1313 states and 1812 transitions. [2024-11-01 06:47:44,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:47:44,176 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 97 [2024-11-01 06:47:44,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:47:44,193 INFO L225 Difference]: With dead ends: 1313 [2024-11-01 06:47:44,194 INFO L226 Difference]: Without dead ends: 768 [2024-11-01 06:47:44,202 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 191 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-01 06:47:44,208 INFO L432 NwaCegarLoop]: 819 mSDtfsCounter, 429 mSDsluCounter, 642 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 429 SdHoareTripleChecker+Valid, 1461 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-01 06:47:44,209 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [429 Valid, 1461 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-01 06:47:44,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 768 states. [2024-11-01 06:47:44,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 766. [2024-11-01 06:47:44,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 766 states, 534 states have (on average 1.2921348314606742) internal successors, (690), 539 states have internal predecessors, (690), 175 states have call successors, (175), 57 states have call predecessors, (175), 56 states have return successors, (174), 174 states have call predecessors, (174), 174 states have call successors, (174) [2024-11-01 06:47:44,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 766 states to 766 states and 1039 transitions. [2024-11-01 06:47:44,298 INFO L78 Accepts]: Start accepts. Automaton has 766 states and 1039 transitions. Word has length 97 [2024-11-01 06:47:44,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:47:44,299 INFO L471 AbstractCegarLoop]: Abstraction has 766 states and 1039 transitions. [2024-11-01 06:47:44,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-01 06:47:44,299 INFO L276 IsEmpty]: Start isEmpty. Operand 766 states and 1039 transitions. [2024-11-01 06:47:44,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-01 06:47:44,310 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:47:44,310 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:47:44,323 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-01 06:47:44,511 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-01 06:47:44,511 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:47:44,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:47:44,512 INFO L85 PathProgramCache]: Analyzing trace with hash -253967452, now seen corresponding path program 1 times [2024-11-01 06:47:44,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:47:44,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1284678777] [2024-11-01 06:47:44,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:47:44,513 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:47:44,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:47:44,516 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-01 06:47:44,517 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-01 06:47:45,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:47:45,949 INFO L255 TraceCheckSpWp]: Trace formula consists of 1865 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:47:45,955 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:47:46,278 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-01 06:47:46,278 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:47:48,869 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-01 06:47:48,870 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:47:48,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1284678777] [2024-11-01 06:47:48,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1284678777] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:47:48,870 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:47:48,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 06:47:48,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290814556] [2024-11-01 06:47:48,870 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:47:48,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:47:48,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:47:48,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:47:48,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:47:48,873 INFO L87 Difference]: Start difference. First operand 766 states and 1039 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-01 06:47:49,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:47:49,169 INFO L93 Difference]: Finished difference Result 2194 states and 2979 transitions. [2024-11-01 06:47:49,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:47:49,170 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 144 [2024-11-01 06:47:49,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:47:49,178 INFO L225 Difference]: With dead ends: 2194 [2024-11-01 06:47:49,178 INFO L226 Difference]: Without dead ends: 1460 [2024-11-01 06:47:49,186 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 286 GetRequests, 285 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-01 06:47:49,187 INFO L432 NwaCegarLoop]: 657 mSDtfsCounter, 629 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 629 SdHoareTripleChecker+Valid, 1284 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-01 06:47:49,187 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [629 Valid, 1284 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-01 06:47:49,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1460 states. [2024-11-01 06:47:49,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1460 to 1432. [2024-11-01 06:47:49,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1432 states, 996 states have (on average 1.2901606425702812) internal successors, (1285), 1005 states have internal predecessors, (1285), 328 states have call successors, (328), 108 states have call predecessors, (328), 107 states have return successors, (327), 327 states have call predecessors, (327), 327 states have call successors, (327) [2024-11-01 06:47:49,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 1940 transitions. [2024-11-01 06:47:49,303 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 1940 transitions. Word has length 144 [2024-11-01 06:47:49,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:47:49,304 INFO L471 AbstractCegarLoop]: Abstraction has 1432 states and 1940 transitions. [2024-11-01 06:47:49,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-01 06:47:49,304 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 1940 transitions. [2024-11-01 06:47:49,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-01 06:47:49,312 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:47:49,312 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:47:49,333 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-01 06:47:49,513 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-01 06:47:49,513 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:47:49,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:47:49,514 INFO L85 PathProgramCache]: Analyzing trace with hash 246828311, now seen corresponding path program 1 times [2024-11-01 06:47:49,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:47:49,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [61865694] [2024-11-01 06:47:49,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:47:49,515 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:47:49,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:47:49,522 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-01 06:47:49,527 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-01 06:47:51,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:47:51,165 INFO L255 TraceCheckSpWp]: Trace formula consists of 1899 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:47:51,174 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:47:51,429 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-01 06:47:51,429 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:47:54,021 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-01 06:47:54,021 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:47:54,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [61865694] [2024-11-01 06:47:54,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [61865694] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:47:54,022 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:47:54,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 06:47:54,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712389126] [2024-11-01 06:47:54,022 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:47:54,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:47:54,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:47:54,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:47:54,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:47:54,029 INFO L87 Difference]: Start difference. First operand 1432 states and 1940 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-01 06:47:54,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:47:54,312 INFO L93 Difference]: Finished difference Result 2860 states and 3889 transitions. [2024-11-01 06:47:54,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:47:54,314 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 149 [2024-11-01 06:47:54,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:47:54,327 INFO L225 Difference]: With dead ends: 2860 [2024-11-01 06:47:54,327 INFO L226 Difference]: Without dead ends: 1460 [2024-11-01 06:47:54,335 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 295 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-01 06:47:54,337 INFO L432 NwaCegarLoop]: 656 mSDtfsCounter, 17 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 1297 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-01 06:47:54,338 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 1297 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-01 06:47:54,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1460 states. [2024-11-01 06:47:54,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1460 to 1460. [2024-11-01 06:47:54,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1460 states, 1018 states have (on average 1.2917485265225934) internal successors, (1315), 1027 states have internal predecessors, (1315), 334 states have call successors, (334), 108 states have call predecessors, (334), 107 states have return successors, (333), 333 states have call predecessors, (333), 333 states have call successors, (333) [2024-11-01 06:47:54,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1460 states to 1460 states and 1982 transitions. [2024-11-01 06:47:54,423 INFO L78 Accepts]: Start accepts. Automaton has 1460 states and 1982 transitions. Word has length 149 [2024-11-01 06:47:54,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:47:54,425 INFO L471 AbstractCegarLoop]: Abstraction has 1460 states and 1982 transitions. [2024-11-01 06:47:54,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-01 06:47:54,425 INFO L276 IsEmpty]: Start isEmpty. Operand 1460 states and 1982 transitions. [2024-11-01 06:47:54,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-01 06:47:54,431 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:47:54,432 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:47:54,451 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-01 06:47:54,632 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-01 06:47:54,633 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:47:54,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:47:54,633 INFO L85 PathProgramCache]: Analyzing trace with hash -20101205, now seen corresponding path program 1 times [2024-11-01 06:47:54,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:47:54,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [286515806] [2024-11-01 06:47:54,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:47:54,634 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:47:54,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:47:54,636 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-01 06:47:54,637 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-01 06:47:56,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:47:56,461 INFO L255 TraceCheckSpWp]: Trace formula consists of 1909 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:47:56,465 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:47:56,563 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-01 06:47:56,564 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:47:59,302 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-01 06:47:59,303 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:47:59,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [286515806] [2024-11-01 06:47:59,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [286515806] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:47:59,303 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:47:59,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 06:47:59,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250439331] [2024-11-01 06:47:59,304 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:47:59,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:47:59,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:47:59,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:47:59,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:47:59,305 INFO L87 Difference]: Start difference. First operand 1460 states and 1982 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-01 06:47:59,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:47:59,563 INFO L93 Difference]: Finished difference Result 2890 states and 3931 transitions. [2024-11-01 06:47:59,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:47:59,570 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 154 [2024-11-01 06:47:59,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:47:59,591 INFO L225 Difference]: With dead ends: 2890 [2024-11-01 06:47:59,591 INFO L226 Difference]: Without dead ends: 1462 [2024-11-01 06:47:59,602 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 305 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-01 06:47:59,607 INFO L432 NwaCegarLoop]: 658 mSDtfsCounter, 0 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1310 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 06:47:59,608 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1310 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 06:47:59,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1462 states. [2024-11-01 06:47:59,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1462 to 1462. [2024-11-01 06:47:59,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1462 states, 1020 states have (on average 1.2911764705882354) internal successors, (1317), 1029 states have internal predecessors, (1317), 334 states have call successors, (334), 108 states have call predecessors, (334), 107 states have return successors, (333), 333 states have call predecessors, (333), 333 states have call successors, (333) [2024-11-01 06:47:59,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1462 states to 1462 states and 1984 transitions. [2024-11-01 06:47:59,750 INFO L78 Accepts]: Start accepts. Automaton has 1462 states and 1984 transitions. Word has length 154 [2024-11-01 06:47:59,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:47:59,753 INFO L471 AbstractCegarLoop]: Abstraction has 1462 states and 1984 transitions. [2024-11-01 06:47:59,754 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-01 06:47:59,754 INFO L276 IsEmpty]: Start isEmpty. Operand 1462 states and 1984 transitions. [2024-11-01 06:47:59,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-01 06:47:59,767 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:47:59,767 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:47:59,791 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-01 06:47:59,971 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-01 06:47:59,972 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:47:59,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:47:59,972 INFO L85 PathProgramCache]: Analyzing trace with hash 540598573, now seen corresponding path program 1 times [2024-11-01 06:47:59,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:47:59,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [77102830] [2024-11-01 06:47:59,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:47:59,973 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:47:59,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:47:59,976 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-01 06:47:59,980 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-01 06:48:01,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:48:01,474 INFO L255 TraceCheckSpWp]: Trace formula consists of 1911 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:48:01,480 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:48:06,814 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-01 06:48:06,815 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:48:11,042 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-01 06:48:11,042 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:48:11,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [77102830] [2024-11-01 06:48:11,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [77102830] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:48:11,042 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:48:11,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-01 06:48:11,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871084394] [2024-11-01 06:48:11,043 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:48:11,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:48:11,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:48:11,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:48:11,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:48:11,044 INFO L87 Difference]: Start difference. First operand 1462 states and 1984 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-01 06:48:11,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:48:11,099 INFO L93 Difference]: Finished difference Result 1462 states and 1984 transitions. [2024-11-01 06:48:11,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:48:11,100 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 154 [2024-11-01 06:48:11,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:48:11,102 INFO L225 Difference]: With dead ends: 1462 [2024-11-01 06:48:11,102 INFO L226 Difference]: Without dead ends: 0 [2024-11-01 06:48:11,107 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 305 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-01 06:48:11,108 INFO L432 NwaCegarLoop]: 655 mSDtfsCounter, 525 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 525 SdHoareTripleChecker+Valid, 655 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-01 06:48:11,109 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [525 Valid, 655 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-01 06:48:11,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-01 06:48:11,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-01 06:48:11,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-01 06:48:11,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-01 06:48:11,110 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 154 [2024-11-01 06:48:11,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:48:11,110 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-01 06:48:11,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-01 06:48:11,111 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-01 06:48:11,111 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-01 06:48:11,113 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-01 06:48:11,131 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-01 06:48:11,314 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-01 06:48:11,316 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-01 06:48:11,318 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.