/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 bitwuzla -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 19:19:24,725 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 19:19:24,804 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 19:19:24,810 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 19:19:24,810 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 19:19:24,840 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 19:19:24,841 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 19:19:24,841 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 19:19:24,841 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 19:19:24,842 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 19:19:24,842 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 19:19:24,842 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 19:19:24,843 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 19:19:24,846 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 19:19:24,847 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 19:19:24,847 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 19:19:24,848 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 19:19:24,848 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 19:19:24,850 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 19:19:24,850 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 19:19:24,851 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 19:19:24,853 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 19:19:24,854 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 19:19:24,854 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 19:19:24,854 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 19:19:24,855 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 19:19:24,855 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 19:19:24,855 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 19:19:24,855 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 19:19:24,856 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 19:19:24,856 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 19:19:24,856 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:19:24,856 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 19:19:24,857 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 19:19:24,857 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 19:19:24,857 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 19:19:24,858 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 19:19:24,858 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 19:19:24,858 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 19:19:24,858 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 19:19:24,859 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 19:19:24,859 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 19:19:24,859 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 -> bitwuzla [2024-11-01 19:19:25,192 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 19:19:25,213 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 19:19:25,216 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 19:19:25,217 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 19:19:25,218 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 19:19:25,219 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 19:19:26,581 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 19:19:27,017 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 19:19:27,018 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 19:19:27,056 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d3edab5c/cabc9d232fdf4d9e8579b2d879498d47/FLAGd059524b8 [2024-11-01 19:19:27,072 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d3edab5c/cabc9d232fdf4d9e8579b2d879498d47 [2024-11-01 19:19:27,075 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 19:19:27,076 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 19:19:27,078 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 19:19:27,078 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 19:19:27,083 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 19:19:27,083 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:19:27" (1/1) ... [2024-11-01 19:19:27,084 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b8a2470 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:19:27, skipping insertion in model container [2024-11-01 19:19:27,084 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:19:27" (1/1) ... [2024-11-01 19:19:27,157 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 19:19:27,561 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 19:19:27,562 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 19:19:27,661 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 19:19:27,788 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 19:19:27,882 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 19:19:27,882 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 19:19:27,919 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 19:19:27,922 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 19:19:27,924 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 19:19:27,925 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 19:19:27,926 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 19:19:27,926 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 19:19:27,927 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 19:19:27,930 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 19:19:27,930 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 19:19:27,931 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 19:19:27,933 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 19:19:27,934 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 19:19:27,935 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 19:19:27,935 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 19:19:27,935 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 19:19:27,945 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 19:19:27,946 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 19:19:27,962 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 19:19:27,963 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 19:19:27,965 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 19:19:27,966 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 19:19:27,966 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 19:19:27,967 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 19:19:27,992 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 19:19:27,993 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:19:28,047 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 19:19:28,106 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 19:19:28,107 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 19:19:28,110 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 19:19:28,112 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 19:19:28,121 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 19:19:28,208 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:19:28,270 INFO L204 MainTranslator]: Completed translation [2024-11-01 19:19:28,272 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:19:28 WrapperNode [2024-11-01 19:19:28,272 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 19:19:28,273 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 19:19:28,273 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 19:19:28,273 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 19:19:28,280 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:19:28" (1/1) ... [2024-11-01 19:19:28,396 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:19:28" (1/1) ... [2024-11-01 19:19:28,487 INFO L138 Inliner]: procedures = 122, calls = 1214, calls flagged for inlining = 42, calls inlined = 40, statements flattened = 1828 [2024-11-01 19:19:28,487 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 19:19:28,488 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 19:19:28,488 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 19:19:28,488 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 19:19:28,499 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:19:28" (1/1) ... [2024-11-01 19:19:28,499 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:19:28" (1/1) ... [2024-11-01 19:19:28,519 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:19:28" (1/1) ... [2024-11-01 19:19:28,629 INFO L175 MemorySlicer]: Split 956 memory accesses to 21 slices as follows [2, 5, 32, 6, 24, 1, 274, 30, 3, 14, 2, 5, 6, 5, 13, 512, 6, 5, 6, 2, 3]. 54 percent of accesses are in the largest equivalence class. The 780 initializations are split as follows [2, 5, 24, 4, 0, 1, 180, 0, 0, 14, 0, 5, 6, 0, 13, 512, 6, 5, 0, 0, 3]. The 106 writes are split as follows [0, 0, 0, 0, 24, 0, 40, 30, 2, 0, 1, 0, 0, 5, 0, 0, 0, 0, 2, 2, 0]. [2024-11-01 19:19:28,630 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:19:28" (1/1) ... [2024-11-01 19:19:28,630 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:19:28" (1/1) ... [2024-11-01 19:19:28,715 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:19:28" (1/1) ... [2024-11-01 19:19:28,730 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:19:28" (1/1) ... [2024-11-01 19:19:28,756 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:19:28" (1/1) ... [2024-11-01 19:19:28,776 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:19:28" (1/1) ... [2024-11-01 19:19:28,805 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 19:19:28,807 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 19:19:28,807 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 19:19:28,807 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 19:19:28,808 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:19:28" (1/1) ... [2024-11-01 19:19:28,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:19:28,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 19:19:28,838 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 19:19:28,841 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 19:19:28,867 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2024-11-01 19:19:28,868 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2024-11-01 19:19:28,868 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-11-01 19:19:28,868 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-11-01 19:19:28,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 19:19:28,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 19:19:28,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 19:19:28,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 19:19:28,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 19:19:28,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 19:19:28,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 19:19:28,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 19:19:28,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 19:19:28,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 19:19:28,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 19:19:28,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-01 19:19:28,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-01 19:19:28,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-01 19:19:28,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-01 19:19:28,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-01 19:19:28,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2024-11-01 19:19:28,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2024-11-01 19:19:28,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18 [2024-11-01 19:19:28,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#19 [2024-11-01 19:19:28,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#20 [2024-11-01 19:19:28,871 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2024-11-01 19:19:28,871 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2024-11-01 19:19:28,872 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2024-11-01 19:19:28,872 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2024-11-01 19:19:28,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 19:19:28,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 19:19:28,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 19:19:28,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 19:19:28,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 19:19:28,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 19:19:28,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 19:19:28,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 19:19:28,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 19:19:28,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 19:19:28,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 19:19:28,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-01 19:19:28,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-01 19:19:28,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-01 19:19:28,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-01 19:19:28,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-01 19:19:28,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-01 19:19:28,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-01 19:19:28,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-11-01 19:19:28,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-11-01 19:19:28,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#20 [2024-11-01 19:19:28,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 19:19:28,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 19:19:28,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 19:19:28,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 19:19:28,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 19:19:28,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 19:19:28,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 19:19:28,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 19:19:28,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 19:19:28,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 19:19:28,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 19:19:28,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-01 19:19:28,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-01 19:19:28,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-01 19:19:28,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-01 19:19:28,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-01 19:19:28,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-01 19:19:28,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-01 19:19:28,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-01 19:19:28,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-11-01 19:19:28,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20 [2024-11-01 19:19:28,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 19:19:28,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 19:19:28,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 19:19:28,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 19:19:28,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 19:19:28,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 19:19:28,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 19:19:28,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 19:19:28,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 19:19:28,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 19:19:28,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 19:19:28,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-01 19:19:28,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-01 19:19:28,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-01 19:19:28,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-01 19:19:28,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-01 19:19:28,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-01 19:19:28,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-01 19:19:28,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-01 19:19:28,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-01 19:19:28,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-01 19:19:28,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 19:19:28,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 19:19:28,881 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2024-11-01 19:19:28,881 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2024-11-01 19:19:28,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 19:19:28,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 19:19:28,882 INFO L130 BoogieDeclarations]: Found specification of procedure pg_sleep [2024-11-01 19:19:28,882 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_sleep [2024-11-01 19:19:28,882 INFO L130 BoogieDeclarations]: Found specification of procedure pg_completion [2024-11-01 19:19:28,882 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_completion [2024-11-01 19:19:28,882 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-01 19:19:28,882 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-01 19:19:28,883 INFO L130 BoogieDeclarations]: Found specification of procedure pg_wait [2024-11-01 19:19:28,883 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_wait [2024-11-01 19:19:28,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 19:19:28,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 19:19:28,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 19:19:28,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 19:19:28,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 19:19:28,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 19:19:28,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 19:19:28,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 19:19:28,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 19:19:28,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 19:19:28,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 19:19:28,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 19:19:28,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 19:19:28,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-01 19:19:28,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-01 19:19:28,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-01 19:19:28,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-01 19:19:28,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-01 19:19:28,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-01 19:19:28,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-01 19:19:28,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-01 19:19:28,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-11-01 19:19:28,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#20 [2024-11-01 19:19:28,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 19:19:28,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 19:19:28,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 19:19:28,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 19:19:28,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 19:19:28,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 19:19:28,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 19:19:28,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-01 19:19:28,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-01 19:19:28,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-01 19:19:28,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-01 19:19:28,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-01 19:19:28,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-01 19:19:28,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-01 19:19:28,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-01 19:19:28,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-01 19:19:28,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-01 19:19:28,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-01 19:19:28,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-01 19:19:28,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#19 [2024-11-01 19:19:28,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#20 [2024-11-01 19:19:28,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 19:19:28,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 19:19:28,888 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-01 19:19:28,888 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-01 19:19:28,888 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 19:19:28,888 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 19:19:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 19:19:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-01 19:19:28,889 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-01 19:19:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 19:19:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 19:19:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 19:19:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 19:19:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 19:19:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 19:19:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 19:19:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 19:19:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 19:19:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 19:19:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 19:19:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 19:19:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 19:19:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-01 19:19:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-01 19:19:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-01 19:19:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-01 19:19:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-01 19:19:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-01 19:19:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-01 19:19:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-01 19:19:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-01 19:19:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-01 19:19:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2024-11-01 19:19:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2024-11-01 19:19:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure pg_write [2024-11-01 19:19:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_write [2024-11-01 19:19:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-01 19:19:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-01 19:19:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 19:19:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 19:19:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 19:19:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 19:19:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 19:19:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 19:19:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 19:19:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 19:19:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 19:19:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 19:19:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 19:19:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-01 19:19:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-01 19:19:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-01 19:19:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-01 19:19:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-01 19:19:28,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-01 19:19:28,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-01 19:19:28,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-01 19:19:28,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-01 19:19:28,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-01 19:19:28,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_20 [2024-11-01 19:19:28,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_20 [2024-11-01 19:19:28,894 INFO L130 BoogieDeclarations]: Found specification of procedure pg_reset [2024-11-01 19:19:28,894 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_reset [2024-11-01 19:19:28,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 19:19:28,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 19:19:28,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 19:19:28,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 19:19:28,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 19:19:28,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 19:19:28,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 19:19:28,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 19:19:28,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 19:19:28,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 19:19:28,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 19:19:28,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-01 19:19:28,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-01 19:19:28,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-01 19:19:28,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-01 19:19:28,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-01 19:19:28,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-01 19:19:28,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-01 19:19:28,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-11-01 19:19:28,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-11-01 19:19:28,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#20 [2024-11-01 19:19:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure pg_identify [2024-11-01 19:19:28,897 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_identify [2024-11-01 19:19:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 19:19:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 19:19:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 19:19:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 19:19:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 19:19:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 19:19:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 19:19:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 19:19:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 19:19:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 19:19:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 19:19:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-01 19:19:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-01 19:19:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-01 19:19:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-01 19:19:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-01 19:19:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-01 19:19:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-01 19:19:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-01 19:19:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-11-01 19:19:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20 [2024-11-01 19:19:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2024-11-01 19:19:28,899 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2024-11-01 19:19:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 19:19:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 19:19:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 19:19:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 19:19:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 19:19:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 19:19:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 19:19:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 19:19:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 19:19:28,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 19:19:28,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 19:19:28,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 19:19:28,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-01 19:19:28,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-01 19:19:28,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-01 19:19:28,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-01 19:19:28,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-01 19:19:28,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-01 19:19:28,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-01 19:19:28,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-01 19:19:28,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-11-01 19:19:28,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20 [2024-11-01 19:19:28,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 19:19:28,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 19:19:28,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 19:19:28,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 19:19:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 19:19:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 19:19:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 19:19:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 19:19:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 19:19:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 19:19:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-01 19:19:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-01 19:19:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-01 19:19:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-01 19:19:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-01 19:19:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-01 19:19:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-01 19:19:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-01 19:19:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-01 19:19:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-01 19:19:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-01 19:19:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2024-11-01 19:19:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2024-11-01 19:19:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2024-11-01 19:19:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2024-11-01 19:19:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-01 19:19:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-01 19:19:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 19:19:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 19:19:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure pg_probe [2024-11-01 19:19:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_probe [2024-11-01 19:19:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 19:19:28,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 19:19:28,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 19:19:28,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 19:19:28,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 19:19:28,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 19:19:28,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 19:19:28,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 19:19:28,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 19:19:28,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 19:19:28,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 19:19:28,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-01 19:19:28,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-01 19:19:28,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-01 19:19:28,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-01 19:19:28,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-01 19:19:28,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-01 19:19:28,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-01 19:19:28,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-01 19:19:28,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-11-01 19:19:28,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20 [2024-11-01 19:19:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-01 19:19:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-01 19:19:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-01 19:19:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-01 19:19:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-01 19:19:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-01 19:19:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-01 19:19:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-01 19:19:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-01 19:19:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-01 19:19:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-01 19:19:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-01 19:19:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-01 19:19:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-01 19:19:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-01 19:19:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-11-01 19:19:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-11-01 19:19:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-11-01 19:19:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-11-01 19:19:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-11-01 19:19:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#20 [2024-11-01 19:19:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-01 19:19:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-01 19:19:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-01 19:19:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-01 19:19:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-01 19:19:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-01 19:19:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-01 19:19:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-01 19:19:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-01 19:19:28,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-01 19:19:28,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-01 19:19:28,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-01 19:19:28,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-01 19:19:28,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-01 19:19:28,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#14 [2024-11-01 19:19:28,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#15 [2024-11-01 19:19:28,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#16 [2024-11-01 19:19:28,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#17 [2024-11-01 19:19:28,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#18 [2024-11-01 19:19:28,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#19 [2024-11-01 19:19:28,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#20 [2024-11-01 19:19:28,912 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2024-11-01 19:19:28,912 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2024-11-01 19:19:28,912 INFO L130 BoogieDeclarations]: Found specification of procedure pg_command [2024-11-01 19:19:28,912 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_command [2024-11-01 19:19:28,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-01 19:19:28,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-01 19:19:28,912 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-01 19:19:28,912 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-01 19:19:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 19:19:28,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 19:19:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2024-11-01 19:19:28,913 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2024-11-01 19:19:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-01 19:19:28,913 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-01 19:19:29,481 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 19:19:29,484 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 19:19:29,554 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 19:19:44,672 INFO L? ?]: Removed 572 outVars from TransFormulas that were not future-live. [2024-11-01 19:19:44,672 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 19:19:44,703 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 19:19:44,704 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-01 19:19:44,704 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:19:44 BoogieIcfgContainer [2024-11-01 19:19:44,704 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 19:19:44,707 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 19:19:44,707 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 19:19:44,711 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 19:19:44,711 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 07:19:27" (1/3) ... [2024-11-01 19:19:44,712 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f04eb95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:19:44, skipping insertion in model container [2024-11-01 19:19:44,712 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:19:28" (2/3) ... [2024-11-01 19:19:44,712 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f04eb95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:19:44, skipping insertion in model container [2024-11-01 19:19:44,712 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:19:44" (3/3) ... [2024-11-01 19:19:44,713 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 19:19:44,729 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 19:19:44,730 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 19:19:44,801 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 19:19:44,807 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;@4fb3eaf3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 19:19:44,808 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 19:19:44,814 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 19:19:44,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-01 19:19:44,837 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:19:44,839 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 19:19:44,839 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:19:44,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:19:44,844 INFO L85 PathProgramCache]: Analyzing trace with hash 120444671, now seen corresponding path program 1 times [2024-11-01 19:19:44,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:19:44,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [827612564] [2024-11-01 19:19:44,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:19:44,857 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:19:44,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:19:44,859 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:19:44,861 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-01 19:19:46,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:19:46,482 INFO L255 TraceCheckSpWp]: Trace formula consists of 1725 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:19:46,492 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:19:46,637 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 19:19:46,637 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:19:47,952 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 19:19:47,954 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:19:47,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [827612564] [2024-11-01 19:19:47,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [827612564] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:19:47,956 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:19:47,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 19:19:47,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700691050] [2024-11-01 19:19:47,959 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:19:47,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 19:19:47,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:19:47,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 19:19:47,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:19:48,003 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 19:19:48,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:19:48,582 INFO L93 Difference]: Finished difference Result 1313 states and 1812 transitions. [2024-11-01 19:19:48,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 19:19:48,586 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 19:19:48,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:19:48,609 INFO L225 Difference]: With dead ends: 1313 [2024-11-01 19:19:48,610 INFO L226 Difference]: Without dead ends: 768 [2024-11-01 19:19:48,620 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:19:48,625 INFO L432 NwaCegarLoop]: 819 mSDtfsCounter, 429 mSDsluCounter, 642 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2024-11-01 19:19:48,626 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.5s Time] [2024-11-01 19:19:48,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 768 states. [2024-11-01 19:19:48,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 766. [2024-11-01 19:19:48,744 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 19:19:48,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 766 states to 766 states and 1039 transitions. [2024-11-01 19:19:48,756 INFO L78 Accepts]: Start accepts. Automaton has 766 states and 1039 transitions. Word has length 97 [2024-11-01 19:19:48,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:19:48,756 INFO L471 AbstractCegarLoop]: Abstraction has 766 states and 1039 transitions. [2024-11-01 19:19:48,757 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 19:19:48,757 INFO L276 IsEmpty]: Start isEmpty. Operand 766 states and 1039 transitions. [2024-11-01 19:19:48,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-01 19:19:48,768 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:19:48,769 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 19:19:48,786 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-01 19:19:48,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:19:48,974 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:19:48,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:19:48,975 INFO L85 PathProgramCache]: Analyzing trace with hash -253967452, now seen corresponding path program 1 times [2024-11-01 19:19:48,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:19:48,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1587100751] [2024-11-01 19:19:48,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:19:48,975 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:19:48,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:19:48,977 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:19:48,978 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-01 19:19:50,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:19:50,317 INFO L255 TraceCheckSpWp]: Trace formula consists of 1865 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:19:50,324 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:19:50,408 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-01 19:19:50,409 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:19:52,194 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 19:19:52,195 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:19:52,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1587100751] [2024-11-01 19:19:52,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1587100751] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:19:52,195 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:19:52,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 19:19:52,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824031003] [2024-11-01 19:19:52,196 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:19:52,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 19:19:52,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:19:52,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 19:19:52,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:19:52,199 INFO L87 Difference]: Start difference. First operand 766 states and 1039 transitions. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-01 19:19:52,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:19:52,437 INFO L93 Difference]: Finished difference Result 1516 states and 2067 transitions. [2024-11-01 19:19:52,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 19:19:52,438 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 144 [2024-11-01 19:19:52,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:19:52,445 INFO L225 Difference]: With dead ends: 1516 [2024-11-01 19:19:52,446 INFO L226 Difference]: Without dead ends: 782 [2024-11-01 19:19:52,449 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 286 GetRequests, 284 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:19:52,450 INFO L432 NwaCegarLoop]: 656 mSDtfsCounter, 21 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 1308 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-01 19:19:52,451 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 1308 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-01 19:19:52,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 782 states. [2024-11-01 19:19:52,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 782 to 782. [2024-11-01 19:19:52,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 782 states, 548 states have (on average 1.2919708029197081) internal successors, (708), 553 states have internal predecessors, (708), 177 states have call successors, (177), 57 states have call predecessors, (177), 56 states have return successors, (176), 176 states have call predecessors, (176), 176 states have call successors, (176) [2024-11-01 19:19:52,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 782 states to 782 states and 1061 transitions. [2024-11-01 19:19:52,508 INFO L78 Accepts]: Start accepts. Automaton has 782 states and 1061 transitions. Word has length 144 [2024-11-01 19:19:52,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:19:52,508 INFO L471 AbstractCegarLoop]: Abstraction has 782 states and 1061 transitions. [2024-11-01 19:19:52,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-01 19:19:52,509 INFO L276 IsEmpty]: Start isEmpty. Operand 782 states and 1061 transitions. [2024-11-01 19:19:52,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-01 19:19:52,515 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:19:52,516 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:19:52,534 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Ended with exit code 0 [2024-11-01 19:19:52,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:19:52,717 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:19:52,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:19:52,717 INFO L85 PathProgramCache]: Analyzing trace with hash 1081268218, now seen corresponding path program 1 times [2024-11-01 19:19:52,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:19:52,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [811220775] [2024-11-01 19:19:52,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:19:52,718 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:19:52,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:19:52,721 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:19:52,722 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-01 19:19:53,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:19:53,962 INFO L255 TraceCheckSpWp]: Trace formula consists of 1981 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 19:19:53,969 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:19:54,518 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 34 proven. 9 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-01 19:19:54,518 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:19:56,753 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-01 19:19:56,754 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:19:56,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [811220775] [2024-11-01 19:19:56,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [811220775] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 19:19:56,755 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 19:19:56,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-01 19:19:56,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050490537] [2024-11-01 19:19:56,755 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 19:19:56,756 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-01 19:19:56,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:19:56,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-01 19:19:56,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-01 19:19:56,758 INFO L87 Difference]: Start difference. First operand 782 states and 1061 transitions. Second operand has 8 states, 8 states have (on average 19.625) internal successors, (157), 8 states have internal predecessors, (157), 6 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2024-11-01 19:19:57,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:19:57,443 INFO L93 Difference]: Finished difference Result 1560 states and 2129 transitions. [2024-11-01 19:19:57,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 19:19:57,445 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 8 states have internal predecessors, (157), 6 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) Word has length 164 [2024-11-01 19:19:57,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:19:57,451 INFO L225 Difference]: With dead ends: 1560 [2024-11-01 19:19:57,452 INFO L226 Difference]: Without dead ends: 810 [2024-11-01 19:19:57,455 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 320 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-01 19:19:57,456 INFO L432 NwaCegarLoop]: 670 mSDtfsCounter, 33 mSDsluCounter, 1987 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 2657 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-01 19:19:57,457 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 2657 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-01 19:19:57,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 810 states. [2024-11-01 19:19:57,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 810 to 810. [2024-11-01 19:19:57,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 810 states, 572 states have (on average 1.2937062937062938) internal successors, (740), 577 states have internal predecessors, (740), 181 states have call successors, (181), 57 states have call predecessors, (181), 56 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2024-11-01 19:19:57,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 810 states to 810 states and 1101 transitions. [2024-11-01 19:19:57,507 INFO L78 Accepts]: Start accepts. Automaton has 810 states and 1101 transitions. Word has length 164 [2024-11-01 19:19:57,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:19:57,509 INFO L471 AbstractCegarLoop]: Abstraction has 810 states and 1101 transitions. [2024-11-01 19:19:57,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 8 states have internal predecessors, (157), 6 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2024-11-01 19:19:57,510 INFO L276 IsEmpty]: Start isEmpty. Operand 810 states and 1101 transitions. [2024-11-01 19:19:57,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-01 19:19:57,517 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:19:57,518 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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 19:19:57,541 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Forceful destruction successful, exit code 0 [2024-11-01 19:19:57,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:19:57,722 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:19:57,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:19:57,723 INFO L85 PathProgramCache]: Analyzing trace with hash 395928912, now seen corresponding path program 2 times [2024-11-01 19:19:57,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:19:57,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [801006318] [2024-11-01 19:19:57,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:19:57,723 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:19:57,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:19:57,727 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:19:57,728 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-01 19:19:58,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:19:58,831 INFO L255 TraceCheckSpWp]: Trace formula consists of 2097 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:19:58,836 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:19:59,836 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-01 19:19:59,836 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:20:02,013 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-01 19:20:02,013 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:20:02,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [801006318] [2024-11-01 19:20:02,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [801006318] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:20:02,014 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:20:02,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 19:20:02,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807749113] [2024-11-01 19:20:02,014 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:20:02,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 19:20:02,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:20:02,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 19:20:02,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:20:02,016 INFO L87 Difference]: Start difference. First operand 810 states and 1101 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-01 19:20:02,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:20:02,285 INFO L93 Difference]: Finished difference Result 2314 states and 3147 transitions. [2024-11-01 19:20:02,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 19:20:02,287 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 184 [2024-11-01 19:20:02,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:20:02,303 INFO L225 Difference]: With dead ends: 2314 [2024-11-01 19:20:02,304 INFO L226 Difference]: Without dead ends: 1536 [2024-11-01 19:20:02,308 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 365 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:20:02,309 INFO L432 NwaCegarLoop]: 1062 mSDtfsCounter, 618 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 1689 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 19:20:02,310 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 1689 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-01 19:20:02,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1536 states. [2024-11-01 19:20:02,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1536 to 1508. [2024-11-01 19:20:02,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1508 states, 1062 states have (on average 1.2909604519774012) internal successors, (1371), 1071 states have internal predecessors, (1371), 338 states have call successors, (338), 108 states have call predecessors, (338), 107 states have return successors, (337), 337 states have call predecessors, (337), 337 states have call successors, (337) [2024-11-01 19:20:02,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1508 states to 1508 states and 2046 transitions. [2024-11-01 19:20:02,390 INFO L78 Accepts]: Start accepts. Automaton has 1508 states and 2046 transitions. Word has length 184 [2024-11-01 19:20:02,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:20:02,391 INFO L471 AbstractCegarLoop]: Abstraction has 1508 states and 2046 transitions. [2024-11-01 19:20:02,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-01 19:20:02,391 INFO L276 IsEmpty]: Start isEmpty. Operand 1508 states and 2046 transitions. [2024-11-01 19:20:02,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-01 19:20:02,398 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:20:02,399 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:20:02,425 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Ended with exit code 0 [2024-11-01 19:20:02,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:20:02,603 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:20:02,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:20:02,604 INFO L85 PathProgramCache]: Analyzing trace with hash 2043291854, now seen corresponding path program 1 times [2024-11-01 19:20:02,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:20:02,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [84340089] [2024-11-01 19:20:02,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:20:02,604 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:20:02,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:20:02,607 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:20:02,608 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-01 19:20:03,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:20:03,786 INFO L255 TraceCheckSpWp]: Trace formula consists of 2098 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:20:03,791 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:20:03,864 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-01 19:20:03,865 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:20:05,384 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-01 19:20:05,384 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:20:05,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [84340089] [2024-11-01 19:20:05,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [84340089] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:20:05,385 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:20:05,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 19:20:05,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472924879] [2024-11-01 19:20:05,385 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:20:05,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 19:20:05,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:20:05,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 19:20:05,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:20:05,388 INFO L87 Difference]: Start difference. First operand 1508 states and 2046 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-01 19:20:05,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:20:05,631 INFO L93 Difference]: Finished difference Result 3010 states and 4097 transitions. [2024-11-01 19:20:05,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 19:20:05,632 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 184 [2024-11-01 19:20:05,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:20:05,644 INFO L225 Difference]: With dead ends: 3010 [2024-11-01 19:20:05,644 INFO L226 Difference]: Without dead ends: 1534 [2024-11-01 19:20:05,651 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 364 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:20:05,651 INFO L432 NwaCegarLoop]: 656 mSDtfsCounter, 33 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 1305 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-01 19:20:05,652 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 1305 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-01 19:20:05,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1534 states. [2024-11-01 19:20:05,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1534 to 1534. [2024-11-01 19:20:05,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1534 states, 1082 states have (on average 1.2911275415896488) internal successors, (1397), 1091 states have internal predecessors, (1397), 344 states have call successors, (344), 108 states have call predecessors, (344), 107 states have return successors, (343), 343 states have call predecessors, (343), 343 states have call successors, (343) [2024-11-01 19:20:05,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1534 states to 1534 states and 2084 transitions. [2024-11-01 19:20:05,722 INFO L78 Accepts]: Start accepts. Automaton has 1534 states and 2084 transitions. Word has length 184 [2024-11-01 19:20:05,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:20:05,722 INFO L471 AbstractCegarLoop]: Abstraction has 1534 states and 2084 transitions. [2024-11-01 19:20:05,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-01 19:20:05,724 INFO L276 IsEmpty]: Start isEmpty. Operand 1534 states and 2084 transitions. [2024-11-01 19:20:05,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-01 19:20:05,730 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:20:05,731 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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 19:20:05,753 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Ended with exit code 0 [2024-11-01 19:20:05,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:20:05,932 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:20:05,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:20:05,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1623730453, now seen corresponding path program 1 times [2024-11-01 19:20:05,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:20:05,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [645409137] [2024-11-01 19:20:05,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:20:05,933 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:20:05,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:20:05,935 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:20:05,936 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Waiting until timeout for monitored process [2024-11-01 19:20:07,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:20:07,176 INFO L255 TraceCheckSpWp]: Trace formula consists of 2131 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:20:07,181 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:20:07,317 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-01 19:20:07,317 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:20:08,969 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-01 19:20:08,970 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:20:08,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [645409137] [2024-11-01 19:20:08,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [645409137] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:20:08,970 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:20:08,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 19:20:08,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046750827] [2024-11-01 19:20:08,971 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:20:08,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 19:20:08,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:20:08,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 19:20:08,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:20:08,973 INFO L87 Difference]: Start difference. First operand 1534 states and 2084 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-01 19:20:09,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:20:09,161 INFO L93 Difference]: Finished difference Result 3068 states and 4181 transitions. [2024-11-01 19:20:09,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 19:20:09,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 189 [2024-11-01 19:20:09,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:20:09,176 INFO L225 Difference]: With dead ends: 3068 [2024-11-01 19:20:09,176 INFO L226 Difference]: Without dead ends: 1566 [2024-11-01 19:20:09,182 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 376 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:20:09,183 INFO L432 NwaCegarLoop]: 656 mSDtfsCounter, 17 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-01 19:20:09,184 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.1s Time] [2024-11-01 19:20:09,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1566 states. [2024-11-01 19:20:09,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1566 to 1566. [2024-11-01 19:20:09,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1566 states, 1108 states have (on average 1.2915162454873645) internal successors, (1431), 1117 states have internal predecessors, (1431), 350 states have call successors, (350), 108 states have call predecessors, (350), 107 states have return successors, (349), 349 states have call predecessors, (349), 349 states have call successors, (349) [2024-11-01 19:20:09,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1566 states to 1566 states and 2130 transitions. [2024-11-01 19:20:09,264 INFO L78 Accepts]: Start accepts. Automaton has 1566 states and 2130 transitions. Word has length 189 [2024-11-01 19:20:09,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:20:09,265 INFO L471 AbstractCegarLoop]: Abstraction has 1566 states and 2130 transitions. [2024-11-01 19:20:09,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-01 19:20:09,265 INFO L276 IsEmpty]: Start isEmpty. Operand 1566 states and 2130 transitions. [2024-11-01 19:20:09,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-01 19:20:09,274 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:20:09,274 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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 19:20:09,295 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Ended with exit code 0 [2024-11-01 19:20:09,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:20:09,475 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:20:09,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:20:09,475 INFO L85 PathProgramCache]: Analyzing trace with hash -929250729, now seen corresponding path program 1 times [2024-11-01 19:20:09,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:20:09,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2028575114] [2024-11-01 19:20:09,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:20:09,476 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:20:09,476 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:20:09,478 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:20:09,479 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Waiting until timeout for monitored process [2024-11-01 19:20:10,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:20:10,586 INFO L255 TraceCheckSpWp]: Trace formula consists of 2141 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-01 19:20:10,590 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:20:10,715 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-01 19:20:10,715 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:20:12,236 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2024-11-01 19:20:12,237 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:20:12,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2028575114] [2024-11-01 19:20:12,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2028575114] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:20:12,237 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:20:12,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-01 19:20:12,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792565170] [2024-11-01 19:20:12,237 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:20:12,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 19:20:12,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:20:12,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 19:20:12,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:20:12,239 INFO L87 Difference]: Start difference. First operand 1566 states and 2130 transitions. Second operand has 6 states, 6 states have (on average 24.0) internal successors, (144), 6 states have internal predecessors, (144), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-01 19:20:12,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:20:12,406 INFO L93 Difference]: Finished difference Result 3108 states and 4235 transitions. [2024-11-01 19:20:12,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 19:20:12,407 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.0) internal successors, (144), 6 states have internal predecessors, (144), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 194 [2024-11-01 19:20:12,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:20:12,418 INFO L225 Difference]: With dead ends: 3108 [2024-11-01 19:20:12,418 INFO L226 Difference]: Without dead ends: 1574 [2024-11-01 19:20:12,424 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 382 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:20:12,425 INFO L432 NwaCegarLoop]: 657 mSDtfsCounter, 0 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1965 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 19:20:12,425 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1965 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 19:20:12,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1574 states. [2024-11-01 19:20:12,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1574 to 1571. [2024-11-01 19:20:12,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1571 states, 1113 states have (on average 1.2902066486972148) internal successors, (1436), 1123 states have internal predecessors, (1436), 350 states have call successors, (350), 108 states have call predecessors, (350), 107 states have return successors, (349), 348 states have call predecessors, (349), 349 states have call successors, (349) [2024-11-01 19:20:12,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1571 states to 1571 states and 2135 transitions. [2024-11-01 19:20:12,495 INFO L78 Accepts]: Start accepts. Automaton has 1571 states and 2135 transitions. Word has length 194 [2024-11-01 19:20:12,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:20:12,495 INFO L471 AbstractCegarLoop]: Abstraction has 1571 states and 2135 transitions. [2024-11-01 19:20:12,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.0) internal successors, (144), 6 states have internal predecessors, (144), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-01 19:20:12,496 INFO L276 IsEmpty]: Start isEmpty. Operand 1571 states and 2135 transitions. [2024-11-01 19:20:12,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-01 19:20:12,502 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:20:12,502 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:20:12,524 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Ended with exit code 0 [2024-11-01 19:20:12,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:20:12,703 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:20:12,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:20:12,704 INFO L85 PathProgramCache]: Analyzing trace with hash 405161818, now seen corresponding path program 1 times [2024-11-01 19:20:12,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:20:12,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [226529504] [2024-11-01 19:20:12,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:20:12,704 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:20:12,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:20:12,706 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:20:12,707 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Waiting until timeout for monitored process [2024-11-01 19:20:13,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:20:13,933 INFO L255 TraceCheckSpWp]: Trace formula consists of 2197 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-01 19:20:13,938 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:20:17,521 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-11-01 19:20:17,773 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2024-11-01 19:20:17,900 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-01 19:20:17,900 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:20:19,563 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-01 19:20:19,563 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:20:19,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [226529504] [2024-11-01 19:20:19,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [226529504] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:20:19,564 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:20:19,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 4] imperfect sequences [] total 9 [2024-11-01 19:20:19,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170469087] [2024-11-01 19:20:19,564 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:20:19,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-01 19:20:19,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:20:19,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-01 19:20:19,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-01 19:20:19,566 INFO L87 Difference]: Start difference. First operand 1571 states and 2135 transitions. Second operand has 9 states, 9 states have (on average 20.444444444444443) internal successors, (184), 9 states have internal predecessors, (184), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2024-11-01 19:20:23,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 19:20:30,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 19:20:34,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:20:34,563 INFO L93 Difference]: Finished difference Result 3166 states and 4331 transitions. [2024-11-01 19:20:34,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-01 19:20:34,564 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 20.444444444444443) internal successors, (184), 9 states have internal predecessors, (184), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) Word has length 199 [2024-11-01 19:20:34,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:20:34,575 INFO L225 Difference]: With dead ends: 3166 [2024-11-01 19:20:34,576 INFO L226 Difference]: Without dead ends: 1627 [2024-11-01 19:20:34,581 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 404 GetRequests, 391 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2024-11-01 19:20:34,582 INFO L432 NwaCegarLoop]: 632 mSDtfsCounter, 697 mSDsluCounter, 3107 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 34 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 698 SdHoareTripleChecker+Valid, 3739 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2024-11-01 19:20:34,582 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [698 Valid, 3739 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 187 Invalid, 2 Unknown, 0 Unchecked, 13.0s Time] [2024-11-01 19:20:34,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1627 states. [2024-11-01 19:20:34,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1627 to 1599. [2024-11-01 19:20:34,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1599 states, 1137 states have (on average 1.287598944591029) internal successors, (1464), 1147 states have internal predecessors, (1464), 354 states have call successors, (354), 108 states have call predecessors, (354), 107 states have return successors, (353), 352 states have call predecessors, (353), 353 states have call successors, (353) [2024-11-01 19:20:34,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1599 states to 1599 states and 2171 transitions. [2024-11-01 19:20:34,697 INFO L78 Accepts]: Start accepts. Automaton has 1599 states and 2171 transitions. Word has length 199 [2024-11-01 19:20:34,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:20:34,697 INFO L471 AbstractCegarLoop]: Abstraction has 1599 states and 2171 transitions. [2024-11-01 19:20:34,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 20.444444444444443) internal successors, (184), 9 states have internal predecessors, (184), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2024-11-01 19:20:34,698 INFO L276 IsEmpty]: Start isEmpty. Operand 1599 states and 2171 transitions. [2024-11-01 19:20:34,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-01 19:20:34,706 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:20:34,706 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:20:34,731 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Forceful destruction successful, exit code 0 [2024-11-01 19:20:34,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:20:34,908 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:20:34,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:20:34,908 INFO L85 PathProgramCache]: Analyzing trace with hash -382746870, now seen corresponding path program 1 times [2024-11-01 19:20:34,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:20:34,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1003801519] [2024-11-01 19:20:34,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:20:34,909 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:20:34,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:20:34,911 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:20:34,912 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Waiting until timeout for monitored process [2024-11-01 19:20:36,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:20:36,204 INFO L255 TraceCheckSpWp]: Trace formula consists of 2364 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-01 19:20:36,212 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:20:36,526 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-01 19:20:36,526 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:20:41,930 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2024-11-01 19:20:41,930 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:20:41,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1003801519] [2024-11-01 19:20:41,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1003801519] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:20:41,930 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:20:41,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-01 19:20:41,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221908991] [2024-11-01 19:20:41,931 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:20:41,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 19:20:41,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:20:41,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 19:20:41,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:20:41,933 INFO L87 Difference]: Start difference. First operand 1599 states and 2171 transitions. Second operand has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-01 19:20:43,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:20:43,840 INFO L93 Difference]: Finished difference Result 3282 states and 4521 transitions. [2024-11-01 19:20:43,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 19:20:43,841 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 240 [2024-11-01 19:20:43,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:20:43,854 INFO L225 Difference]: With dead ends: 3282 [2024-11-01 19:20:43,854 INFO L226 Difference]: Without dead ends: 1715 [2024-11-01 19:20:43,860 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 474 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-01 19:20:43,861 INFO L432 NwaCegarLoop]: 657 mSDtfsCounter, 22 mSDsluCounter, 2612 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 3269 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-01 19:20:43,861 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 3269 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-01 19:20:43,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1715 states. [2024-11-01 19:20:43,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1715 to 1631. [2024-11-01 19:20:43,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1631 states, 1161 states have (on average 1.285099052540913) internal successors, (1492), 1167 states have internal predecessors, (1492), 362 states have call successors, (362), 108 states have call predecessors, (362), 107 states have return successors, (361), 360 states have call predecessors, (361), 361 states have call successors, (361) [2024-11-01 19:20:43,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1631 states to 1631 states and 2215 transitions. [2024-11-01 19:20:43,969 INFO L78 Accepts]: Start accepts. Automaton has 1631 states and 2215 transitions. Word has length 240 [2024-11-01 19:20:43,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:20:43,970 INFO L471 AbstractCegarLoop]: Abstraction has 1631 states and 2215 transitions. [2024-11-01 19:20:43,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-01 19:20:43,970 INFO L276 IsEmpty]: Start isEmpty. Operand 1631 states and 2215 transitions. [2024-11-01 19:20:43,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-11-01 19:20:43,978 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:20:43,978 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:20:44,004 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Ended with exit code 0 [2024-11-01 19:20:44,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:20:44,183 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:20:44,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:20:44,184 INFO L85 PathProgramCache]: Analyzing trace with hash 303969746, now seen corresponding path program 1 times [2024-11-01 19:20:44,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:20:44,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1557229587] [2024-11-01 19:20:44,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:20:44,184 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:20:44,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:20:44,186 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:20:44,186 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (11)] Waiting until timeout for monitored process [2024-11-01 19:20:45,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:20:45,398 INFO L255 TraceCheckSpWp]: Trace formula consists of 2390 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:20:45,404 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:20:45,570 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-01 19:20:45,570 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:20:51,116 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-01 19:20:51,116 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:20:51,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1557229587] [2024-11-01 19:20:51,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1557229587] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:20:51,117 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:20:51,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 19:20:51,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491439692] [2024-11-01 19:20:51,117 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:20:51,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 19:20:51,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:20:51,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 19:20:51,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:20:51,118 INFO L87 Difference]: Start difference. First operand 1631 states and 2215 transitions. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-01 19:20:52,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:20:52,146 INFO L93 Difference]: Finished difference Result 3266 states and 4481 transitions. [2024-11-01 19:20:52,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 19:20:52,147 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 251 [2024-11-01 19:20:52,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:20:52,160 INFO L225 Difference]: With dead ends: 3266 [2024-11-01 19:20:52,160 INFO L226 Difference]: Without dead ends: 1667 [2024-11-01 19:20:52,167 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 500 GetRequests, 498 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:20:52,167 INFO L432 NwaCegarLoop]: 654 mSDtfsCounter, 6 mSDsluCounter, 1294 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 1948 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-01 19:20:52,168 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 1948 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-01 19:20:52,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1667 states. [2024-11-01 19:20:52,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1667 to 1667. [2024-11-01 19:20:52,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1667 states, 1189 states have (on average 1.27838519764508) internal successors, (1520), 1195 states have internal predecessors, (1520), 370 states have call successors, (370), 108 states have call predecessors, (370), 107 states have return successors, (369), 368 states have call predecessors, (369), 369 states have call successors, (369) [2024-11-01 19:20:52,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1667 states to 1667 states and 2259 transitions. [2024-11-01 19:20:52,305 INFO L78 Accepts]: Start accepts. Automaton has 1667 states and 2259 transitions. Word has length 251 [2024-11-01 19:20:52,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:20:52,306 INFO L471 AbstractCegarLoop]: Abstraction has 1667 states and 2259 transitions. [2024-11-01 19:20:52,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-01 19:20:52,306 INFO L276 IsEmpty]: Start isEmpty. Operand 1667 states and 2259 transitions. [2024-11-01 19:20:52,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-01 19:20:52,316 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:20:52,316 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:20:52,342 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (11)] Ended with exit code 0 [2024-11-01 19:20:52,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:20:52,517 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:20:52,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:20:52,518 INFO L85 PathProgramCache]: Analyzing trace with hash -9995854, now seen corresponding path program 1 times [2024-11-01 19:20:52,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:20:52,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2005703250] [2024-11-01 19:20:52,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:20:52,518 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:20:52,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:20:52,520 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:20:52,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (12)] Waiting until timeout for monitored process [2024-11-01 19:20:53,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:20:53,779 INFO L255 TraceCheckSpWp]: Trace formula consists of 2464 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 19:20:53,786 INFO L278 TraceCheckSpWp]: Computing forward predicates...