/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'cvc4 --incremental --print-success --lang smt' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 06:58:28,501 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 06:58:28,600 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-01 06:58:28,605 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 06:58:28,608 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 06:58:28,640 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 06:58:28,640 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 06:58:28,641 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 06:58:28,641 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 06:58:28,643 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 06:58:28,643 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 06:58:28,644 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 06:58:28,646 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 06:58:28,646 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 06:58:28,646 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 06:58:28,647 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 06:58:28,647 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 06:58:28,647 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 06:58:28,647 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 06:58:28,648 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 06:58:28,648 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 06:58:28,649 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 06:58:28,650 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 06:58:28,650 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 06:58:28,650 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 06:58:28,650 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 06:58:28,650 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 06:58:28,651 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 06:58:28,651 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 06:58:28,651 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 06:58:28,651 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 06:58:28,652 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 06:58:28,652 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 06:58:28,652 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 06:58:28,652 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 06:58:28,653 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 06:58:28,653 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 06:58:28,653 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 06:58:28,654 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 06:58:28,655 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 06:58:28,655 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 06:58:28,655 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 06:58:28,655 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> cvc4 --incremental --print-success --lang smt [2024-11-01 06:58:28,978 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 06:58:29,011 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 06:58:29,022 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 06:58:29,023 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 06:58:29,023 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 06:58:29,025 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i [2024-11-01 06:58:30,523 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 06:58:30,820 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 06:58:30,821 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i [2024-11-01 06:58:30,845 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8378b25bf/8c55fbdb248b49b9b125e3876c493e82/FLAG03c3398dd [2024-11-01 06:58:30,859 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8378b25bf/8c55fbdb248b49b9b125e3876c493e82 [2024-11-01 06:58:30,862 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 06:58:30,863 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 06:58:30,864 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 06:58:30,864 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 06:58:30,869 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 06:58:30,870 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 06:58:30" (1/1) ... [2024-11-01 06:58:30,870 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@632eff6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:58:30, skipping insertion in model container [2024-11-01 06:58:30,871 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 06:58:30" (1/1) ... [2024-11-01 06:58:30,939 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 06:58:31,688 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:58:31,689 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:58:31,737 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:58:31,739 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:58:31,744 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:58:31,745 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:58:31,745 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:58:31,745 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:58:31,745 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:58:31,746 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:58:31,746 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:58:31,746 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:58:31,746 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:58:31,761 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i[115866,115879] [2024-11-01 06:58:31,825 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:58:31,827 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 06:58:31,851 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 06:58:31,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3196] [2024-11-01 06:58:31,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3204-3205] [2024-11-01 06:58:31,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3242] [2024-11-01 06:58:31,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3250] [2024-11-01 06:58:31,974 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (data + i), "i" (1UL)); [3602-3603] [2024-11-01 06:58:31,988 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3692] [2024-11-01 06:58:31,989 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3695] [2024-11-01 06:58:31,989 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3698] [2024-11-01 06:58:31,989 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3701] [2024-11-01 06:58:31,990 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3704] [2024-11-01 06:58:31,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3715-3716] [2024-11-01 06:58:31,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3719-3720] [2024-11-01 06:58:31,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3723-3724] [2024-11-01 06:58:31,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3727-3728] [2024-11-01 06:58:31,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3731-3732] [2024-11-01 06:58:31,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (uarg.i), "i" (4UL)); [3741-3742] [2024-11-01 06:58:31,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (uarg.i), "i" (4UL)); [3765-3766] [2024-11-01 06:58:32,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3786-3787] [2024-11-01 06:58:32,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3790-3791] [2024-11-01 06:58:32,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3794-3795] [2024-11-01 06:58:32,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3798-3799] [2024-11-01 06:58:32,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3802-3803] [2024-11-01 06:58:32,012 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i[115866,115879] [2024-11-01 06:58:32,017 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 06:58:32,070 INFO L204 MainTranslator]: Completed translation [2024-11-01 06:58:32,073 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:58:32 WrapperNode [2024-11-01 06:58:32,073 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 06:58:32,074 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 06:58:32,074 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 06:58:32,074 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 06:58:32,081 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:58:32" (1/1) ... [2024-11-01 06:58:32,118 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:58:32" (1/1) ... [2024-11-01 06:58:32,175 INFO L138 Inliner]: procedures = 110, calls = 323, calls flagged for inlining = 40, calls inlined = 37, statements flattened = 929 [2024-11-01 06:58:32,175 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 06:58:32,177 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 06:58:32,177 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 06:58:32,177 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 06:58:32,187 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:58:32" (1/1) ... [2024-11-01 06:58:32,188 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:58:32" (1/1) ... [2024-11-01 06:58:32,196 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:58:32" (1/1) ... [2024-11-01 06:58:32,259 INFO L175 MemorySlicer]: Split 104 memory accesses to 13 slices as follows [1, 2, 9, 8, 2, 26, 3, 1, 0, 29, 12, 1, 10]. 28 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [0, 2, 0, 8, 0, 0, 3, 1, 0, 0, 0, 0, 10]. The 71 writes are split as follows [0, 0, 2, 0, 1, 26, 0, 0, 0, 29, 12, 1, 0]. [2024-11-01 06:58:32,259 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:58:32" (1/1) ... [2024-11-01 06:58:32,260 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:58:32" (1/1) ... [2024-11-01 06:58:32,361 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:58:32" (1/1) ... [2024-11-01 06:58:32,371 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:58:32" (1/1) ... [2024-11-01 06:58:32,388 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:58:32" (1/1) ... [2024-11-01 06:58:32,406 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:58:32" (1/1) ... [2024-11-01 06:58:32,420 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 06:58:32,422 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 06:58:32,422 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 06:58:32,422 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 06:58:32,423 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:58:32" (1/1) ... [2024-11-01 06:58:32,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 06:58:32,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 06:58:32,464 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-01 06:58:32,472 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-01 06:58:32,501 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-01 06:58:32,501 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-01 06:58:32,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 06:58:32,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 06:58:32,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 06:58:32,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 06:58:32,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 06:58:32,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 06:58:32,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 06:58:32,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 06:58:32,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 06:58:32,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 06:58:32,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 06:58:32,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-01 06:58:32,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-01 06:58:32,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 06:58:32,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 06:58:32,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 06:58:32,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 06:58:32,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 06:58:32,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 06:58:32,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 06:58:32,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 06:58:32,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 06:58:32,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 06:58:32,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 06:58:32,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-01 06:58:32,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-01 06:58:32,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 06:58:32,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 06:58:32,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 06:58:32,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 06:58:32,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 06:58:32,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 06:58:32,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 06:58:32,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 06:58:32,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 06:58:32,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 06:58:32,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 06:58:32,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-01 06:58:32,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-01 06:58:32,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 06:58:32,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 06:58:32,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-01 06:58:32,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-01 06:58:32,508 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable_sw_wd_trg [2024-11-01 06:58:32,508 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable_sw_wd_trg [2024-11-01 06:58:32,508 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2024-11-01 06:58:32,508 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2024-11-01 06:58:32,508 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_sw_wd_trg [2024-11-01 06:58:32,508 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_sw_wd_trg [2024-11-01 06:58:32,508 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-01 06:58:32,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-01 06:58:32,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 06:58:32,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 06:58:32,508 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_write [2024-11-01 06:58:32,508 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_write [2024-11-01 06:58:32,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 06:58:32,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 06:58:32,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 06:58:32,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 06:58:32,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 06:58:32,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 06:58:32,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 06:58:32,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 06:58:32,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 06:58:32,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 06:58:32,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 06:58:32,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-01 06:58:32,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-01 06:58:32,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-01 06:58:32,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-01 06:58:32,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-01 06:58:32,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-01 06:58:32,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-01 06:58:32,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-01 06:58:32,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-01 06:58:32,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-01 06:58:32,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-01 06:58:32,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-01 06:58:32,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-01 06:58:32,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-01 06:58:32,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-01 06:58:32,510 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable [2024-11-01 06:58:32,510 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable [2024-11-01 06:58:32,511 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable_sw_wd_tren [2024-11-01 06:58:32,511 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable_sw_wd_tren [2024-11-01 06:58:32,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-01 06:58:32,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-01 06:58:32,511 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 06:58:32,511 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 06:58:32,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 06:58:32,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-01 06:58:32,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-01 06:58:32,511 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_refresh [2024-11-01 06:58:32,511 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_refresh [2024-11-01 06:58:32,511 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_sw_wd_tren [2024-11-01 06:58:32,511 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_sw_wd_tren [2024-11-01 06:58:32,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 06:58:32,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 06:58:32,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 06:58:32,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 06:58:32,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 06:58:32,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 06:58:32,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 06:58:32,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 06:58:32,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 06:58:32,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 06:58:32,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 06:58:32,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 06:58:32,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-01 06:58:32,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-01 06:58:32,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 06:58:32,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 06:58:32,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 06:58:32,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 06:58:32,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 06:58:32,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 06:58:32,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 06:58:32,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 06:58:32,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 06:58:32,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 06:58:32,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 06:58:32,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 06:58:32,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-01 06:58:32,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-01 06:58:32,514 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable [2024-11-01 06:58:32,514 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable [2024-11-01 06:58:32,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 06:58:32,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 06:58:32,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 06:58:32,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 06:58:32,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 06:58:32,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 06:58:32,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 06:58:32,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 06:58:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 06:58:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 06:58:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 06:58:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-01 06:58:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-01 06:58:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 06:58:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 06:58:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 06:58:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 06:58:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 06:58:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 06:58:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 06:58:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 06:58:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 06:58:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 06:58:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 06:58:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 06:58:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-01 06:58:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-01 06:58:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_wden [2024-11-01 06:58:32,516 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_wden [2024-11-01 06:58:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 06:58:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 06:58:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 06:58:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 06:58:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 06:58:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 06:58:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 06:58:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 06:58:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 06:58:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 06:58:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-01 06:58:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-01 06:58:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-01 06:58:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 06:58:32,517 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 06:58:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 06:58:32,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 06:58:32,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 06:58:32,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 06:58:32,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 06:58:32,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 06:58:32,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 06:58:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 06:58:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 06:58:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 06:58:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 06:58:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-01 06:58:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-01 06:58:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-01 06:58:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-01 06:58:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-01 06:58:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-01 06:58:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-01 06:58:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-01 06:58:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-01 06:58:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-01 06:58:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-01 06:58:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-01 06:58:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-01 06:58:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-01 06:58:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-01 06:58:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-01 06:58:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-01 06:58:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-01 06:58:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-01 06:58:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-01 06:58:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-01 06:58:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-01 06:58:32,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-01 06:58:32,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-01 06:58:32,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-01 06:58:32,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-01 06:58:32,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-01 06:58:32,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-01 06:58:32,523 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-01 06:58:32,523 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-01 06:58:32,523 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-11-01 06:58:32,523 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-11-01 06:58:32,523 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-01 06:58:32,523 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-01 06:58:32,524 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-01 06:58:32,524 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-01 06:58:32,524 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-01 06:58:32,524 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-01 06:58:32,524 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-01 06:58:32,524 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-01 06:58:32,524 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_swc_bank3 [2024-11-01 06:58:32,524 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_swc_bank3 [2024-11-01 06:58:32,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 06:58:32,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 06:58:32,524 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_programm_wdto [2024-11-01 06:58:32,525 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_programm_wdto [2024-11-01 06:58:32,844 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 06:58:32,848 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 06:58:32,865 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 06:58:47,866 INFO L? ?]: Removed 378 outVars from TransFormulas that were not future-live. [2024-11-01 06:58:47,866 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 06:58:47,889 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 06:58:47,889 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-01 06:58:47,890 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 06:58:47 BoogieIcfgContainer [2024-11-01 06:58:47,890 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 06:58:47,892 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 06:58:47,892 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 06:58:47,898 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 06:58:47,898 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 06:58:30" (1/3) ... [2024-11-01 06:58:47,899 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d9c7832 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 06:58:47, skipping insertion in model container [2024-11-01 06:58:47,900 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:58:32" (2/3) ... [2024-11-01 06:58:47,901 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d9c7832 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 06:58:47, skipping insertion in model container [2024-11-01 06:58:47,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 06:58:47" (3/3) ... [2024-11-01 06:58:47,903 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i [2024-11-01 06:58:47,915 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 06:58:47,916 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 06:58:47,981 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 06:58:47,986 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;@5a6828bd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 06:58:47,986 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 06:58:47,990 INFO L276 IsEmpty]: Start isEmpty. Operand has 388 states, 252 states have (on average 1.3253968253968254) internal successors, (334), 262 states have internal predecessors, (334), 108 states have call successors, (108), 27 states have call predecessors, (108), 26 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2024-11-01 06:58:48,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-01 06:58:48,003 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:58:48,003 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:58:48,004 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:58:48,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:58:48,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1528178393, now seen corresponding path program 1 times [2024-11-01 06:58:48,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:58:48,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [576443692] [2024-11-01 06:58:48,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:58:48,016 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:58:48,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:58:48,021 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:58:48,050 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-01 06:58:48,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:58:48,740 INFO L255 TraceCheckSpWp]: Trace formula consists of 791 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-01 06:58:48,748 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:58:48,773 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-01 06:58:48,774 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:58:50,832 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-01 06:58:50,833 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:58:50,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [576443692] [2024-11-01 06:58:50,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [576443692] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:58:50,834 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:58:50,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-01 06:58:50,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445926625] [2024-11-01 06:58:50,842 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:58:50,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-01 06:58:50,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:58:50,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-01 06:58:50,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 06:58:50,904 INFO L87 Difference]: Start difference. First operand has 388 states, 252 states have (on average 1.3253968253968254) internal successors, (334), 262 states have internal predecessors, (334), 108 states have call successors, (108), 27 states have call predecessors, (108), 26 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) Second operand has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-01 06:58:50,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:58:50,980 INFO L93 Difference]: Finished difference Result 771 states and 1097 transitions. [2024-11-01 06:58:50,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-01 06:58:50,984 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 136 [2024-11-01 06:58:50,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:58:51,000 INFO L225 Difference]: With dead ends: 771 [2024-11-01 06:58:51,000 INFO L226 Difference]: Without dead ends: 377 [2024-11-01 06:58:51,013 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 270 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 06:58:51,016 INFO L432 NwaCegarLoop]: 540 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 540 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-01 06:58:51,019 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-01 06:58:51,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2024-11-01 06:58:51,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 377. [2024-11-01 06:58:51,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 247 states have (on average 1.2955465587044535) internal successors, (320), 251 states have internal predecessors, (320), 104 states have call successors, (104), 26 states have call predecessors, (104), 25 states have return successors, (103), 103 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-01 06:58:51,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 527 transitions. [2024-11-01 06:58:51,085 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 527 transitions. Word has length 136 [2024-11-01 06:58:51,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:58:51,086 INFO L471 AbstractCegarLoop]: Abstraction has 377 states and 527 transitions. [2024-11-01 06:58:51,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-01 06:58:51,086 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 527 transitions. [2024-11-01 06:58:51,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-01 06:58:51,090 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:58:51,091 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:58:51,101 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Forceful destruction successful, exit code 0 [2024-11-01 06:58:51,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:58:51,292 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:58:51,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:58:51,292 INFO L85 PathProgramCache]: Analyzing trace with hash 165164335, now seen corresponding path program 1 times [2024-11-01 06:58:51,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:58:51,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1376825149] [2024-11-01 06:58:51,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:58:51,293 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:58:51,293 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:58:51,298 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:58:51,300 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-01 06:58:52,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:58:52,023 INFO L255 TraceCheckSpWp]: Trace formula consists of 791 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:58:52,029 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:58:52,173 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-01 06:58:52,173 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:58:54,439 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-01 06:58:54,439 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:58:54,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1376825149] [2024-11-01 06:58:54,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1376825149] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:58:54,440 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:58:54,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 06:58:54,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432361229] [2024-11-01 06:58:54,440 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:58:54,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:58:54,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:58:54,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:58:54,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:58:54,442 INFO L87 Difference]: Start difference. First operand 377 states and 527 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-01 06:58:54,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:58:54,614 INFO L93 Difference]: Finished difference Result 388 states and 537 transitions. [2024-11-01 06:58:54,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:58:54,615 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 136 [2024-11-01 06:58:54,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:58:54,620 INFO L225 Difference]: With dead ends: 388 [2024-11-01 06:58:54,620 INFO L226 Difference]: Without dead ends: 383 [2024-11-01 06:58:54,622 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 269 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:58:54,623 INFO L432 NwaCegarLoop]: 530 mSDtfsCounter, 522 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 534 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 06:58:54,624 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [522 Valid, 534 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 06:58:54,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2024-11-01 06:58:54,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 378. [2024-11-01 06:58:54,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 248 states have (on average 1.2943548387096775) internal successors, (321), 252 states have internal predecessors, (321), 104 states have call successors, (104), 26 states have call predecessors, (104), 25 states have return successors, (103), 103 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-01 06:58:54,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 528 transitions. [2024-11-01 06:58:54,660 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 528 transitions. Word has length 136 [2024-11-01 06:58:54,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:58:54,661 INFO L471 AbstractCegarLoop]: Abstraction has 378 states and 528 transitions. [2024-11-01 06:58:54,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-01 06:58:54,662 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 528 transitions. [2024-11-01 06:58:54,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-01 06:58:54,664 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:58:54,664 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:58:54,674 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Forceful destruction successful, exit code 0 [2024-11-01 06:58:54,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:58:54,865 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:58:54,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:58:54,865 INFO L85 PathProgramCache]: Analyzing trace with hash 222422637, now seen corresponding path program 1 times [2024-11-01 06:58:54,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:58:54,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1920304406] [2024-11-01 06:58:54,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:58:54,866 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:58:54,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:58:54,868 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:58:54,871 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-01 06:58:55,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:58:55,531 INFO L255 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:58:55,539 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:59:00,266 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-01 06:59:00,266 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:59:03,648 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-01 06:59:03,649 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:59:03,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1920304406] [2024-11-01 06:59:03,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1920304406] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:59:03,649 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:59:03,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-01 06:59:03,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929275207] [2024-11-01 06:59:03,650 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:59:03,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:59:03,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:59:03,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:59:03,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:59:03,651 INFO L87 Difference]: Start difference. First operand 378 states and 528 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-01 06:59:03,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:59:03,761 INFO L93 Difference]: Finished difference Result 728 states and 1018 transitions. [2024-11-01 06:59:03,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:59:03,762 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 136 [2024-11-01 06:59:03,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:59:03,770 INFO L225 Difference]: With dead ends: 728 [2024-11-01 06:59:03,770 INFO L226 Difference]: Without dead ends: 707 [2024-11-01 06:59:03,770 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 269 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:59:03,773 INFO L432 NwaCegarLoop]: 541 mSDtfsCounter, 449 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 449 SdHoareTripleChecker+Valid, 1028 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 06:59:03,773 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [449 Valid, 1028 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 06:59:03,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2024-11-01 06:59:03,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 706. [2024-11-01 06:59:03,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 706 states, 465 states have (on average 1.3053763440860215) internal successors, (607), 473 states have internal predecessors, (607), 191 states have call successors, (191), 50 states have call predecessors, (191), 49 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2024-11-01 06:59:03,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 706 states to 706 states and 988 transitions. [2024-11-01 06:59:03,826 INFO L78 Accepts]: Start accepts. Automaton has 706 states and 988 transitions. Word has length 136 [2024-11-01 06:59:03,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:59:03,827 INFO L471 AbstractCegarLoop]: Abstraction has 706 states and 988 transitions. [2024-11-01 06:59:03,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-01 06:59:03,827 INFO L276 IsEmpty]: Start isEmpty. Operand 706 states and 988 transitions. [2024-11-01 06:59:03,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2024-11-01 06:59:03,836 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:59:03,836 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:59:03,844 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-01 06:59:04,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:59:04,041 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:59:04,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:59:04,042 INFO L85 PathProgramCache]: Analyzing trace with hash -881664885, now seen corresponding path program 1 times [2024-11-01 06:59:04,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:59:04,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1473517806] [2024-11-01 06:59:04,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:59:04,043 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:59:04,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:59:04,045 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:59:04,046 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-01 06:59:04,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:59:04,740 INFO L255 TraceCheckSpWp]: Trace formula consists of 1108 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:59:04,750 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:59:05,015 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2024-11-01 06:59:05,015 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:59:11,705 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2024-11-01 06:59:11,707 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:59:11,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1473517806] [2024-11-01 06:59:11,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1473517806] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:59:11,707 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:59:11,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 06:59:11,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260962542] [2024-11-01 06:59:11,708 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:59:11,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:59:11,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:59:11,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:59:11,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:59:11,710 INFO L87 Difference]: Start difference. First operand 706 states and 988 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2024-11-01 06:59:16,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 06:59:16,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:59:16,334 INFO L93 Difference]: Finished difference Result 1625 states and 2227 transitions. [2024-11-01 06:59:16,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:59:16,335 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) Word has length 281 [2024-11-01 06:59:16,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:59:16,341 INFO L225 Difference]: With dead ends: 1625 [2024-11-01 06:59:16,341 INFO L226 Difference]: Without dead ends: 947 [2024-11-01 06:59:16,343 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 559 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:59:16,344 INFO L432 NwaCegarLoop]: 545 mSDtfsCounter, 200 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 999 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-01 06:59:16,344 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 999 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-01 06:59:16,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 947 states. [2024-11-01 06:59:16,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 947 to 935. [2024-11-01 06:59:16,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 935 states, 618 states have (on average 1.2831715210355987) internal successors, (793), 631 states have internal predecessors, (793), 236 states have call successors, (236), 81 states have call predecessors, (236), 80 states have return successors, (235), 232 states have call predecessors, (235), 235 states have call successors, (235) [2024-11-01 06:59:16,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 935 states to 935 states and 1264 transitions. [2024-11-01 06:59:16,401 INFO L78 Accepts]: Start accepts. Automaton has 935 states and 1264 transitions. Word has length 281 [2024-11-01 06:59:16,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:59:16,401 INFO L471 AbstractCegarLoop]: Abstraction has 935 states and 1264 transitions. [2024-11-01 06:59:16,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2024-11-01 06:59:16,402 INFO L276 IsEmpty]: Start isEmpty. Operand 935 states and 1264 transitions. [2024-11-01 06:59:16,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2024-11-01 06:59:16,409 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:59:16,410 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:59:16,419 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-11-01 06:59:16,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:59:16,615 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:59:16,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:59:16,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1675248805, now seen corresponding path program 1 times [2024-11-01 06:59:16,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:59:16,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1808749464] [2024-11-01 06:59:16,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:59:16,616 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:59:16,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:59:16,618 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:59:16,619 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-01 06:59:17,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:59:17,421 INFO L255 TraceCheckSpWp]: Trace formula consists of 1313 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 06:59:17,430 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:59:18,249 INFO L134 CoverageAnalysis]: Checked inductivity of 500 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2024-11-01 06:59:18,250 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:59:28,857 INFO L134 CoverageAnalysis]: Checked inductivity of 500 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 482 trivial. 0 not checked. [2024-11-01 06:59:28,857 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:59:28,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1808749464] [2024-11-01 06:59:28,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1808749464] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:59:28,858 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:59:28,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2024-11-01 06:59:28,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52404956] [2024-11-01 06:59:28,858 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:59:28,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-01 06:59:28,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:59:28,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-01 06:59:28,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-01 06:59:28,861 INFO L87 Difference]: Start difference. First operand 935 states and 1264 transitions. Second operand has 5 states, 5 states have (on average 33.8) internal successors, (169), 5 states have internal predecessors, (169), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2024-11-01 06:59:32,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 06:59:33,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:59:33,578 INFO L93 Difference]: Finished difference Result 1841 states and 2490 transitions. [2024-11-01 06:59:33,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-01 06:59:33,579 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.8) internal successors, (169), 5 states have internal predecessors, (169), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) Word has length 357 [2024-11-01 06:59:33,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:59:33,586 INFO L225 Difference]: With dead ends: 1841 [2024-11-01 06:59:33,586 INFO L226 Difference]: Without dead ends: 912 [2024-11-01 06:59:33,589 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 712 GetRequests, 709 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-01 06:59:33,590 INFO L432 NwaCegarLoop]: 523 mSDtfsCounter, 9 mSDsluCounter, 1547 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2070 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-01 06:59:33,591 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 2070 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 23 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-01 06:59:33,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 912 states. [2024-11-01 06:59:33,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 912 to 903. [2024-11-01 06:59:33,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 903 states, 597 states have (on average 1.2780569514237856) internal successors, (763), 611 states have internal predecessors, (763), 229 states have call successors, (229), 77 states have call predecessors, (229), 76 states have return successors, (228), 224 states have call predecessors, (228), 228 states have call successors, (228) [2024-11-01 06:59:33,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 903 states to 903 states and 1220 transitions. [2024-11-01 06:59:33,644 INFO L78 Accepts]: Start accepts. Automaton has 903 states and 1220 transitions. Word has length 357 [2024-11-01 06:59:33,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:59:33,644 INFO L471 AbstractCegarLoop]: Abstraction has 903 states and 1220 transitions. [2024-11-01 06:59:33,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.8) internal successors, (169), 5 states have internal predecessors, (169), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2024-11-01 06:59:33,645 INFO L276 IsEmpty]: Start isEmpty. Operand 903 states and 1220 transitions. [2024-11-01 06:59:33,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2024-11-01 06:59:33,653 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:59:33,653 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 22, 22, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:59:33,665 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-01 06:59:33,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:59:33,855 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:59:33,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:59:33,855 INFO L85 PathProgramCache]: Analyzing trace with hash 810824210, now seen corresponding path program 1 times [2024-11-01 06:59:33,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:59:33,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1665420431] [2024-11-01 06:59:33,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:59:33,856 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:59:33,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:59:33,857 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:59:33,858 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-01 06:59:34,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:59:34,854 INFO L255 TraceCheckSpWp]: Trace formula consists of 1738 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:59:34,867 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:59:42,307 INFO L134 CoverageAnalysis]: Checked inductivity of 2034 backedges. 853 proven. 0 refuted. 0 times theorem prover too weak. 1181 trivial. 0 not checked. [2024-11-01 06:59:42,307 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:59:58,752 INFO L134 CoverageAnalysis]: Checked inductivity of 2034 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 2016 trivial. 0 not checked. [2024-11-01 06:59:58,752 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:59:58,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1665420431] [2024-11-01 06:59:58,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1665420431] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:59:58,753 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:59:58,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 06:59:58,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997994741] [2024-11-01 06:59:58,753 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:59:58,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 06:59:58,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:59:58,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 06:59:58,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 06:59:58,756 INFO L87 Difference]: Start difference. First operand 903 states and 1220 transitions. Second operand has 4 states, 4 states have (on average 51.75) internal successors, (207), 4 states have internal predecessors, (207), 4 states have call successors, (94), 3 states have call predecessors, (94), 3 states have return successors, (93), 4 states have call predecessors, (93), 4 states have call successors, (93) [2024-11-01 07:00:02,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 07:00:04,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:00:04,809 INFO L93 Difference]: Finished difference Result 1849 states and 2467 transitions. [2024-11-01 07:00:04,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 07:00:04,810 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 51.75) internal successors, (207), 4 states have internal predecessors, (207), 4 states have call successors, (94), 3 states have call predecessors, (94), 3 states have return successors, (93), 4 states have call predecessors, (93), 4 states have call successors, (93) Word has length 542 [2024-11-01 07:00:04,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:00:04,815 INFO L225 Difference]: With dead ends: 1849 [2024-11-01 07:00:04,815 INFO L226 Difference]: Without dead ends: 844 [2024-11-01 07:00:04,818 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1082 GetRequests, 1080 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 07:00:04,818 INFO L432 NwaCegarLoop]: 707 mSDtfsCounter, 385 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 1203 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2024-11-01 07:00:04,819 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 1203 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2024-11-01 07:00:04,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 844 states. [2024-11-01 07:00:04,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 844 to 838. [2024-11-01 07:00:04,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 838 states, 554 states have (on average 1.2653429602888087) internal successors, (701), 565 states have internal predecessors, (701), 204 states have call successors, (204), 80 states have call predecessors, (204), 79 states have return successors, (203), 202 states have call predecessors, (203), 203 states have call successors, (203) [2024-11-01 07:00:04,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 838 states and 1108 transitions. [2024-11-01 07:00:04,862 INFO L78 Accepts]: Start accepts. Automaton has 838 states and 1108 transitions. Word has length 542 [2024-11-01 07:00:04,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:00:04,863 INFO L471 AbstractCegarLoop]: Abstraction has 838 states and 1108 transitions. [2024-11-01 07:00:04,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 51.75) internal successors, (207), 4 states have internal predecessors, (207), 4 states have call successors, (94), 3 states have call predecessors, (94), 3 states have return successors, (93), 4 states have call predecessors, (93), 4 states have call successors, (93) [2024-11-01 07:00:04,863 INFO L276 IsEmpty]: Start isEmpty. Operand 838 states and 1108 transitions. [2024-11-01 07:00:04,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2024-11-01 07:00:04,871 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:00:04,871 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 22, 22, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:00:04,886 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-01 07:00:05,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 07:00:05,072 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 07:00:05,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:00:05,073 INFO L85 PathProgramCache]: Analyzing trace with hash 748742617, now seen corresponding path program 1 times [2024-11-01 07:00:05,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:00:05,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1804619039] [2024-11-01 07:00:05,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:00:05,073 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:00:05,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:00:05,076 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 07:00:05,076 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-01 07:00:06,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:00:06,324 INFO L255 TraceCheckSpWp]: Trace formula consists of 1740 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-01 07:00:06,343 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:00:07,719 INFO L134 CoverageAnalysis]: Checked inductivity of 2017 backedges. 134 proven. 0 refuted. 0 times theorem prover too weak. 1883 trivial. 0 not checked. [2024-11-01 07:00:07,720 INFO L311 TraceCheckSpWp]: Computing backward predicates...