/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--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 11:39:22,428 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 11:39:22,549 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-05 11:39:22,554 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 11:39:22,555 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 11:39:22,605 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 11:39:22,605 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 11:39:22,605 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 11:39:22,606 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 11:39:22,606 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 11:39:22,606 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 11:39:22,607 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 11:39:22,607 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 11:39:22,607 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 11:39:22,607 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 11:39:22,608 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 11:39:22,608 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 11:39:22,613 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 11:39:22,613 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 11:39:22,614 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 11:39:22,614 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 11:39:22,617 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 11:39:22,618 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 11:39:22,618 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 11:39:22,618 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 11:39:22,618 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 11:39:22,618 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 11:39:22,619 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 11:39:22,619 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 11:39:22,619 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 11:39:22,619 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 11:39:22,619 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 11:39:22,619 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 11:39:22,620 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 11:39:22,620 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 11:39:22,620 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 11:39:22,620 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 11:39:22,620 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 11:39:22,620 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 11:39:22,621 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 11:39:22,621 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 11:39:22,629 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-05 11:39:22,833 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 11:39:22,852 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 11:39:22,856 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 11:39:22,856 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 11:39:22,857 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 11:39:22,857 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--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i [2024-11-05 11:39:24,085 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 11:39:24,328 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 11:39:24,329 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--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i [2024-11-05 11:39:24,347 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b60cf844f/82a11de126e64a36a14113e7fdeb8a3f/FLAGfbb3044ec [2024-11-05 11:39:24,357 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b60cf844f/82a11de126e64a36a14113e7fdeb8a3f [2024-11-05 11:39:24,359 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 11:39:24,360 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 11:39:24,361 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 11:39:24,361 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 11:39:24,364 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 11:39:24,365 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 11:39:24" (1/1) ... [2024-11-05 11:39:24,365 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44ec9384 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:39:24, skipping insertion in model container [2024-11-05 11:39:24,365 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 11:39:24" (1/1) ... [2024-11-05 11:39:24,431 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 11:39:24,786 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2715] [2024-11-05 11:39:24,790 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2716-2717] [2024-11-05 11:39:24,834 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i[78841,78854] [2024-11-05 11:39:24,865 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:24,897 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:24,949 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:24,951 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:24,960 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:24,964 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:24,976 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:25,013 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:25,021 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:25,032 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:25,080 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:25,080 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:25,106 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:25,110 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:25,111 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:25,118 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:25,118 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:25,123 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:25,125 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:25,146 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:25,152 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:25,152 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:25,189 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:39:25,190 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 11:39:25,214 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 11:39:25,264 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2715] [2024-11-05 11:39:25,265 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2716-2717] [2024-11-05 11:39:25,277 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i[78841,78854] [2024-11-05 11:39:25,391 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 11:39:25,440 INFO L204 MainTranslator]: Completed translation [2024-11-05 11:39:25,442 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:39:25 WrapperNode [2024-11-05 11:39:25,442 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 11:39:25,443 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 11:39:25,443 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 11:39:25,443 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 11:39:25,448 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:39:25" (1/1) ... [2024-11-05 11:39:25,493 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:39:25" (1/1) ... [2024-11-05 11:39:25,592 INFO L138 Inliner]: procedures = 157, calls = 706, calls flagged for inlining = 57, calls inlined = 53, statements flattened = 2017 [2024-11-05 11:39:25,592 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 11:39:25,593 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 11:39:25,593 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 11:39:25,593 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 11:39:25,604 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:39:25" (1/1) ... [2024-11-05 11:39:25,605 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:39:25" (1/1) ... [2024-11-05 11:39:25,615 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:39:25" (1/1) ... [2024-11-05 11:39:25,773 INFO L175 MemorySlicer]: Split 358 memory accesses to 19 slices as follows [2, 42, 9, 3, 31, 5, 28, 4, 12, 8, 7, 13, 13, 6, 12, 5, 10, 143, 5]. 40 percent of accesses are in the largest equivalence class. The 118 initializations are split as follows [2, 42, 6, 3, 0, 5, 0, 4, 12, 8, 0, 13, 13, 6, 0, 0, 0, 0, 4]. The 117 writes are split as follows [0, 0, 0, 0, 31, 0, 24, 0, 0, 0, 6, 0, 0, 0, 0, 3, 10, 43, 0]. [2024-11-05 11:39:25,773 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:39:25" (1/1) ... [2024-11-05 11:39:25,773 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:39:25" (1/1) ... [2024-11-05 11:39:25,872 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:39:25" (1/1) ... [2024-11-05 11:39:25,883 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:39:25" (1/1) ... [2024-11-05 11:39:25,905 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:39:25" (1/1) ... [2024-11-05 11:39:25,914 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:39:25" (1/1) ... [2024-11-05 11:39:25,941 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 11:39:25,942 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 11:39:25,942 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 11:39:25,943 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 11:39:25,943 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:39:25" (1/1) ... [2024-11-05 11:39:25,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 11:39:25,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 11:39:25,969 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-05 11:39:25,972 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-05 11:39:25,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-05 11:39:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-05 11:39:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-05 11:39:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-05 11:39:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-05 11:39:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-05 11:39:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-05 11:39:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-05 11:39:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-05 11:39:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-05 11:39:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-05 11:39:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-05 11:39:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-05 11:39:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-05 11:39:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-05 11:39:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-05 11:39:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2024-11-05 11:39:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2024-11-05 11:39:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18 [2024-11-05 11:39:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-05 11:39:25,992 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-05 11:39:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2024-11-05 11:39:25,993 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2024-11-05 11:39:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-05 11:39:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-05 11:39:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-05 11:39:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-05 11:39:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-05 11:39:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-05 11:39:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-05 11:39:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-05 11:39:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-05 11:39:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-05 11:39:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-05 11:39:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-05 11:39:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-05 11:39:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-05 11:39:25,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-05 11:39:25,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-05 11:39:25,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-05 11:39:25,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-05 11:39:25,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-05 11:39:25,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-05 11:39:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-05 11:39:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-05 11:39:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-05 11:39:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-05 11:39:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-05 11:39:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-05 11:39:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-05 11:39:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-05 11:39:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-05 11:39:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-05 11:39:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-05 11:39:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-05 11:39:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-05 11:39:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-05 11:39:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-05 11:39:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-05 11:39:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-05 11:39:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-05 11:39:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-05 11:39:25,996 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-05 11:39:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-05 11:39:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-05 11:39:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-05 11:39:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-05 11:39:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-05 11:39:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-05 11:39:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-05 11:39:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-05 11:39:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-05 11:39:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-05 11:39:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-05 11:39:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-05 11:39:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-05 11:39:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-11-05 11:39:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#14 [2024-11-05 11:39:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#15 [2024-11-05 11:39:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#16 [2024-11-05 11:39:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#17 [2024-11-05 11:39:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#18 [2024-11-05 11:39:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 11:39:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 11:39:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 11:39:25,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 11:39:25,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 11:39:25,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 11:39:25,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-05 11:39:25,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-05 11:39:25,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-05 11:39:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-05 11:39:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-05 11:39:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-05 11:39:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-05 11:39:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-05 11:39:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-05 11:39:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-05 11:39:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-05 11:39:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-05 11:39:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-05 11:39:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-05 11:39:26,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-05 11:39:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-05 11:39:26,001 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-05 11:39:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2024-11-05 11:39:26,001 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2024-11-05 11:39:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2024-11-05 11:39:26,001 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2024-11-05 11:39:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-05 11:39:26,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-05 11:39:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-05 11:39:26,001 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-05 11:39:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-05 11:39:26,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-05 11:39:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2024-11-05 11:39:26,002 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2024-11-05 11:39:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-05 11:39:26,002 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-05 11:39:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure devm_gpio_request [2024-11-05 11:39:26,002 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_gpio_request [2024-11-05 11:39:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-05 11:39:26,002 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-05 11:39:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-05 11:39:26,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-05 11:39:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-05 11:39:26,002 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-05 11:39:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-05 11:39:26,002 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-05 11:39:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 11:39:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 11:39:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 11:39:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 11:39:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 11:39:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 11:39:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-05 11:39:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-05 11:39:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-05 11:39:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-05 11:39:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-05 11:39:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-05 11:39:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-05 11:39:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-05 11:39:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-05 11:39:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-05 11:39:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-05 11:39:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-05 11:39:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-05 11:39:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-05 11:39:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-05 11:39:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-05 11:39:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-05 11:39:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-05 11:39:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-05 11:39:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-05 11:39:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-05 11:39:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-05 11:39:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-05 11:39:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-05 11:39:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-05 11:39:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-05 11:39:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-05 11:39:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#14 [2024-11-05 11:39:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#15 [2024-11-05 11:39:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#16 [2024-11-05 11:39:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#17 [2024-11-05 11:39:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#18 [2024-11-05 11:39:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-05 11:39:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-05 11:39:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-05 11:39:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-05 11:39:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-05 11:39:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-05 11:39:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-05 11:39:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-05 11:39:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-05 11:39:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-05 11:39:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-05 11:39:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-05 11:39:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-05 11:39:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-05 11:39:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-05 11:39:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-05 11:39:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#16 [2024-11-05 11:39:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#17 [2024-11-05 11:39:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#18 [2024-11-05 11:39:26,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-05 11:39:26,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-05 11:39:26,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-05 11:39:26,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-05 11:39:26,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-05 11:39:26,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-05 11:39:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-05 11:39:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-05 11:39:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-05 11:39:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-05 11:39:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-05 11:39:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-05 11:39:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-05 11:39:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-05 11:39:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-05 11:39:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-05 11:39:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-05 11:39:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-05 11:39:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-05 11:39:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-05 11:39:26,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-05 11:39:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2024-11-05 11:39:26,008 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2024-11-05 11:39:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2024-11-05 11:39:26,009 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2024-11-05 11:39:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_irq_thread_fn [2024-11-05 11:39:26,009 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_irq_thread_fn [2024-11-05 11:39:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 11:39:26,009 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 11:39:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_to_desc [2024-11-05 11:39:26,009 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_to_desc [2024-11-05 11:39:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure nfc_hci_recv_frame [2024-11-05 11:39:26,009 INFO L138 BoogieDeclarations]: Found implementation of procedure nfc_hci_recv_frame [2024-11-05 11:39:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 11:39:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 11:39:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 11:39:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 11:39:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 11:39:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 11:39:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 11:39:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 11:39:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 11:39:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-05 11:39:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-05 11:39:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-05 11:39:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-05 11:39:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-05 11:39:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-05 11:39:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-05 11:39:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-05 11:39:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-05 11:39:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-05 11:39:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-05 11:39:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-05 11:39:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-05 11:39:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2024-11-05 11:39:26,010 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2024-11-05 11:39:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-05 11:39:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-05 11:39:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-05 11:39:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-05 11:39:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-05 11:39:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-05 11:39:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-05 11:39:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-05 11:39:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-05 11:39:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-05 11:39:26,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-05 11:39:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#11 [2024-11-05 11:39:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#12 [2024-11-05 11:39:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#13 [2024-11-05 11:39:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#14 [2024-11-05 11:39:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#15 [2024-11-05 11:39:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#16 [2024-11-05 11:39:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#17 [2024-11-05 11:39:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#18 [2024-11-05 11:39:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-05 11:39:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-05 11:39:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-05 11:39:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-05 11:39:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-05 11:39:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-05 11:39:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-05 11:39:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-05 11:39:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-05 11:39:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-05 11:39:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-05 11:39:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#11 [2024-11-05 11:39:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#12 [2024-11-05 11:39:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#13 [2024-11-05 11:39:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#14 [2024-11-05 11:39:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#15 [2024-11-05 11:39:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#16 [2024-11-05 11:39:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#17 [2024-11-05 11:39:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#18 [2024-11-05 11:39:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-05 11:39:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-05 11:39:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-05 11:39:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-05 11:39:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-05 11:39:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-05 11:39:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-05 11:39:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-05 11:39:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-05 11:39:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-05 11:39:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-05 11:39:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-05 11:39:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-05 11:39:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#11 [2024-11-05 11:39:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#12 [2024-11-05 11:39:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#13 [2024-11-05 11:39:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#14 [2024-11-05 11:39:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#15 [2024-11-05 11:39:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#16 [2024-11-05 11:39:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#17 [2024-11-05 11:39:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#18 [2024-11-05 11:39:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-05 11:39:26,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-05 11:39:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure crc_ccitt [2024-11-05 11:39:26,019 INFO L138 BoogieDeclarations]: Found implementation of procedure crc_ccitt [2024-11-05 11:39:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 11:39:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 11:39:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 11:39:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 11:39:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 11:39:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 11:39:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-05 11:39:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-05 11:39:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-05 11:39:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-05 11:39:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-05 11:39:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-05 11:39:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-05 11:39:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-05 11:39:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-05 11:39:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-05 11:39:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-05 11:39:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-05 11:39:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-05 11:39:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-05 11:39:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-05 11:39:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-05 11:39:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-05 11:39:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-05 11:39:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-05 11:39:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-05 11:39:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-05 11:39:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-05 11:39:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-05 11:39:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-05 11:39:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-05 11:39:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-05 11:39:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-05 11:39:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-05 11:39:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-05 11:39:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-05 11:39:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-05 11:39:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-05 11:39:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-05 11:39:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-05 11:39:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-05 11:39:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-05 11:39:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-05 11:39:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-05 11:39:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-05 11:39:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-05 11:39:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-05 11:39:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-05 11:39:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-05 11:39:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-05 11:39:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-05 11:39:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-05 11:39:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-11-05 11:39:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#15 [2024-11-05 11:39:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#16 [2024-11-05 11:39:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#17 [2024-11-05 11:39:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#18 [2024-11-05 11:39:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-05 11:39:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-05 11:39:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-05 11:39:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-05 11:39:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-05 11:39:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-05 11:39:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-05 11:39:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-05 11:39:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-05 11:39:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-05 11:39:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-05 11:39:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-05 11:39:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-05 11:39:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-05 11:39:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-05 11:39:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-05 11:39:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-05 11:39:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-05 11:39:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-05 11:39:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 11:39:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 11:39:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 11:39:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 11:39:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-05 11:39:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-05 11:39:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-05 11:39:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-05 11:39:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-05 11:39:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-05 11:39:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-05 11:39:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-05 11:39:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-05 11:39:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-05 11:39:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-05 11:39:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-05 11:39:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-05 11:39:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-05 11:39:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-05 11:39:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-05 11:39:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-05 11:39:26,025 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-05 11:39:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-05 11:39:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-05 11:39:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-05 11:39:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-05 11:39:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-05 11:39:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-05 11:39:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-05 11:39:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-11-05 11:39:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-11-05 11:39:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-11-05 11:39:26,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#10 [2024-11-05 11:39:26,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#11 [2024-11-05 11:39:26,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#12 [2024-11-05 11:39:26,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#13 [2024-11-05 11:39:26,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#14 [2024-11-05 11:39:26,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#15 [2024-11-05 11:39:26,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#16 [2024-11-05 11:39:26,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#17 [2024-11-05 11:39:26,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#18 [2024-11-05 11:39:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 11:39:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 11:39:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 11:39:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 11:39:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 11:39:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 11:39:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-05 11:39:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-05 11:39:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-05 11:39:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-05 11:39:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-05 11:39:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-05 11:39:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-05 11:39:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-05 11:39:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-05 11:39:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-05 11:39:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-05 11:39:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-05 11:39:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-05 11:39:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_i2c_disable [2024-11-05 11:39:26,030 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_i2c_disable [2024-11-05 11:39:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-05 11:39:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-05 11:39:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-05 11:39:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-05 11:39:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-05 11:39:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-05 11:39:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-05 11:39:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-05 11:39:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-05 11:39:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-05 11:39:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-05 11:39:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-05 11:39:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-05 11:39:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-05 11:39:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#14 [2024-11-05 11:39:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#15 [2024-11-05 11:39:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#16 [2024-11-05 11:39:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#17 [2024-11-05 11:39:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#18 [2024-11-05 11:39:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-05 11:39:26,031 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-05 11:39:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-05 11:39:26,031 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-05 11:39:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_recv [2024-11-05 11:39:26,031 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_recv [2024-11-05 11:39:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-05 11:39:26,031 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-05 11:39:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-05 11:39:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-05 11:39:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-05 11:39:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-05 11:39:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-05 11:39:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-05 11:39:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-05 11:39:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-05 11:39:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-05 11:39:26,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-05 11:39:26,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-05 11:39:26,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#11 [2024-11-05 11:39:26,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#12 [2024-11-05 11:39:26,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#13 [2024-11-05 11:39:26,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#14 [2024-11-05 11:39:26,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#15 [2024-11-05 11:39:26,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#16 [2024-11-05 11:39:26,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#17 [2024-11-05 11:39:26,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#18 [2024-11-05 11:39:26,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-05 11:39:26,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-05 11:39:26,032 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 11:39:26,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 11:39:26,522 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 11:39:26,524 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 11:39:35,753 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-05 11:39:36,817 INFO L? ?]: Removed 775 outVars from TransFormulas that were not future-live. [2024-11-05 11:39:36,818 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 11:39:36,837 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 11:39:36,837 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-05 11:39:36,837 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 11:39:36 BoogieIcfgContainer [2024-11-05 11:39:36,837 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 11:39:36,839 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 11:39:36,840 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 11:39:36,843 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 11:39:36,843 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 11:39:24" (1/3) ... [2024-11-05 11:39:36,844 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56338717 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 11:39:36, skipping insertion in model container [2024-11-05 11:39:36,844 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:39:25" (2/3) ... [2024-11-05 11:39:36,844 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56338717 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 11:39:36, skipping insertion in model container [2024-11-05 11:39:36,844 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 11:39:36" (3/3) ... [2024-11-05 11:39:36,845 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i [2024-11-05 11:39:36,859 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 11:39:36,859 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 11:39:36,919 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 11:39:36,930 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;@3c192477, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 11:39:36,930 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 11:39:36,944 INFO L276 IsEmpty]: Start isEmpty. Operand has 569 states, 416 states have (on average 1.3485576923076923) internal successors, (561), 428 states have internal predecessors, (561), 117 states have call successors, (117), 35 states have call predecessors, (117), 34 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) [2024-11-05 11:39:36,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-05 11:39:36,967 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:39:36,968 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 11:39:36,968 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:39:36,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:39:36,973 INFO L85 PathProgramCache]: Analyzing trace with hash 492565927, now seen corresponding path program 1 times [2024-11-05 11:39:36,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:39:36,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [994548665] [2024-11-05 11:39:36,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:39:36,981 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:39:36,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:39:36,988 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-05 11:39:36,992 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-05 11:39:37,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:39:37,715 INFO L255 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 11:39:37,725 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:39:38,280 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-05 11:39:38,280 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:39:38,506 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-05 11:39:38,507 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:39:38,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [994548665] [2024-11-05 11:39:38,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [994548665] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:39:38,508 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:39:38,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-05 11:39:38,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94748093] [2024-11-05 11:39:38,509 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:39:38,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 11:39:38,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:39:38,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 11:39:38,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 11:39:38,531 INFO L87 Difference]: Start difference. First operand has 569 states, 416 states have (on average 1.3485576923076923) internal successors, (561), 428 states have internal predecessors, (561), 117 states have call successors, (117), 35 states have call predecessors, (117), 34 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 11:39:38,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:39:38,896 INFO L93 Difference]: Finished difference Result 1689 states and 2403 transitions. [2024-11-05 11:39:38,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 11:39:38,910 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 70 [2024-11-05 11:39:38,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:39:38,935 INFO L225 Difference]: With dead ends: 1689 [2024-11-05 11:39:38,936 INFO L226 Difference]: Without dead ends: 1091 [2024-11-05 11:39:38,958 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-05 11:39:38,966 INFO L432 NwaCegarLoop]: 781 mSDtfsCounter, 752 mSDsluCounter, 2306 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 753 SdHoareTripleChecker+Valid, 3087 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-05 11:39:38,967 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [753 Valid, 3087 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 11:39:39,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1091 states. [2024-11-05 11:39:39,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1091 to 1082. [2024-11-05 11:39:39,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1082 states, 803 states have (on average 1.3262764632627646) internal successors, (1065), 810 states have internal predecessors, (1065), 212 states have call successors, (212), 68 states have call predecessors, (212), 66 states have return successors, (211), 206 states have call predecessors, (211), 211 states have call successors, (211) [2024-11-05 11:39:39,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1082 states to 1082 states and 1488 transitions. [2024-11-05 11:39:39,146 INFO L78 Accepts]: Start accepts. Automaton has 1082 states and 1488 transitions. Word has length 70 [2024-11-05 11:39:39,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:39:39,146 INFO L471 AbstractCegarLoop]: Abstraction has 1082 states and 1488 transitions. [2024-11-05 11:39:39,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 11:39:39,147 INFO L276 IsEmpty]: Start isEmpty. Operand 1082 states and 1488 transitions. [2024-11-05 11:39:39,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-05 11:39:39,151 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:39:39,151 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 11:39:39,162 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-05 11:39:39,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:39:39,355 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:39:39,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:39:39,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1082963073, now seen corresponding path program 1 times [2024-11-05 11:39:39,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:39:39,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [374011599] [2024-11-05 11:39:39,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:39:39,356 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:39:39,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:39:39,357 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-05 11:39:39,359 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-05 11:39:39,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:39:39,887 INFO L255 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 11:39:39,890 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:39:40,265 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-05 11:39:40,265 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:39:40,515 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-05 11:39:40,515 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:39:40,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [374011599] [2024-11-05 11:39:40,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [374011599] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:39:40,516 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:39:40,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-05 11:39:40,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864307591] [2024-11-05 11:39:40,516 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:39:40,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 11:39:40,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:39:40,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 11:39:40,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 11:39:40,525 INFO L87 Difference]: Start difference. First operand 1082 states and 1488 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 11:39:40,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:39:40,901 INFO L93 Difference]: Finished difference Result 3234 states and 4444 transitions. [2024-11-05 11:39:40,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 11:39:40,902 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 73 [2024-11-05 11:39:40,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:39:40,914 INFO L225 Difference]: With dead ends: 3234 [2024-11-05 11:39:40,914 INFO L226 Difference]: Without dead ends: 2165 [2024-11-05 11:39:40,918 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-05 11:39:40,919 INFO L432 NwaCegarLoop]: 754 mSDtfsCounter, 734 mSDsluCounter, 2229 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 735 SdHoareTripleChecker+Valid, 2983 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-05 11:39:40,919 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [735 Valid, 2983 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 11:39:40,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2165 states. [2024-11-05 11:39:41,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2165 to 2150. [2024-11-05 11:39:41,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2150 states, 1597 states have (on average 1.3281152160300564) internal successors, (2121), 1619 states have internal predecessors, (2121), 418 states have call successors, (418), 137 states have call predecessors, (418), 134 states have return successors, (417), 399 states have call predecessors, (417), 417 states have call successors, (417) [2024-11-05 11:39:41,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2150 states to 2150 states and 2956 transitions. [2024-11-05 11:39:41,066 INFO L78 Accepts]: Start accepts. Automaton has 2150 states and 2956 transitions. Word has length 73 [2024-11-05 11:39:41,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:39:41,066 INFO L471 AbstractCegarLoop]: Abstraction has 2150 states and 2956 transitions. [2024-11-05 11:39:41,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 11:39:41,067 INFO L276 IsEmpty]: Start isEmpty. Operand 2150 states and 2956 transitions. [2024-11-05 11:39:41,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-05 11:39:41,070 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:39:41,070 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 11:39:41,083 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Ended with exit code 0 [2024-11-05 11:39:41,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:39:41,271 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:39:41,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:39:41,272 INFO L85 PathProgramCache]: Analyzing trace with hash -729057398, now seen corresponding path program 1 times [2024-11-05 11:39:41,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:39:41,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [202429746] [2024-11-05 11:39:41,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:39:41,273 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:39:41,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:39:41,276 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-05 11:39:41,279 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-05 11:39:41,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:39:41,840 INFO L255 TraceCheckSpWp]: Trace formula consists of 791 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 11:39:41,843 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:39:42,325 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-05 11:39:42,326 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:39:42,684 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-05 11:39:42,684 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:39:42,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [202429746] [2024-11-05 11:39:42,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [202429746] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:39:42,685 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:39:42,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-05 11:39:42,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194612530] [2024-11-05 11:39:42,685 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:39:42,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 11:39:42,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:39:42,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 11:39:42,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 11:39:42,686 INFO L87 Difference]: Start difference. First operand 2150 states and 2956 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 11:39:43,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:39:43,133 INFO L93 Difference]: Finished difference Result 4706 states and 6444 transitions. [2024-11-05 11:39:43,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 11:39:43,133 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 71 [2024-11-05 11:39:43,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:39:43,151 INFO L225 Difference]: With dead ends: 4706 [2024-11-05 11:39:43,151 INFO L226 Difference]: Without dead ends: 3246 [2024-11-05 11:39:43,158 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-05 11:39:43,159 INFO L432 NwaCegarLoop]: 758 mSDtfsCounter, 729 mSDsluCounter, 2234 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 730 SdHoareTripleChecker+Valid, 2992 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-05 11:39:43,160 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [730 Valid, 2992 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 11:39:43,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3246 states. [2024-11-05 11:39:43,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3246 to 3225. [2024-11-05 11:39:43,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3225 states, 2399 states have (on average 1.326802834514381) internal successors, (3183), 2427 states have internal predecessors, (3183), 622 states have call successors, (622), 206 states have call predecessors, (622), 203 states have return successors, (623), 601 states have call predecessors, (623), 621 states have call successors, (623) [2024-11-05 11:39:43,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3225 states to 3225 states and 4428 transitions. [2024-11-05 11:39:43,287 INFO L78 Accepts]: Start accepts. Automaton has 3225 states and 4428 transitions. Word has length 71 [2024-11-05 11:39:43,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:39:43,287 INFO L471 AbstractCegarLoop]: Abstraction has 3225 states and 4428 transitions. [2024-11-05 11:39:43,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 11:39:43,287 INFO L276 IsEmpty]: Start isEmpty. Operand 3225 states and 4428 transitions. [2024-11-05 11:39:43,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-05 11:39:43,290 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:39:43,290 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 11:39:43,305 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Forceful destruction successful, exit code 0 [2024-11-05 11:39:43,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:39:43,495 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:39:43,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:39:43,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1998365238, now seen corresponding path program 1 times [2024-11-05 11:39:43,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:39:43,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1165629836] [2024-11-05 11:39:43,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:39:43,496 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:39:43,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:39:43,497 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-05 11:39:43,511 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-05 11:39:44,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:39:44,107 INFO L255 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 11:39:44,110 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:39:44,679 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-05 11:39:44,680 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:39:44,931 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-05 11:39:44,931 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:39:44,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1165629836] [2024-11-05 11:39:44,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1165629836] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:39:44,934 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:39:44,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-05 11:39:44,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420511050] [2024-11-05 11:39:44,934 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:39:44,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 11:39:44,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:39:44,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 11:39:44,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 11:39:44,936 INFO L87 Difference]: Start difference. First operand 3225 states and 4428 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 11:39:45,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:39:45,428 INFO L93 Difference]: Finished difference Result 6872 states and 9410 transitions. [2024-11-05 11:39:45,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 11:39:45,429 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 72 [2024-11-05 11:39:45,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:39:45,452 INFO L225 Difference]: With dead ends: 6872 [2024-11-05 11:39:45,452 INFO L226 Difference]: Without dead ends: 4335 [2024-11-05 11:39:45,462 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-05 11:39:45,464 INFO L432 NwaCegarLoop]: 756 mSDtfsCounter, 730 mSDsluCounter, 2230 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 731 SdHoareTripleChecker+Valid, 2986 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-05 11:39:45,465 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [731 Valid, 2986 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 11:39:45,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4335 states. [2024-11-05 11:39:45,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4335 to 4312. [2024-11-05 11:39:45,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4312 states, 3211 states have (on average 1.3257552164434756) internal successors, (4257), 3245 states have internal predecessors, (4257), 826 states have call successors, (826), 277 states have call predecessors, (826), 274 states have return successors, (829), 803 states have call predecessors, (829), 825 states have call successors, (829) [2024-11-05 11:39:45,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4312 states to 4312 states and 5912 transitions. [2024-11-05 11:39:45,636 INFO L78 Accepts]: Start accepts. Automaton has 4312 states and 5912 transitions. Word has length 72 [2024-11-05 11:39:45,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:39:45,636 INFO L471 AbstractCegarLoop]: Abstraction has 4312 states and 5912 transitions. [2024-11-05 11:39:45,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 11:39:45,637 INFO L276 IsEmpty]: Start isEmpty. Operand 4312 states and 5912 transitions. [2024-11-05 11:39:45,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-05 11:39:45,640 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:39:45,640 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 11:39:45,656 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Forceful destruction successful, exit code 0 [2024-11-05 11:39:45,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:39:45,841 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:39:45,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:39:45,842 INFO L85 PathProgramCache]: Analyzing trace with hash 767178189, now seen corresponding path program 1 times [2024-11-05 11:39:45,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:39:45,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [668071540] [2024-11-05 11:39:45,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:39:45,843 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:39:45,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:39:45,844 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-05 11:39:45,845 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-05 11:39:46,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:39:46,470 INFO L255 TraceCheckSpWp]: Trace formula consists of 797 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 11:39:46,478 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:39:46,912 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-05 11:39:46,912 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:39:47,283 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-05 11:39:47,283 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:39:47,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [668071540] [2024-11-05 11:39:47,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [668071540] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:39:47,284 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:39:47,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-05 11:39:47,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554465166] [2024-11-05 11:39:47,284 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:39:47,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 11:39:47,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:39:47,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 11:39:47,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 11:39:47,285 INFO L87 Difference]: Start difference. First operand 4312 states and 5912 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 11:39:47,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:39:47,627 INFO L93 Difference]: Finished difference Result 7281 states and 9928 transitions. [2024-11-05 11:39:47,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 11:39:47,628 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 74 [2024-11-05 11:39:47,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:39:47,644 INFO L225 Difference]: With dead ends: 7281 [2024-11-05 11:39:47,645 INFO L226 Difference]: Without dead ends: 4360 [2024-11-05 11:39:47,653 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-05 11:39:47,653 INFO L432 NwaCegarLoop]: 757 mSDtfsCounter, 732 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 733 SdHoareTripleChecker+Valid, 2253 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-05 11:39:47,653 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [733 Valid, 2253 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 11:39:47,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4360 states. [2024-11-05 11:39:47,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4360 to 4328. [2024-11-05 11:39:47,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4328 states, 3227 states have (on average 1.3241400681747753) internal successors, (4273), 3257 states have internal predecessors, (4273), 822 states have call successors, (822), 281 states have call predecessors, (822), 278 states have return successors, (825), 803 states have call predecessors, (825), 821 states have call successors, (825) [2024-11-05 11:39:47,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4328 states to 4328 states and 5920 transitions. [2024-11-05 11:39:47,794 INFO L78 Accepts]: Start accepts. Automaton has 4328 states and 5920 transitions. Word has length 74 [2024-11-05 11:39:47,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:39:47,794 INFO L471 AbstractCegarLoop]: Abstraction has 4328 states and 5920 transitions. [2024-11-05 11:39:47,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 11:39:47,794 INFO L276 IsEmpty]: Start isEmpty. Operand 4328 states and 5920 transitions. [2024-11-05 11:39:47,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-05 11:39:47,796 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:39:47,796 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 11:39:47,805 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Forceful destruction successful, exit code 0 [2024-11-05 11:39:47,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:39:47,997 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:39:47,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:39:47,997 INFO L85 PathProgramCache]: Analyzing trace with hash -450925747, now seen corresponding path program 1 times [2024-11-05 11:39:47,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:39:47,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1532829348] [2024-11-05 11:39:47,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:39:47,998 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:39:47,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:39:47,999 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-05 11:39:48,000 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Waiting until timeout for monitored process [2024-11-05 11:39:48,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:39:48,535 INFO L255 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 11:39:48,538 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:39:49,044 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-05 11:39:49,044 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:39:49,397 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-05 11:39:49,397 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:39:49,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1532829348] [2024-11-05 11:39:49,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1532829348] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:39:49,397 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:39:49,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-05 11:39:49,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708837643] [2024-11-05 11:39:49,398 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:39:49,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 11:39:49,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:39:49,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 11:39:49,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 11:39:49,398 INFO L87 Difference]: Start difference. First operand 4328 states and 5920 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 11:39:49,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:39:49,922 INFO L93 Difference]: Finished difference Result 9058 states and 12366 transitions. [2024-11-05 11:39:49,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 11:39:49,922 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 73 [2024-11-05 11:39:49,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:39:49,955 INFO L225 Difference]: With dead ends: 9058 [2024-11-05 11:39:49,955 INFO L226 Difference]: Without dead ends: 5420 [2024-11-05 11:39:49,969 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-05 11:39:49,969 INFO L432 NwaCegarLoop]: 756 mSDtfsCounter, 731 mSDsluCounter, 2230 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 732 SdHoareTripleChecker+Valid, 2986 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-05 11:39:49,970 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [732 Valid, 2986 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 11:39:49,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5420 states. [2024-11-05 11:39:50,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5420 to 5397. [2024-11-05 11:39:50,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5397 states, 4023 states have (on average 1.3221476510067114) internal successors, (5319), 4058 states have internal predecessors, (5319), 1023 states have call successors, (1023), 353 states have call predecessors, (1023), 350 states have return successors, (1028), 1003 states have call predecessors, (1028), 1022 states have call successors, (1028) [2024-11-05 11:39:50,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5397 states to 5397 states and 7370 transitions. [2024-11-05 11:39:50,236 INFO L78 Accepts]: Start accepts. Automaton has 5397 states and 7370 transitions. Word has length 73 [2024-11-05 11:39:50,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:39:50,237 INFO L471 AbstractCegarLoop]: Abstraction has 5397 states and 7370 transitions. [2024-11-05 11:39:50,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 11:39:50,238 INFO L276 IsEmpty]: Start isEmpty. Operand 5397 states and 7370 transitions. [2024-11-05 11:39:50,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-05 11:39:50,244 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:39:50,244 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 11:39:50,258 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Ended with exit code 0 [2024-11-05 11:39:50,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:39:50,447 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:39:50,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:39:50,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1809058244, now seen corresponding path program 1 times [2024-11-05 11:39:50,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:39:50,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1040310372] [2024-11-05 11:39:50,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:39:50,449 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:39:50,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:39:50,451 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-05 11:39:50,451 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Waiting until timeout for monitored process [2024-11-05 11:39:50,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:39:50,999 INFO L255 TraceCheckSpWp]: Trace formula consists of 799 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 11:39:51,002 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:39:51,526 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-05 11:39:51,526 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:39:51,925 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-05 11:39:51,925 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:39:51,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1040310372] [2024-11-05 11:39:51,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1040310372] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:39:51,926 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:39:51,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-05 11:39:51,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504821059] [2024-11-05 11:39:51,926 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:39:51,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 11:39:51,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:39:51,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 11:39:51,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 11:39:51,927 INFO L87 Difference]: Start difference. First operand 5397 states and 7370 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 11:39:52,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:39:52,387 INFO L93 Difference]: Finished difference Result 9128 states and 12397 transitions. [2024-11-05 11:39:52,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 11:39:52,387 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 75 [2024-11-05 11:39:52,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:39:52,418 INFO L225 Difference]: With dead ends: 9128 [2024-11-05 11:39:52,419 INFO L226 Difference]: Without dead ends: 5457 [2024-11-05 11:39:52,425 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-05 11:39:52,426 INFO L432 NwaCegarLoop]: 757 mSDtfsCounter, 731 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 732 SdHoareTripleChecker+Valid, 2253 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-05 11:39:52,426 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [732 Valid, 2253 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 11:39:52,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5457 states. [2024-11-05 11:39:52,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5457 to 5417. [2024-11-05 11:39:52,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5417 states, 4043 states have (on average 1.320554044026713) internal successors, (5339), 4073 states have internal predecessors, (5339), 1018 states have call successors, (1018), 358 states have call predecessors, (1018), 355 states have return successors, (1023), 1003 states have call predecessors, (1023), 1017 states have call successors, (1023) [2024-11-05 11:39:52,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5417 states to 5417 states and 7380 transitions. [2024-11-05 11:39:52,616 INFO L78 Accepts]: Start accepts. Automaton has 5417 states and 7380 transitions. Word has length 75 [2024-11-05 11:39:52,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:39:52,616 INFO L471 AbstractCegarLoop]: Abstraction has 5417 states and 7380 transitions. [2024-11-05 11:39:52,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 11:39:52,617 INFO L276 IsEmpty]: Start isEmpty. Operand 5417 states and 7380 transitions. [2024-11-05 11:39:52,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-05 11:39:52,618 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:39:52,619 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 11:39:52,630 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Ended with exit code 0 [2024-11-05 11:39:52,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:39:52,819 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:39:52,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:39:52,820 INFO L85 PathProgramCache]: Analyzing trace with hash 521802153, now seen corresponding path program 1 times [2024-11-05 11:39:52,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:39:52,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2082630919] [2024-11-05 11:39:52,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:39:52,820 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:39:52,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:39:52,822 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-05 11:39:52,823 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Waiting until timeout for monitored process [2024-11-05 11:39:53,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:39:53,389 INFO L255 TraceCheckSpWp]: Trace formula consists of 840 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 11:39:53,391 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:39:53,488 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-05 11:39:53,488 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:39:53,753 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-05 11:39:53,754 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:39:53,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2082630919] [2024-11-05 11:39:53,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2082630919] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:39:53,754 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:39:53,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 11:39:53,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733912954] [2024-11-05 11:39:53,754 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:39:53,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 11:39:53,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:39:53,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 11:39:53,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 11:39:53,759 INFO L87 Difference]: Start difference. First operand 5417 states and 7380 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-05 11:39:54,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:39:54,299 INFO L93 Difference]: Finished difference Result 14378 states and 19520 transitions. [2024-11-05 11:39:54,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 11:39:54,300 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 75 [2024-11-05 11:39:54,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:39:54,334 INFO L225 Difference]: With dead ends: 14378 [2024-11-05 11:39:54,334 INFO L226 Difference]: Without dead ends: 8974 [2024-11-05 11:39:54,348 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 147 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-05 11:39:54,349 INFO L432 NwaCegarLoop]: 757 mSDtfsCounter, 495 mSDsluCounter, 731 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 1488 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-05 11:39:54,349 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 1488 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 11:39:54,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8974 states. [2024-11-05 11:39:54,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8974 to 8971. [2024-11-05 11:39:54,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8971 states, 6716 states have (on average 1.3250446694460989) internal successors, (8899), 6758 states have internal predecessors, (8899), 1621 states have call successors, (1621), 636 states have call predecessors, (1621), 633 states have return successors, (1626), 1594 states have call predecessors, (1626), 1620 states have call successors, (1626) [2024-11-05 11:39:54,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8971 states to 8971 states and 12146 transitions. [2024-11-05 11:39:54,813 INFO L78 Accepts]: Start accepts. Automaton has 8971 states and 12146 transitions. Word has length 75 [2024-11-05 11:39:54,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:39:54,814 INFO L471 AbstractCegarLoop]: Abstraction has 8971 states and 12146 transitions. [2024-11-05 11:39:54,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-05 11:39:54,815 INFO L276 IsEmpty]: Start isEmpty. Operand 8971 states and 12146 transitions. [2024-11-05 11:39:54,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-05 11:39:54,818 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:39:54,818 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 11:39:54,834 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Ended with exit code 0 [2024-11-05 11:39:55,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:39:55,019 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:39:55,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:39:55,019 INFO L85 PathProgramCache]: Analyzing trace with hash 1988878448, now seen corresponding path program 1 times [2024-11-05 11:39:55,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:39:55,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1587956797] [2024-11-05 11:39:55,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:39:55,020 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:39:55,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:39:55,024 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-05 11:39:55,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Waiting until timeout for monitored process [2024-11-05 11:39:55,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:39:55,733 INFO L255 TraceCheckSpWp]: Trace formula consists of 801 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 11:39:55,735 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:39:56,314 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-05 11:39:56,314 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:39:56,722 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-05 11:39:56,723 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:39:56,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1587956797] [2024-11-05 11:39:56,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1587956797] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:39:56,723 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:39:56,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-05 11:39:56,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224113165] [2024-11-05 11:39:56,723 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:39:56,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 11:39:56,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:39:56,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 11:39:56,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 11:39:56,724 INFO L87 Difference]: Start difference. First operand 8971 states and 12146 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 11:39:57,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:39:57,325 INFO L93 Difference]: Finished difference Result 15124 states and 20313 transitions. [2024-11-05 11:39:57,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 11:39:57,326 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 76 [2024-11-05 11:39:57,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:39:57,360 INFO L225 Difference]: With dead ends: 15124 [2024-11-05 11:39:57,360 INFO L226 Difference]: Without dead ends: 8662 [2024-11-05 11:39:57,374 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-05 11:39:57,375 INFO L432 NwaCegarLoop]: 757 mSDtfsCounter, 730 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 731 SdHoareTripleChecker+Valid, 2253 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-05 11:39:57,375 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [731 Valid, 2253 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 11:39:57,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8662 states. [2024-11-05 11:39:57,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8662 to 8592. [2024-11-05 11:39:57,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8592 states, 6422 states have (on average 1.3171909062597322) internal successors, (8459), 6454 states have internal predecessors, (8459), 1544 states have call successors, (1544), 628 states have call predecessors, (1544), 625 states have return successors, (1549), 1527 states have call predecessors, (1549), 1543 states have call successors, (1549) [2024-11-05 11:39:57,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8592 states to 8592 states and 11552 transitions. [2024-11-05 11:39:57,744 INFO L78 Accepts]: Start accepts. Automaton has 8592 states and 11552 transitions. Word has length 76 [2024-11-05 11:39:57,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:39:57,744 INFO L471 AbstractCegarLoop]: Abstraction has 8592 states and 11552 transitions. [2024-11-05 11:39:57,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 11:39:57,744 INFO L276 IsEmpty]: Start isEmpty. Operand 8592 states and 11552 transitions. [2024-11-05 11:39:57,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-05 11:39:57,748 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:39:57,748 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2024-11-05 11:39:57,759 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Ended with exit code 0 [2024-11-05 11:39:57,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:39:57,949 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:39:57,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:39:57,949 INFO L85 PathProgramCache]: Analyzing trace with hash 538792024, now seen corresponding path program 1 times [2024-11-05 11:39:57,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:39:57,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [88574111] [2024-11-05 11:39:57,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:39:57,950 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:39:57,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:39:57,952 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-05 11:39:57,953 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (11)] Waiting until timeout for monitored process [2024-11-05 11:39:58,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:39:58,569 INFO L255 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-05 11:39:58,573 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:39:59,289 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-05 11:39:59,290 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:39:59,971 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-05 11:39:59,971 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:39:59,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [88574111] [2024-11-05 11:39:59,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [88574111] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 11:39:59,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 11:39:59,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 10 [2024-11-05 11:39:59,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219436678] [2024-11-05 11:39:59,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 11:39:59,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 11:39:59,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:39:59,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 11:39:59,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-05 11:39:59,973 INFO L87 Difference]: Start difference. First operand 8592 states and 11552 transitions. Second operand has 8 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 2 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-05 11:40:04,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 11:40:08,019 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-05 11:40:12,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:40:12,950 INFO L93 Difference]: Finished difference Result 17335 states and 23300 transitions. [2024-11-05 11:40:12,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-05 11:40:12,952 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 2 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 83 [2024-11-05 11:40:12,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:40:13,005 INFO L225 Difference]: With dead ends: 17335 [2024-11-05 11:40:13,005 INFO L226 Difference]: Without dead ends: 10186 [2024-11-05 11:40:13,028 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2024-11-05 11:40:13,029 INFO L432 NwaCegarLoop]: 967 mSDtfsCounter, 753 mSDsluCounter, 5063 mSDsCounter, 0 mSdLazyCounter, 557 mSolverCounterSat, 14 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 6030 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 557 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2024-11-05 11:40:13,029 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 6030 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 557 Invalid, 2 Unknown, 0 Unchecked, 12.0s Time] [2024-11-05 11:40:13,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10186 states. [2024-11-05 11:40:13,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10186 to 9122. [2024-11-05 11:40:13,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9122 states, 6820 states have (on average 1.3155425219941348) internal successors, (8972), 6849 states have internal predecessors, (8972), 1631 states have call successors, (1631), 673 states have call predecessors, (1631), 670 states have return successors, (1636), 1618 states have call predecessors, (1636), 1630 states have call successors, (1636) [2024-11-05 11:40:13,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9122 states to 9122 states and 12239 transitions. [2024-11-05 11:40:13,607 INFO L78 Accepts]: Start accepts. Automaton has 9122 states and 12239 transitions. Word has length 83 [2024-11-05 11:40:13,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:40:13,608 INFO L471 AbstractCegarLoop]: Abstraction has 9122 states and 12239 transitions. [2024-11-05 11:40:13,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 2 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-05 11:40:13,608 INFO L276 IsEmpty]: Start isEmpty. Operand 9122 states and 12239 transitions. [2024-11-05 11:40:13,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-05 11:40:13,613 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:40:13,613 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2024-11-05 11:40:13,625 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (11)] Ended with exit code 0 [2024-11-05 11:40:13,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:40:13,818 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:40:13,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:40:13,819 INFO L85 PathProgramCache]: Analyzing trace with hash 80993242, now seen corresponding path program 1 times [2024-11-05 11:40:13,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:40:13,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [25154305] [2024-11-05 11:40:13,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:40:13,819 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:40:13,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:40:13,821 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-05 11:40:13,829 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (12)] Waiting until timeout for monitored process [2024-11-05 11:40:14,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:40:14,555 INFO L255 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-05 11:40:14,559 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:40:15,765 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-05 11:40:15,765 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:40:16,874 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-05 11:40:16,875 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:40:16,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [25154305] [2024-11-05 11:40:16,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [25154305] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 11:40:16,875 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 11:40:16,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 11 [2024-11-05 11:40:16,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911733530] [2024-11-05 11:40:16,875 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 11:40:16,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-05 11:40:16,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:40:16,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-05 11:40:16,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-05 11:40:16,876 INFO L87 Difference]: Start difference. First operand 9122 states and 12239 transitions. Second operand has 11 states, 11 states have (on average 5.636363636363637) internal successors, (62), 9 states have internal predecessors, (62), 3 states have call successors, (19), 4 states have call predecessors, (19), 5 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-05 11:40:20,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 11:40:24,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 11:40:28,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 11:40:32,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 11:40:45,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:40:45,060 INFO L93 Difference]: Finished difference Result 18785 states and 25206 transitions. [2024-11-05 11:40:45,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-05 11:40:45,060 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.636363636363637) internal successors, (62), 9 states have internal predecessors, (62), 3 states have call successors, (19), 4 states have call predecessors, (19), 5 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 84 [2024-11-05 11:40:45,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:40:45,133 INFO L225 Difference]: With dead ends: 18785 [2024-11-05 11:40:45,133 INFO L226 Difference]: Without dead ends: 11636 [2024-11-05 11:40:45,172 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2024-11-05 11:40:45,177 INFO L432 NwaCegarLoop]: 969 mSDtfsCounter, 1635 mSDsluCounter, 7029 mSDsCounter, 0 mSdLazyCounter, 1302 mSolverCounterSat, 378 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1640 SdHoareTripleChecker+Valid, 7998 SdHoareTripleChecker+Invalid, 1684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 1302 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.2s IncrementalHoareTripleChecker+Time [2024-11-05 11:40:45,177 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1640 Valid, 7998 Invalid, 1684 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [378 Valid, 1302 Invalid, 4 Unknown, 0 Unchecked, 26.2s Time] [2024-11-05 11:40:45,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11636 states. [2024-11-05 11:40:45,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11636 to 10551. [2024-11-05 11:40:45,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10551 states, 7884 states have (on average 1.3135464231354643) internal successors, (10356), 7927 states have internal predecessors, (10356), 1878 states have call successors, (1878), 785 states have call predecessors, (1878), 788 states have return successors, (1889), 1859 states have call predecessors, (1889), 1877 states have call successors, (1889) [2024-11-05 11:40:45,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10551 states to 10551 states and 14123 transitions. [2024-11-05 11:40:45,970 INFO L78 Accepts]: Start accepts. Automaton has 10551 states and 14123 transitions. Word has length 84 [2024-11-05 11:40:45,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:40:45,971 INFO L471 AbstractCegarLoop]: Abstraction has 10551 states and 14123 transitions. [2024-11-05 11:40:45,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.636363636363637) internal successors, (62), 9 states have internal predecessors, (62), 3 states have call successors, (19), 4 states have call predecessors, (19), 5 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-05 11:40:45,971 INFO L276 IsEmpty]: Start isEmpty. Operand 10551 states and 14123 transitions. [2024-11-05 11:40:45,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-05 11:40:45,976 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:40:45,976 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2024-11-05 11:40:45,997 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (12)] Ended with exit code 0 [2024-11-05 11:40:46,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:40:46,188 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:40:46,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:40:46,192 INFO L85 PathProgramCache]: Analyzing trace with hash 1035387423, now seen corresponding path program 1 times [2024-11-05 11:40:46,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:40:46,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [730698152] [2024-11-05 11:40:46,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:40:46,192 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:40:46,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:40:46,205 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:40:46,208 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (13)] Waiting until timeout for monitored process [2024-11-05 11:40:46,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:40:46,826 INFO L255 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-05 11:40:46,829 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:40:48,116 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-05 11:40:48,117 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:40:49,199 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-05 11:40:49,199 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:40:49,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [730698152] [2024-11-05 11:40:49,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [730698152] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 11:40:49,199 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 11:40:49,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 11 [2024-11-05 11:40:49,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693861452] [2024-11-05 11:40:49,200 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 11:40:49,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-05 11:40:49,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:40:49,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-05 11:40:49,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-05 11:40:49,201 INFO L87 Difference]: Start difference. First operand 10551 states and 14123 transitions. Second operand has 11 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 9 states have internal predecessors, (63), 3 states have call successors, (19), 4 states have call predecessors, (19), 5 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-05 11:40:53,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 11:40:57,240 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-05 11:41:01,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []