/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/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 19:17:53,161 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 19:17:53,273 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-01 19:17:53,282 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 19:17:53,283 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 19:17:53,318 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 19:17:53,319 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 19:17:53,319 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 19:17:53,320 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 19:17:53,320 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 19:17:53,321 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 19:17:53,321 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 19:17:53,322 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 19:17:53,322 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 19:17:53,322 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 19:17:53,323 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 19:17:53,323 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 19:17:53,323 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 19:17:53,324 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 19:17:53,324 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 19:17:53,325 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 19:17:53,329 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 19:17:53,329 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 19:17:53,329 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 19:17:53,330 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 19:17:53,330 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 19:17:53,330 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 19:17:53,331 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 19:17:53,331 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 19:17:53,332 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 19:17:53,332 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 19:17:53,335 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:17:53,336 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 19:17:53,336 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 19:17:53,337 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 19:17:53,337 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 19:17:53,337 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 19:17:53,338 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 19:17:53,338 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 19:17:53,338 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 19:17:53,338 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 19:17:53,341 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 19:17:53,341 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> bitwuzla [2024-11-01 19:17:53,751 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 19:17:53,778 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 19:17:53,781 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 19:17:53,783 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 19:17:53,783 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 19:17:53,785 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i [2024-11-01 19:17:55,272 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 19:17:55,680 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 19:17:55,682 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i [2024-11-01 19:17:55,728 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0dbbee200/ffe4f1a96a594d08b3614a6dd2e12434/FLAGf48477dad [2024-11-01 19:17:55,750 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0dbbee200/ffe4f1a96a594d08b3614a6dd2e12434 [2024-11-01 19:17:55,753 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 19:17:55,754 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 19:17:55,755 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 19:17:55,756 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 19:17:55,761 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 19:17:55,762 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:17:55" (1/1) ... [2024-11-01 19:17:55,763 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22cd42d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:55, skipping insertion in model container [2024-11-01 19:17:55,763 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:17:55" (1/1) ... [2024-11-01 19:17:55,875 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 19:17:56,758 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i[159401,159414] [2024-11-01 19:17:56,882 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:56,884 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:56,884 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:56,885 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:56,888 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:56,897 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:56,901 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:56,902 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:56,942 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:56,944 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:56,944 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:56,949 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:56,951 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:56,951 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:57,005 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:57,005 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:57,006 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:57,006 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:57,019 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:57,020 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:57,020 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:57,115 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:57,165 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:57,167 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:17:57,212 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 19:17:57,405 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i[159401,159414] [2024-11-01 19:17:57,544 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:17:57,589 INFO L204 MainTranslator]: Completed translation [2024-11-01 19:17:57,592 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:57 WrapperNode [2024-11-01 19:17:57,592 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 19:17:57,593 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 19:17:57,593 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 19:17:57,594 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 19:17:57,603 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:57" (1/1) ... [2024-11-01 19:17:57,664 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:57" (1/1) ... [2024-11-01 19:17:57,753 INFO L138 Inliner]: procedures = 116, calls = 350, calls flagged for inlining = 36, calls inlined = 33, statements flattened = 1020 [2024-11-01 19:17:57,754 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 19:17:57,755 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 19:17:57,755 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 19:17:57,755 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 19:17:57,769 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:57" (1/1) ... [2024-11-01 19:17:57,769 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:57" (1/1) ... [2024-11-01 19:17:57,784 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:57" (1/1) ... [2024-11-01 19:17:57,904 INFO L175 MemorySlicer]: Split 195 memory accesses to 10 slices as follows [26, 2, 19, 44, 17, 3, 2, 79, 2, 1]. 41 percent of accesses are in the largest equivalence class. The 45 initializations are split as follows [26, 2, 0, 0, 15, 0, 0, 2, 0, 0]. The 86 writes are split as follows [0, 0, 19, 44, 1, 1, 1, 19, 0, 1]. [2024-11-01 19:17:57,905 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:57" (1/1) ... [2024-11-01 19:17:57,905 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:57" (1/1) ... [2024-11-01 19:17:57,990 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:57" (1/1) ... [2024-11-01 19:17:58,007 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:57" (1/1) ... [2024-11-01 19:17:58,044 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:57" (1/1) ... [2024-11-01 19:17:58,059 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:57" (1/1) ... [2024-11-01 19:17:58,090 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 19:17:58,091 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 19:17:58,091 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 19:17:58,091 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 19:17:58,092 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:57" (1/1) ... [2024-11-01 19:17:58,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:17:58,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 19:17:58,132 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-01 19:17:58,135 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-01 19:17:58,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 19:17:58,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 19:17:58,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 19:17:58,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 19:17:58,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 19:17:58,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 19:17:58,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 19:17:58,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 19:17:58,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 19:17:58,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 19:17:58,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 19:17:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 19:17:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 19:17:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 19:17:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 19:17:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 19:17:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 19:17:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 19:17:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 19:17:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 19:17:58,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 19:17:58,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 19:17:58,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 19:17:58,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 19:17:58,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 19:17:58,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 19:17:58,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 19:17:58,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 19:17:58,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 19:17:58,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 19:17:58,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-01 19:17:58,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-01 19:17:58,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-01 19:17:58,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-01 19:17:58,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-01 19:17:58,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-01 19:17:58,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-01 19:17:58,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-01 19:17:58,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-01 19:17:58,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-01 19:17:58,170 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2024-11-01 19:17:58,170 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2024-11-01 19:17:58,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 19:17:58,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 19:17:58,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 19:17:58,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 19:17:58,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 19:17:58,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 19:17:58,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 19:17:58,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 19:17:58,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 19:17:58,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 19:17:58,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 19:17:58,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 19:17:58,172 INFO L130 BoogieDeclarations]: Found specification of procedure cx82310_tx_fixup [2024-11-01 19:17:58,172 INFO L138 BoogieDeclarations]: Found implementation of procedure cx82310_tx_fixup [2024-11-01 19:17:58,172 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-11-01 19:17:58,172 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-11-01 19:17:58,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-01 19:17:58,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-01 19:17:58,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-01 19:17:58,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-01 19:17:58,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-01 19:17:58,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-01 19:17:58,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-01 19:17:58,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-01 19:17:58,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-01 19:17:58,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-01 19:17:58,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-01 19:17:58,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-01 19:17:58,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-01 19:17:58,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-01 19:17:58,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-01 19:17:58,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-01 19:17:58,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-01 19:17:58,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-01 19:17:58,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-01 19:17:58,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-01 19:17:58,176 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-01 19:17:58,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-01 19:17:58,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 19:17:58,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 19:17:58,177 INFO L130 BoogieDeclarations]: Found specification of procedure cx82310_rx_fixup [2024-11-01 19:17:58,177 INFO L138 BoogieDeclarations]: Found implementation of procedure cx82310_rx_fixup [2024-11-01 19:17:58,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_skb_12 [2024-11-01 19:17:58,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_skb_12 [2024-11-01 19:17:58,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-11-01 19:17:58,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-11-01 19:17:58,177 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 19:17:58,178 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 19:17:58,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 19:17:58,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 19:17:58,178 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-01 19:17:58,178 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-01 19:17:58,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 19:17:58,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 19:17:58,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 19:17:58,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 19:17:58,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 19:17:58,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 19:17:58,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 19:17:58,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 19:17:58,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 19:17:58,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 19:17:58,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-01 19:17:58,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-01 19:17:58,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-01 19:17:58,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-01 19:17:58,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-01 19:17:58,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-01 19:17:58,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-01 19:17:58,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-01 19:17:58,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-01 19:17:58,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-01 19:17:58,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 19:17:58,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 19:17:58,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 19:17:58,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 19:17:58,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 19:17:58,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 19:17:58,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 19:17:58,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 19:17:58,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 19:17:58,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 19:17:58,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 19:17:58,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 19:17:58,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 19:17:58,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 19:17:58,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 19:17:58,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 19:17:58,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 19:17:58,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-01 19:17:58,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-01 19:17:58,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-01 19:17:58,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-01 19:17:58,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-01 19:17:58,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-01 19:17:58,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-01 19:17:58,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-01 19:17:58,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-01 19:17:58,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-01 19:17:58,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-01 19:17:58,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-01 19:17:58,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-01 19:17:58,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-01 19:17:58,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-01 19:17:58,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-01 19:17:58,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-01 19:17:58,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-01 19:17:58,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-01 19:17:58,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-01 19:17:58,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-01 19:17:58,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-01 19:17:58,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-01 19:17:58,219 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_skb_return [2024-11-01 19:17:58,219 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_skb_return [2024-11-01 19:17:58,219 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 19:17:58,220 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 19:17:58,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 19:17:58,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 19:17:58,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 19:17:58,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 19:17:58,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 19:17:58,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 19:17:58,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 19:17:58,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 19:17:58,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 19:17:58,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 19:17:58,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 19:17:58,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 19:17:58,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 19:17:58,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-01 19:17:58,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-01 19:17:58,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-01 19:17:58,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-01 19:17:58,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-01 19:17:58,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-01 19:17:58,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-01 19:17:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-01 19:17:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-01 19:17:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-01 19:17:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-01 19:17:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-01 19:17:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-01 19:17:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-01 19:17:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-01 19:17:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-01 19:17:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-01 19:17:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-01 19:17:58,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-01 19:17:58,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-01 19:17:58,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-01 19:17:58,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-01 19:17:58,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-01 19:17:58,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-01 19:17:58,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-01 19:17:58,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-01 19:17:58,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-01 19:17:58,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-01 19:17:58,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-01 19:17:58,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-01 19:17:58,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 19:17:58,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 19:17:58,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 19:17:58,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 19:17:58,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 19:17:58,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 19:17:58,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 19:17:58,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 19:17:58,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 19:17:58,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 19:17:58,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 19:17:58,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 19:17:58,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 19:17:58,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 19:17:58,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 19:17:58,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 19:17:58,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 19:17:58,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 19:17:58,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 19:17:58,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 19:17:58,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 19:17:58,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 19:17:58,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 19:17:58,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 19:17:58,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 19:17:58,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 19:17:58,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 19:17:58,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 19:17:58,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 19:17:58,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 19:17:58,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 19:17:58,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 19:17:58,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 19:17:58,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 19:17:58,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 19:17:58,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 19:17:58,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-01 19:17:58,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-01 19:17:58,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-01 19:17:58,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-01 19:17:58,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 19:17:58,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 19:17:58,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 19:17:58,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 19:17:58,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 19:17:58,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 19:17:58,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 19:17:58,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 19:17:58,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 19:17:58,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 19:17:58,228 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 19:17:58,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 19:17:58,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 19:17:58,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 19:17:58,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 19:17:58,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 19:17:58,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 19:17:58,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 19:17:58,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 19:17:58,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 19:17:58,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 19:17:58,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-01 19:17:58,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-01 19:17:58,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-01 19:17:58,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-01 19:17:58,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-01 19:17:58,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-01 19:17:58,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-01 19:17:58,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-11-01 19:17:58,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-11-01 19:17:58,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-11-01 19:17:58,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 19:17:58,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 19:17:58,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 19:17:58,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 19:17:58,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 19:17:58,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 19:17:58,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 19:17:58,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 19:17:58,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 19:17:58,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 19:17:58,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-01 19:17:58,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-01 19:17:58,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-01 19:17:58,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-01 19:17:58,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-01 19:17:58,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-01 19:17:58,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-01 19:17:58,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-01 19:17:58,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-01 19:17:58,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-01 19:17:58,232 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-01 19:17:58,232 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-01 19:17:58,232 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-01 19:17:58,232 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-01 19:17:58,232 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-01 19:17:58,232 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-01 19:17:58,232 INFO L130 BoogieDeclarations]: Found specification of procedure cx82310_cmd [2024-11-01 19:17:58,232 INFO L138 BoogieDeclarations]: Found implementation of procedure cx82310_cmd [2024-11-01 19:17:58,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-01 19:17:58,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-01 19:17:58,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-01 19:17:58,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-01 19:17:58,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-01 19:17:58,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-01 19:17:58,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-01 19:17:58,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-01 19:17:58,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-01 19:17:58,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-01 19:17:58,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-01 19:17:58,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-01 19:17:58,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 19:17:58,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 19:17:58,795 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 19:17:58,799 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 19:17:58,829 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 19:18:12,850 INFO L? ?]: Removed 587 outVars from TransFormulas that were not future-live. [2024-11-01 19:18:12,851 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 19:18:12,874 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 19:18:12,875 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-01 19:18:12,876 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:18:12 BoogieIcfgContainer [2024-11-01 19:18:12,876 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 19:18:12,879 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 19:18:12,879 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 19:18:12,884 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 19:18:12,884 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 07:17:55" (1/3) ... [2024-11-01 19:18:12,885 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e161576 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:18:12, skipping insertion in model container [2024-11-01 19:18:12,885 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:57" (2/3) ... [2024-11-01 19:18:12,885 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e161576 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:18:12, skipping insertion in model container [2024-11-01 19:18:12,885 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:18:12" (3/3) ... [2024-11-01 19:18:12,887 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i [2024-11-01 19:18:12,904 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 19:18:12,904 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 19:18:12,994 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 19:18:13,003 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;@66dcc2af, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 19:18:13,003 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 19:18:13,010 INFO L276 IsEmpty]: Start isEmpty. Operand has 326 states, 239 states have (on average 1.3723849372384938) internal successors, (328), 245 states have internal predecessors, (328), 63 states have call successors, (63), 23 states have call predecessors, (63), 22 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2024-11-01 19:18:13,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-01 19:18:13,025 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:18:13,026 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:18:13,027 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:18:13,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:18:13,033 INFO L85 PathProgramCache]: Analyzing trace with hash 204496123, now seen corresponding path program 1 times [2024-11-01 19:18:13,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:18:13,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1766793568] [2024-11-01 19:18:13,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:18:13,049 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:18:13,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:13,052 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:18:13,070 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-01 19:18:14,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:18:14,075 INFO L255 TraceCheckSpWp]: Trace formula consists of 591 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-01 19:18:14,084 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:18:14,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 19:18:14,382 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:18:15,036 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 19:18:15,038 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:18:15,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1766793568] [2024-11-01 19:18:15,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1766793568] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:18:15,038 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:18:15,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-01 19:18:15,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807279476] [2024-11-01 19:18:15,040 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:18:15,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 19:18:15,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:18:15,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 19:18:15,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:18:15,070 INFO L87 Difference]: Start difference. First operand has 326 states, 239 states have (on average 1.3723849372384938) internal successors, (328), 245 states have internal predecessors, (328), 63 states have call successors, (63), 23 states have call predecessors, (63), 22 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-01 19:18:15,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:18:15,342 INFO L93 Difference]: Finished difference Result 653 states and 932 transitions. [2024-11-01 19:18:15,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 19:18:15,349 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36 [2024-11-01 19:18:15,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:18:15,365 INFO L225 Difference]: With dead ends: 653 [2024-11-01 19:18:15,365 INFO L226 Difference]: Without dead ends: 317 [2024-11-01 19:18:15,371 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:18:15,373 INFO L432 NwaCegarLoop]: 442 mSDtfsCounter, 0 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1325 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-01 19:18:15,374 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1325 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-01 19:18:15,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2024-11-01 19:18:15,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 317. [2024-11-01 19:18:15,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 236 states have (on average 1.3389830508474576) internal successors, (316), 236 states have internal predecessors, (316), 59 states have call successors, (59), 22 states have call predecessors, (59), 21 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-01 19:18:15,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 433 transitions. [2024-11-01 19:18:15,437 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 433 transitions. Word has length 36 [2024-11-01 19:18:15,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:18:15,439 INFO L471 AbstractCegarLoop]: Abstraction has 317 states and 433 transitions. [2024-11-01 19:18:15,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-01 19:18:15,439 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 433 transitions. [2024-11-01 19:18:15,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-01 19:18:15,441 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:18:15,442 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-01 19:18:15,453 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-01 19:18:15,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:15,646 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:18:15,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:18:15,647 INFO L85 PathProgramCache]: Analyzing trace with hash 172909115, now seen corresponding path program 1 times [2024-11-01 19:18:15,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:18:15,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1496060756] [2024-11-01 19:18:15,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:18:15,647 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:18:15,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:15,650 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:18:15,651 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-01 19:18:16,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:18:16,414 INFO L255 TraceCheckSpWp]: Trace formula consists of 613 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 19:18:16,417 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:18:17,076 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 19:18:17,077 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:18:18,555 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 19:18:18,556 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:18:18,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1496060756] [2024-11-01 19:18:18,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1496060756] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 19:18:18,556 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 19:18:18,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-11-01 19:18:18,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659547749] [2024-11-01 19:18:18,557 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 19:18:18,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-01 19:18:18,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:18:18,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-01 19:18:18,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-01 19:18:18,561 INFO L87 Difference]: Start difference. First operand 317 states and 433 transitions. Second operand has 10 states, 10 states have (on average 3.9) internal successors, (39), 10 states have internal predecessors, (39), 2 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-01 19:18:19,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:18:19,100 INFO L93 Difference]: Finished difference Result 627 states and 859 transitions. [2024-11-01 19:18:19,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-01 19:18:19,102 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.9) internal successors, (39), 10 states have internal predecessors, (39), 2 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 38 [2024-11-01 19:18:19,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:18:19,108 INFO L225 Difference]: With dead ends: 627 [2024-11-01 19:18:19,108 INFO L226 Difference]: Without dead ends: 319 [2024-11-01 19:18:19,110 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-01 19:18:19,110 INFO L432 NwaCegarLoop]: 429 mSDtfsCounter, 0 mSDsluCounter, 2140 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2569 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-01 19:18:19,111 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2569 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-01 19:18:19,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2024-11-01 19:18:19,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 319. [2024-11-01 19:18:19,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 238 states have (on average 1.3361344537815125) internal successors, (318), 238 states have internal predecessors, (318), 59 states have call successors, (59), 22 states have call predecessors, (59), 21 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-01 19:18:19,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 435 transitions. [2024-11-01 19:18:19,135 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 435 transitions. Word has length 38 [2024-11-01 19:18:19,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:18:19,135 INFO L471 AbstractCegarLoop]: Abstraction has 319 states and 435 transitions. [2024-11-01 19:18:19,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.9) internal successors, (39), 10 states have internal predecessors, (39), 2 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-01 19:18:19,136 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 435 transitions. [2024-11-01 19:18:19,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-01 19:18:19,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:18:19,138 INFO L215 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:18:19,148 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Forceful destruction successful, exit code 0 [2024-11-01 19:18:19,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:19,339 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:18:19,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:18:19,340 INFO L85 PathProgramCache]: Analyzing trace with hash -117434501, now seen corresponding path program 2 times [2024-11-01 19:18:19,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:18:19,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [289718256] [2024-11-01 19:18:19,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:18:19,340 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:18:19,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:19,343 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:18:19,345 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-01 19:18:20,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:18:20,062 INFO L255 TraceCheckSpWp]: Trace formula consists of 635 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-01 19:18:20,064 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:18:20,330 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-01 19:18:20,330 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:18:20,974 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-01 19:18:20,974 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:18:20,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [289718256] [2024-11-01 19:18:20,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [289718256] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:18:20,974 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:18:20,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-01 19:18:20,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030591887] [2024-11-01 19:18:20,975 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:18:20,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 19:18:20,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:18:20,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 19:18:20,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:18:20,978 INFO L87 Difference]: Start difference. First operand 319 states and 435 transitions. Second operand has 6 states, 6 states have (on average 5.5) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 19:18:21,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:18:21,238 INFO L93 Difference]: Finished difference Result 623 states and 854 transitions. [2024-11-01 19:18:21,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 19:18:21,240 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 40 [2024-11-01 19:18:21,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:18:21,243 INFO L225 Difference]: With dead ends: 623 [2024-11-01 19:18:21,243 INFO L226 Difference]: Without dead ends: 321 [2024-11-01 19:18:21,244 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:18:21,245 INFO L432 NwaCegarLoop]: 429 mSDtfsCounter, 0 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 860 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-01 19:18:21,246 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 860 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-01 19:18:21,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2024-11-01 19:18:21,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 321. [2024-11-01 19:18:21,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 240 states have (on average 1.3333333333333333) internal successors, (320), 240 states have internal predecessors, (320), 59 states have call successors, (59), 22 states have call predecessors, (59), 21 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-01 19:18:21,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 437 transitions. [2024-11-01 19:18:21,280 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 437 transitions. Word has length 40 [2024-11-01 19:18:21,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:18:21,280 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 437 transitions. [2024-11-01 19:18:21,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 19:18:21,281 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 437 transitions. [2024-11-01 19:18:21,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-01 19:18:21,285 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:18:21,286 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-01 19:18:21,298 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Forceful destruction successful, exit code 0 [2024-11-01 19:18:21,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:21,487 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:18:21,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:18:21,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1731342341, now seen corresponding path program 1 times [2024-11-01 19:18:21,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:18:21,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1557318336] [2024-11-01 19:18:21,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:18:21,488 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:18:21,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:21,490 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:18:21,491 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-01 19:18:22,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:18:22,196 INFO L255 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 19:18:22,199 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:18:22,853 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-01 19:18:22,853 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:18:24,280 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-01 19:18:24,281 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:18:24,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1557318336] [2024-11-01 19:18:24,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1557318336] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 19:18:24,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 19:18:24,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-11-01 19:18:24,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23028873] [2024-11-01 19:18:24,282 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 19:18:24,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-01 19:18:24,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:18:24,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-01 19:18:24,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-01 19:18:24,283 INFO L87 Difference]: Start difference. First operand 321 states and 437 transitions. Second operand has 10 states, 10 states have (on average 3.7) internal successors, (37), 10 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 19:18:24,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:18:24,762 INFO L93 Difference]: Finished difference Result 625 states and 856 transitions. [2024-11-01 19:18:24,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-01 19:18:24,763 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.7) internal successors, (37), 10 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 42 [2024-11-01 19:18:24,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:18:24,766 INFO L225 Difference]: With dead ends: 625 [2024-11-01 19:18:24,767 INFO L226 Difference]: Without dead ends: 323 [2024-11-01 19:18:24,768 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-01 19:18:24,769 INFO L432 NwaCegarLoop]: 429 mSDtfsCounter, 0 mSDsluCounter, 1286 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1715 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-01 19:18:24,769 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1715 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-01 19:18:24,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2024-11-01 19:18:24,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 323. [2024-11-01 19:18:24,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 242 states have (on average 1.3305785123966942) internal successors, (322), 242 states have internal predecessors, (322), 59 states have call successors, (59), 22 states have call predecessors, (59), 21 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-01 19:18:24,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 439 transitions. [2024-11-01 19:18:24,786 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 439 transitions. Word has length 42 [2024-11-01 19:18:24,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:18:24,787 INFO L471 AbstractCegarLoop]: Abstraction has 323 states and 439 transitions. [2024-11-01 19:18:24,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.7) internal successors, (37), 10 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 19:18:24,787 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 439 transitions. [2024-11-01 19:18:24,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-01 19:18:24,788 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:18:24,788 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:18:24,802 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Ended with exit code 0 [2024-11-01 19:18:24,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:24,993 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:18:24,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:18:24,993 INFO L85 PathProgramCache]: Analyzing trace with hash 2081384571, now seen corresponding path program 2 times [2024-11-01 19:18:24,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:18:24,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [410414456] [2024-11-01 19:18:24,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:18:24,994 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:18:24,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:24,995 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:18:24,996 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-01 19:18:25,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:18:25,667 INFO L255 TraceCheckSpWp]: Trace formula consists of 679 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:18:25,669 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:18:25,989 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-01 19:18:25,989 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:18:26,458 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-01 19:18:26,458 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:18:26,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [410414456] [2024-11-01 19:18:26,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [410414456] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:18:26,459 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:18:26,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 19:18:26,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702912784] [2024-11-01 19:18:26,459 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:18:26,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 19:18:26,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:18:26,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 19:18:26,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:18:26,461 INFO L87 Difference]: Start difference. First operand 323 states and 439 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-01 19:18:30,507 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-01 19:18:34,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:18:34,540 INFO L93 Difference]: Finished difference Result 1167 states and 1613 transitions. [2024-11-01 19:18:34,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 19:18:34,542 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 44 [2024-11-01 19:18:34,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:18:34,551 INFO L225 Difference]: With dead ends: 1167 [2024-11-01 19:18:34,553 INFO L226 Difference]: Without dead ends: 870 [2024-11-01 19:18:34,555 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:18:34,557 INFO L432 NwaCegarLoop]: 439 mSDtfsCounter, 779 mSDsluCounter, 1055 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 779 SdHoareTripleChecker+Valid, 1494 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2024-11-01 19:18:34,557 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [779 Valid, 1494 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 131 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2024-11-01 19:18:34,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 870 states. [2024-11-01 19:18:34,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 870 to 870. [2024-11-01 19:18:34,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 870 states, 649 states have (on average 1.3528505392912173) internal successors, (878), 649 states have internal predecessors, (878), 161 states have call successors, (161), 60 states have call predecessors, (161), 59 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2024-11-01 19:18:34,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1199 transitions. [2024-11-01 19:18:34,631 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1199 transitions. Word has length 44 [2024-11-01 19:18:34,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:18:34,631 INFO L471 AbstractCegarLoop]: Abstraction has 870 states and 1199 transitions. [2024-11-01 19:18:34,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-01 19:18:34,632 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1199 transitions. [2024-11-01 19:18:34,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-01 19:18:34,633 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:18:34,633 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:18:34,649 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Ended with exit code 0 [2024-11-01 19:18:34,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:34,842 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:18:34,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:18:34,842 INFO L85 PathProgramCache]: Analyzing trace with hash -824364439, now seen corresponding path program 1 times [2024-11-01 19:18:34,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:18:34,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1305003410] [2024-11-01 19:18:34,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:18:34,843 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:18:34,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:34,845 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:18:34,846 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Waiting until timeout for monitored process [2024-11-01 19:18:35,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:18:35,520 INFO L255 TraceCheckSpWp]: Trace formula consists of 724 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 19:18:35,523 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:18:37,742 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-01 19:18:37,743 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:18:39,618 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-01 19:18:39,619 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:18:39,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1305003410] [2024-11-01 19:18:39,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1305003410] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:18:39,619 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:18:39,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2024-11-01 19:18:39,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027607015] [2024-11-01 19:18:39,619 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:18:39,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-01 19:18:39,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:18:39,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-01 19:18:39,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-01 19:18:39,621 INFO L87 Difference]: Start difference. First operand 870 states and 1199 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-01 19:18:40,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:18:40,674 INFO L93 Difference]: Finished difference Result 2555 states and 3567 transitions. [2024-11-01 19:18:40,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-01 19:18:40,675 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 54 [2024-11-01 19:18:40,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:18:40,689 INFO L225 Difference]: With dead ends: 2555 [2024-11-01 19:18:40,689 INFO L226 Difference]: Without dead ends: 1705 [2024-11-01 19:18:40,693 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-01 19:18:40,695 INFO L432 NwaCegarLoop]: 433 mSDtfsCounter, 389 mSDsluCounter, 1270 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 1703 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-01 19:18:40,695 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 1703 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-01 19:18:40,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1705 states. [2024-11-01 19:18:40,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1705 to 1705. [2024-11-01 19:18:40,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1705 states, 1270 states have (on average 1.3543307086614174) internal successors, (1720), 1270 states have internal predecessors, (1720), 318 states have call successors, (318), 117 states have call predecessors, (318), 116 states have return successors, (332), 317 states have call predecessors, (332), 317 states have call successors, (332) [2024-11-01 19:18:40,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1705 states to 1705 states and 2370 transitions. [2024-11-01 19:18:40,834 INFO L78 Accepts]: Start accepts. Automaton has 1705 states and 2370 transitions. Word has length 54 [2024-11-01 19:18:40,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:18:40,834 INFO L471 AbstractCegarLoop]: Abstraction has 1705 states and 2370 transitions. [2024-11-01 19:18:40,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-01 19:18:40,834 INFO L276 IsEmpty]: Start isEmpty. Operand 1705 states and 2370 transitions. [2024-11-01 19:18:40,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-01 19:18:40,840 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:18:40,840 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:18:40,853 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Ended with exit code 0 [2024-11-01 19:18:41,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:41,045 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:18:41,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:18:41,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1717842712, now seen corresponding path program 1 times [2024-11-01 19:18:41,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:18:41,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1369093869] [2024-11-01 19:18:41,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:18:41,046 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:18:41,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:41,047 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:18:41,048 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Waiting until timeout for monitored process [2024-11-01 19:18:41,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:18:41,787 INFO L255 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:18:41,790 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:18:42,116 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-01 19:18:42,117 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:18:43,673 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-01 19:18:43,673 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:18:43,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1369093869] [2024-11-01 19:18:43,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1369093869] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:18:43,674 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:18:43,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 19:18:43,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200263874] [2024-11-01 19:18:43,674 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:18:43,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 19:18:43,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:18:43,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 19:18:43,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:18:43,675 INFO L87 Difference]: Start difference. First operand 1705 states and 2370 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-01 19:18:44,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:18:44,334 INFO L93 Difference]: Finished difference Result 3700 states and 5178 transitions. [2024-11-01 19:18:44,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 19:18:44,335 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 92 [2024-11-01 19:18:44,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:18:44,350 INFO L225 Difference]: With dead ends: 3700 [2024-11-01 19:18:44,350 INFO L226 Difference]: Without dead ends: 2021 [2024-11-01 19:18:44,357 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:18:44,359 INFO L432 NwaCegarLoop]: 442 mSDtfsCounter, 112 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 831 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-01 19:18:44,359 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 831 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-01 19:18:44,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2021 states. [2024-11-01 19:18:44,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2021 to 1969. [2024-11-01 19:18:44,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1969 states, 1508 states have (on average 1.376657824933687) internal successors, (2076), 1508 states have internal predecessors, (2076), 333 states have call successors, (333), 128 states have call predecessors, (333), 127 states have return successors, (347), 332 states have call predecessors, (347), 332 states have call successors, (347) [2024-11-01 19:18:44,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1969 states to 1969 states and 2756 transitions. [2024-11-01 19:18:44,456 INFO L78 Accepts]: Start accepts. Automaton has 1969 states and 2756 transitions. Word has length 92 [2024-11-01 19:18:44,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:18:44,456 INFO L471 AbstractCegarLoop]: Abstraction has 1969 states and 2756 transitions. [2024-11-01 19:18:44,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-01 19:18:44,456 INFO L276 IsEmpty]: Start isEmpty. Operand 1969 states and 2756 transitions. [2024-11-01 19:18:44,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-01 19:18:44,462 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:18:44,463 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:18:44,479 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Forceful destruction successful, exit code 0 [2024-11-01 19:18:44,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:44,663 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:18:44,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:18:44,664 INFO L85 PathProgramCache]: Analyzing trace with hash -1751762317, now seen corresponding path program 1 times [2024-11-01 19:18:44,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:18:44,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1063987221] [2024-11-01 19:18:44,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:18:44,665 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:18:44,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:44,667 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:18:44,668 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Waiting until timeout for monitored process [2024-11-01 19:18:45,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:18:45,365 INFO L255 TraceCheckSpWp]: Trace formula consists of 952 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:18:45,369 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:18:46,590 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-01 19:18:46,591 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:18:48,770 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-01 19:18:48,770 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:18:48,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1063987221] [2024-11-01 19:18:48,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1063987221] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:18:48,771 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:18:48,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 19:18:48,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670941023] [2024-11-01 19:18:48,771 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:18:48,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 19:18:48,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:18:48,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 19:18:48,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:18:48,773 INFO L87 Difference]: Start difference. First operand 1969 states and 2756 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-01 19:18:52,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 19:18:53,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:18:53,650 INFO L93 Difference]: Finished difference Result 5006 states and 6980 transitions. [2024-11-01 19:18:53,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 19:18:53,653 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 120 [2024-11-01 19:18:53,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:18:53,673 INFO L225 Difference]: With dead ends: 5006 [2024-11-01 19:18:53,673 INFO L226 Difference]: Without dead ends: 3074 [2024-11-01 19:18:53,682 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 237 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:18:53,683 INFO L432 NwaCegarLoop]: 515 mSDtfsCounter, 369 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 792 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-01 19:18:53,683 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 792 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-01 19:18:53,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3074 states. [2024-11-01 19:18:53,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3074 to 3065. [2024-11-01 19:18:53,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3065 states, 2362 states have (on average 1.363674851820491) internal successors, (3221), 2362 states have internal predecessors, (3221), 485 states have call successors, (485), 218 states have call predecessors, (485), 217 states have return successors, (508), 484 states have call predecessors, (508), 484 states have call successors, (508) [2024-11-01 19:18:53,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3065 states to 3065 states and 4214 transitions. [2024-11-01 19:18:53,876 INFO L78 Accepts]: Start accepts. Automaton has 3065 states and 4214 transitions. Word has length 120 [2024-11-01 19:18:53,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:18:53,877 INFO L471 AbstractCegarLoop]: Abstraction has 3065 states and 4214 transitions. [2024-11-01 19:18:53,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-01 19:18:53,877 INFO L276 IsEmpty]: Start isEmpty. Operand 3065 states and 4214 transitions. [2024-11-01 19:18:53,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-01 19:18:53,883 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:18:53,883 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:18:53,900 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Forceful destruction successful, exit code 0 [2024-11-01 19:18:54,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:54,084 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:18:54,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:18:54,084 INFO L85 PathProgramCache]: Analyzing trace with hash 379890015, now seen corresponding path program 1 times [2024-11-01 19:18:54,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:18:54,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [847552441] [2024-11-01 19:18:54,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:18:54,085 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:18:54,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:54,086 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:18:54,087 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Waiting until timeout for monitored process [2024-11-01 19:18:54,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:18:54,836 INFO L255 TraceCheckSpWp]: Trace formula consists of 952 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-01 19:18:54,840 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:18:55,845 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-01 19:18:55,845 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:18:58,898 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-01 19:18:58,899 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:18:58,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [847552441] [2024-11-01 19:18:58,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [847552441] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:18:58,899 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:18:58,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2024-11-01 19:18:58,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474737608] [2024-11-01 19:18:58,899 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:18:58,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-01 19:18:58,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:18:58,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-01 19:18:58,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-01 19:18:58,901 INFO L87 Difference]: Start difference. First operand 3065 states and 4214 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-01 19:18:59,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:18:59,273 INFO L93 Difference]: Finished difference Result 6147 states and 8536 transitions. [2024-11-01 19:18:59,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-01 19:18:59,274 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 1 states have call successors, (11) Word has length 120 [2024-11-01 19:18:59,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:18:59,294 INFO L225 Difference]: With dead ends: 6147 [2024-11-01 19:18:59,294 INFO L226 Difference]: Without dead ends: 3119 [2024-11-01 19:18:59,306 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-01 19:18:59,307 INFO L432 NwaCegarLoop]: 429 mSDtfsCounter, 0 mSDsluCounter, 1282 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1711 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-01 19:18:59,308 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1711 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-01 19:18:59,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3119 states. [2024-11-01 19:18:59,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3119 to 3113. [2024-11-01 19:18:59,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3113 states, 2398 states have (on average 1.3582151793160968) internal successors, (3257), 2398 states have internal predecessors, (3257), 485 states have call successors, (485), 218 states have call predecessors, (485), 229 states have return successors, (530), 496 states have call predecessors, (530), 484 states have call successors, (530) [2024-11-01 19:18:59,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3113 states to 3113 states and 4272 transitions. [2024-11-01 19:18:59,483 INFO L78 Accepts]: Start accepts. Automaton has 3113 states and 4272 transitions. Word has length 120 [2024-11-01 19:18:59,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:18:59,484 INFO L471 AbstractCegarLoop]: Abstraction has 3113 states and 4272 transitions. [2024-11-01 19:18:59,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-01 19:18:59,485 INFO L276 IsEmpty]: Start isEmpty. Operand 3113 states and 4272 transitions. [2024-11-01 19:18:59,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-01 19:18:59,490 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:18:59,491 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:18:59,509 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Ended with exit code 0 [2024-11-01 19:18:59,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:59,692 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:18:59,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:18:59,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1136857674, now seen corresponding path program 1 times [2024-11-01 19:18:59,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:18:59,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [649284033] [2024-11-01 19:18:59,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:18:59,693 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:18:59,693 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:59,695 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:18:59,696 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (11)] Waiting until timeout for monitored process [2024-11-01 19:19:00,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:19:00,463 INFO L255 TraceCheckSpWp]: Trace formula consists of 978 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-01 19:19:00,467 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:19:03,313 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-01 19:19:03,313 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:19:08,175 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-01 19:19:08,175 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:19:08,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [649284033] [2024-11-01 19:19:08,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [649284033] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:19:08,175 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:19:08,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [] total 10 [2024-11-01 19:19:08,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222990630] [2024-11-01 19:19:08,176 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:19:08,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-01 19:19:08,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:19:08,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-01 19:19:08,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-01 19:19:08,177 INFO L87 Difference]: Start difference. First operand 3113 states and 4272 transitions. Second operand has 10 states, 10 states have (on average 8.1) internal successors, (81), 8 states have internal predecessors, (81), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-01 19:19:10,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:19:10,541 INFO L93 Difference]: Finished difference Result 6279 states and 8684 transitions. [2024-11-01 19:19:10,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-01 19:19:10,544 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.1) internal successors, (81), 8 states have internal predecessors, (81), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 2 states have call successors, (12) Word has length 127 [2024-11-01 19:19:10,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:19:10,566 INFO L225 Difference]: With dead ends: 6279 [2024-11-01 19:19:10,566 INFO L226 Difference]: Without dead ends: 3203 [2024-11-01 19:19:10,578 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-01 19:19:10,578 INFO L432 NwaCegarLoop]: 436 mSDtfsCounter, 7 mSDsluCounter, 3461 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3897 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-01 19:19:10,579 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3897 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-01 19:19:10,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3203 states. [2024-11-01 19:19:10,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3203 to 3161. [2024-11-01 19:19:10,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3161 states, 2434 states have (on average 1.3479868529170091) internal successors, (3281), 2434 states have internal predecessors, (3281), 485 states have call successors, (485), 218 states have call predecessors, (485), 241 states have return successors, (542), 508 states have call predecessors, (542), 484 states have call successors, (542) [2024-11-01 19:19:10,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3161 states to 3161 states and 4308 transitions. [2024-11-01 19:19:10,770 INFO L78 Accepts]: Start accepts. Automaton has 3161 states and 4308 transitions. Word has length 127 [2024-11-01 19:19:10,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:19:10,771 INFO L471 AbstractCegarLoop]: Abstraction has 3161 states and 4308 transitions. [2024-11-01 19:19:10,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.1) internal successors, (81), 8 states have internal predecessors, (81), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-01 19:19:10,771 INFO L276 IsEmpty]: Start isEmpty. Operand 3161 states and 4308 transitions. [2024-11-01 19:19:10,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-01 19:19:10,777 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:19:10,777 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:19:10,794 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (11)] Forceful destruction successful, exit code 0 [2024-11-01 19:19:10,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:19:10,982 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:19:10,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:19:10,982 INFO L85 PathProgramCache]: Analyzing trace with hash -127817353, now seen corresponding path program 1 times [2024-11-01 19:19:10,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:19:10,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1531291383] [2024-11-01 19:19:10,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:19:10,983 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:19:10,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:19:10,984 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:19:10,985 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (12)] Waiting until timeout for monitored process [2024-11-01 19:19:11,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:19:11,742 INFO L255 TraceCheckSpWp]: Trace formula consists of 1003 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-01 19:19:11,746 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:19:17,725 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-01 19:19:17,725 INFO L311 TraceCheckSpWp]: Computing backward predicates...