/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-b75d321-m [2024-11-04 18:42:35,907 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 18:42:35,991 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-04 18:42:35,996 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 18:42:35,997 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 18:42:36,027 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 18:42:36,027 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 18:42:36,027 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 18:42:36,028 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 18:42:36,028 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 18:42:36,029 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 18:42:36,029 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 18:42:36,029 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 18:42:36,030 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 18:42:36,031 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 18:42:36,032 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 18:42:36,033 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 18:42:36,035 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 18:42:36,035 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 18:42:36,036 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 18:42:36,036 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 18:42:36,036 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 18:42:36,036 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 18:42:36,037 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 18:42:36,037 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 18:42:36,037 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 18:42:36,037 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 18:42:36,038 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 18:42:36,038 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 18:42:36,038 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 18:42:36,038 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 18:42:36,039 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 18:42:36,039 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 18:42:36,039 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 18:42:36,039 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 18:42:36,040 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 18:42:36,040 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 18:42:36,041 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 18:42:36,042 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 18:42:36,042 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 18:42:36,042 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 18:42:36,042 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-04 18:42:36,272 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 18:42:36,298 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 18:42:36,301 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 18:42:36,302 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 18:42:36,302 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 18:42:36,303 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-04 18:42:37,730 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 18:42:38,106 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 18:42:38,106 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-04 18:42:38,137 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6503da9c1/69630883753c470ab67234872507e669/FLAG708c2c24e [2024-11-04 18:42:38,155 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6503da9c1/69630883753c470ab67234872507e669 [2024-11-04 18:42:38,159 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 18:42:38,160 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 18:42:38,161 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 18:42:38,161 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 18:42:38,168 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 18:42:38,169 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 06:42:38" (1/1) ... [2024-11-04 18:42:38,169 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d62469e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:42:38, skipping insertion in model container [2024-11-04 18:42:38,170 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 06:42:38" (1/1) ... [2024-11-04 18:42:38,250 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 18:42:38,978 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:42:38,979 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:42:39,015 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:42:39,015 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:42:39,018 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:42:39,019 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:42:39,019 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:42:39,019 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:42:39,020 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:42:39,020 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:42:39,020 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:42:39,020 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:42:39,021 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:42:39,034 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-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-04 18:42:39,061 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:42:39,062 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 18:42:39,087 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 18:42:39,164 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-04 18:42:39,166 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-04 18:42:39,170 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3242] [2024-11-04 18:42:39,171 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3250] [2024-11-04 18:42:39,197 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-04 18:42:39,211 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-04 18:42:39,211 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-04 18:42:39,211 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-04 18:42:39,212 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-04 18:42:39,212 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-04 18:42:39,212 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-04 18:42:39,213 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-04 18:42:39,213 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-04 18:42:39,213 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-04 18:42:39,213 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-04 18:42:39,214 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-04 18:42:39,219 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-04 18:42:39,220 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-04 18:42:39,220 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-04 18:42:39,220 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-04 18:42:39,221 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-04 18:42:39,221 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-04 18:42:39,239 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-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-04 18:42:39,247 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 18:42:39,302 INFO L204 MainTranslator]: Completed translation [2024-11-04 18:42:39,304 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:42:39 WrapperNode [2024-11-04 18:42:39,304 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 18:42:39,306 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 18:42:39,306 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 18:42:39,306 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 18:42:39,312 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:42:39" (1/1) ... [2024-11-04 18:42:39,350 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:42:39" (1/1) ... [2024-11-04 18:42:39,399 INFO L138 Inliner]: procedures = 110, calls = 323, calls flagged for inlining = 40, calls inlined = 37, statements flattened = 929 [2024-11-04 18:42:39,400 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 18:42:39,401 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 18:42:39,401 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 18:42:39,401 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 18:42:39,415 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:42:39" (1/1) ... [2024-11-04 18:42:39,415 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:42:39" (1/1) ... [2024-11-04 18:42:39,439 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:42:39" (1/1) ... [2024-11-04 18:42:39,501 INFO L175 MemorySlicer]: Split 104 memory accesses to 13 slices as follows [2, 2, 0, 26, 8, 3, 1, 10, 1, 1, 29, 12, 9]. 28 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [2, 0, 0, 0, 8, 3, 0, 10, 0, 1, 0, 0, 0]. The 71 writes are split as follows [0, 1, 0, 26, 0, 0, 1, 0, 0, 0, 29, 12, 2]. [2024-11-04 18:42:39,502 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:42:39" (1/1) ... [2024-11-04 18:42:39,502 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:42:39" (1/1) ... [2024-11-04 18:42:39,550 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:42:39" (1/1) ... [2024-11-04 18:42:39,557 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:42:39" (1/1) ... [2024-11-04 18:42:39,582 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:42:39" (1/1) ... [2024-11-04 18:42:39,595 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:42:39" (1/1) ... [2024-11-04 18:42:39,622 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 18:42:39,623 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 18:42:39,623 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 18:42:39,624 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 18:42:39,624 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:42:39" (1/1) ... [2024-11-04 18:42:39,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 18:42:39,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 18:42:39,662 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-04 18:42:39,665 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-04 18:42:39,693 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-04 18:42:39,693 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-04 18:42:39,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-04 18:42:39,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-04 18:42:39,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-04 18:42:39,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-04 18:42:39,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-04 18:42:39,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-04 18:42:39,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-04 18:42:39,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-04 18:42:39,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-04 18:42:39,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-04 18:42:39,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-04 18:42:39,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-04 18:42:39,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-04 18:42:39,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-04 18:42:39,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-04 18:42:39,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-04 18:42:39,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-04 18:42:39,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-04 18:42:39,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-04 18:42:39,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-04 18:42:39,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-04 18:42:39,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-04 18:42:39,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-04 18:42:39,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-04 18:42:39,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-04 18:42:39,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-04 18:42:39,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-04 18:42:39,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-04 18:42:39,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-04 18:42:39,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-04 18:42:39,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-04 18:42:39,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-04 18:42:39,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-04 18:42:39,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-04 18:42:39,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-04 18:42:39,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-04 18:42:39,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-04 18:42:39,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-04 18:42:39,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-04 18:42:39,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-04 18:42:39,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-04 18:42:39,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-04 18:42:39,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-04 18:42:39,702 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable_sw_wd_trg [2024-11-04 18:42:39,702 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable_sw_wd_trg [2024-11-04 18:42:39,702 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2024-11-04 18:42:39,702 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2024-11-04 18:42:39,702 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_sw_wd_trg [2024-11-04 18:42:39,702 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_sw_wd_trg [2024-11-04 18:42:39,702 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-04 18:42:39,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-04 18:42:39,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-04 18:42:39,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-04 18:42:39,703 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_write [2024-11-04 18:42:39,703 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_write [2024-11-04 18:42:39,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-04 18:42:39,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-04 18:42:39,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-04 18:42:39,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-04 18:42:39,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-04 18:42:39,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-04 18:42:39,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-04 18:42:39,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-04 18:42:39,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-04 18:42:39,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-04 18:42:39,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-04 18:42:39,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-04 18:42:39,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-04 18:42:39,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-04 18:42:39,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-04 18:42:39,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-04 18:42:39,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-04 18:42:39,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-04 18:42:39,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-04 18:42:39,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-04 18:42:39,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-04 18:42:39,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-04 18:42:39,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-04 18:42:39,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-04 18:42:39,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-04 18:42:39,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-04 18:42:39,707 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable [2024-11-04 18:42:39,707 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable [2024-11-04 18:42:39,707 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable_sw_wd_tren [2024-11-04 18:42:39,707 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable_sw_wd_tren [2024-11-04 18:42:39,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-04 18:42:39,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-04 18:42:39,708 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-04 18:42:39,708 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-04 18:42:39,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-04 18:42:39,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-04 18:42:39,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-04 18:42:39,708 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_refresh [2024-11-04 18:42:39,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_refresh [2024-11-04 18:42:39,708 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_sw_wd_tren [2024-11-04 18:42:39,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_sw_wd_tren [2024-11-04 18:42:39,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 18:42:39,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 18:42:39,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 18:42:39,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 18:42:39,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-04 18:42:39,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-04 18:42:39,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-04 18:42:39,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-04 18:42:39,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-04 18:42:39,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-04 18:42:39,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-04 18:42:39,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-04 18:42:39,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-04 18:42:39,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-04 18:42:39,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 18:42:39,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 18:42:39,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 18:42:39,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 18:42:39,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-04 18:42:39,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-04 18:42:39,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-04 18:42:39,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-04 18:42:39,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-04 18:42:39,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-04 18:42:39,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-04 18:42:39,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-04 18:42:39,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-04 18:42:39,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-04 18:42:39,714 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable [2024-11-04 18:42:39,714 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable [2024-11-04 18:42:39,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-04 18:42:39,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-04 18:42:39,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-04 18:42:39,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-04 18:42:39,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-04 18:42:39,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-04 18:42:39,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-04 18:42:39,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-04 18:42:39,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-04 18:42:39,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-04 18:42:39,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-04 18:42:39,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-04 18:42:39,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-04 18:42:39,716 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 18:42:39,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-04 18:42:39,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-04 18:42:39,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-04 18:42:39,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-04 18:42:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-04 18:42:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-04 18:42:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-04 18:42:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-04 18:42:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-04 18:42:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-04 18:42:39,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-04 18:42:39,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-04 18:42:39,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-04 18:42:39,719 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_wden [2024-11-04 18:42:39,719 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_wden [2024-11-04 18:42:39,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-04 18:42:39,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-04 18:42:39,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-04 18:42:39,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-04 18:42:39,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-04 18:42:39,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-04 18:42:39,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-04 18:42:39,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-04 18:42:39,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-04 18:42:39,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-04 18:42:39,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-04 18:42:39,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-04 18:42:39,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-04 18:42:39,721 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-04 18:42:39,722 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-04 18:42:39,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 18:42:39,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 18:42:39,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 18:42:39,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-04 18:42:39,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-04 18:42:39,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-04 18:42:39,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-04 18:42:39,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-04 18:42:39,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-04 18:42:39,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-04 18:42:39,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-04 18:42:39,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-04 18:42:39,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-04 18:42:39,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-04 18:42:39,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-04 18:42:39,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-04 18:42:39,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-04 18:42:39,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-04 18:42:39,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-04 18:42:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-04 18:42:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-04 18:42:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-04 18:42:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-04 18:42:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-04 18:42:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-04 18:42:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-04 18:42:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-04 18:42:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-04 18:42:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-04 18:42:39,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-04 18:42:39,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-04 18:42:39,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-04 18:42:39,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-04 18:42:39,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-04 18:42:39,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-04 18:42:39,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-04 18:42:39,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-04 18:42:39,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-04 18:42:39,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-04 18:42:39,727 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-04 18:42:39,727 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-04 18:42:39,727 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-11-04 18:42:39,727 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-11-04 18:42:39,727 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-04 18:42:39,727 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-04 18:42:39,727 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-04 18:42:39,727 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-04 18:42:39,727 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-04 18:42:39,727 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-04 18:42:39,728 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-04 18:42:39,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-04 18:42:39,728 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_swc_bank3 [2024-11-04 18:42:39,728 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_swc_bank3 [2024-11-04 18:42:39,728 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 18:42:39,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 18:42:39,728 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_programm_wdto [2024-11-04 18:42:39,728 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_programm_wdto [2024-11-04 18:42:40,204 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 18:42:40,206 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 18:42:40,226 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-04 18:42:55,297 INFO L? ?]: Removed 378 outVars from TransFormulas that were not future-live. [2024-11-04 18:42:55,298 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 18:42:55,322 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 18:42:55,322 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-04 18:42:55,323 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 06:42:55 BoogieIcfgContainer [2024-11-04 18:42:55,323 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 18:42:55,325 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 18:42:55,325 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 18:42:55,328 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 18:42:55,329 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 06:42:38" (1/3) ... [2024-11-04 18:42:55,329 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b98e793 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 06:42:55, skipping insertion in model container [2024-11-04 18:42:55,329 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:42:39" (2/3) ... [2024-11-04 18:42:55,330 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b98e793 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 06:42:55, skipping insertion in model container [2024-11-04 18:42:55,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 06:42:55" (3/3) ... [2024-11-04 18:42:55,331 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-04 18:42:55,347 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 18:42:55,347 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-04 18:42:55,432 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 18:42:55,441 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;@55b0c24c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 18:42:55,441 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-04 18:42:55,449 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-04 18:42:55,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-04 18:42:55,470 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:42:55,471 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-04 18:42:55,471 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:42:55,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:42:55,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1528178393, now seen corresponding path program 1 times [2024-11-04 18:42:55,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:42:55,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1222227043] [2024-11-04 18:42:55,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:42:55,489 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:42:55,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:42:55,492 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-04 18:42:55,493 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-04 18:42:56,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:42:56,487 INFO L255 TraceCheckSpWp]: Trace formula consists of 791 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-04 18:42:56,495 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:42:56,532 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-04 18:42:56,533 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:42:58,709 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-04 18:42:58,710 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:42:58,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1222227043] [2024-11-04 18:42:58,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1222227043] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:42:58,711 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:42:58,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-04 18:42:58,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273606968] [2024-11-04 18:42:58,717 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:42:58,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-04 18:42:58,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:42:58,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-04 18:42:58,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 18:42:58,753 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-04 18:42:58,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:42:58,828 INFO L93 Difference]: Finished difference Result 771 states and 1097 transitions. [2024-11-04 18:42:58,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-04 18:42:58,831 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-04 18:42:58,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:42:58,855 INFO L225 Difference]: With dead ends: 771 [2024-11-04 18:42:58,856 INFO L226 Difference]: Without dead ends: 377 [2024-11-04 18:42:58,865 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-04 18:42:58,868 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-04 18:42:58,870 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-04 18:42:58,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2024-11-04 18:42:58,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 377. [2024-11-04 18:42:58,939 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-04 18:42:58,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 527 transitions. [2024-11-04 18:42:58,947 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 527 transitions. Word has length 136 [2024-11-04 18:42:58,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:42:58,947 INFO L471 AbstractCegarLoop]: Abstraction has 377 states and 527 transitions. [2024-11-04 18:42:58,948 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-04 18:42:58,948 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 527 transitions. [2024-11-04 18:42:58,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-04 18:42:58,956 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:42:58,957 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-04 18:42:58,968 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-04 18:42:59,158 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-04 18:42:59,158 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:42:59,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:42:59,159 INFO L85 PathProgramCache]: Analyzing trace with hash 165164335, now seen corresponding path program 1 times [2024-11-04 18:42:59,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:42:59,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [823628160] [2024-11-04 18:42:59,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:42:59,160 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:42:59,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:42:59,161 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-04 18:42:59,162 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-04 18:43:00,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:43:00,121 INFO L255 TraceCheckSpWp]: Trace formula consists of 791 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:43:00,129 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:43:00,297 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-04 18:43:00,297 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:43:02,966 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-04 18:43:02,966 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:43:02,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [823628160] [2024-11-04 18:43:02,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [823628160] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:43:02,967 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:43:02,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 18:43:02,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867014705] [2024-11-04 18:43:02,967 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:43:02,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:43:02,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:43:02,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:43:02,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:43:02,970 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-04 18:43:03,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:43:03,194 INFO L93 Difference]: Finished difference Result 388 states and 537 transitions. [2024-11-04 18:43:03,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:43:03,195 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-04 18:43:03,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:43:03,203 INFO L225 Difference]: With dead ends: 388 [2024-11-04 18:43:03,204 INFO L226 Difference]: Without dead ends: 383 [2024-11-04 18:43:03,209 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-04 18:43:03,210 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-04 18:43:03,211 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-04 18:43:03,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2024-11-04 18:43:03,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 378. [2024-11-04 18:43:03,256 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-04 18:43:03,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 528 transitions. [2024-11-04 18:43:03,260 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 528 transitions. Word has length 136 [2024-11-04 18:43:03,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:43:03,263 INFO L471 AbstractCegarLoop]: Abstraction has 378 states and 528 transitions. [2024-11-04 18:43:03,263 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-04 18:43:03,263 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 528 transitions. [2024-11-04 18:43:03,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-04 18:43:03,266 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:43:03,267 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-04 18:43:03,275 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-04 18:43:03,467 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-04 18:43:03,468 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:43:03,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:43:03,469 INFO L85 PathProgramCache]: Analyzing trace with hash 222422637, now seen corresponding path program 1 times [2024-11-04 18:43:03,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:43:03,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [844536121] [2024-11-04 18:43:03,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:43:03,470 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:43:03,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:43:03,473 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-04 18:43:03,474 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-04 18:43:04,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:43:04,369 INFO L255 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:43:04,376 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:43:10,349 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-04 18:43:10,349 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:43:15,050 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-04 18:43:15,051 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:43:15,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [844536121] [2024-11-04 18:43:15,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [844536121] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:43:15,051 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:43:15,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-04 18:43:15,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617392581] [2024-11-04 18:43:15,052 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:43:15,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:43:15,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:43:15,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:43:15,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:43:15,058 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-04 18:43:15,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:43:15,227 INFO L93 Difference]: Finished difference Result 728 states and 1018 transitions. [2024-11-04 18:43:15,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:43:15,227 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-04 18:43:15,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:43:15,235 INFO L225 Difference]: With dead ends: 728 [2024-11-04 18:43:15,235 INFO L226 Difference]: Without dead ends: 707 [2024-11-04 18:43:15,236 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-04 18:43:15,237 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-04 18:43:15,237 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-04 18:43:15,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2024-11-04 18:43:15,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 706. [2024-11-04 18:43:15,306 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-04 18:43:15,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 706 states to 706 states and 988 transitions. [2024-11-04 18:43:15,314 INFO L78 Accepts]: Start accepts. Automaton has 706 states and 988 transitions. Word has length 136 [2024-11-04 18:43:15,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:43:15,317 INFO L471 AbstractCegarLoop]: Abstraction has 706 states and 988 transitions. [2024-11-04 18:43:15,317 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-04 18:43:15,317 INFO L276 IsEmpty]: Start isEmpty. Operand 706 states and 988 transitions. [2024-11-04 18:43:15,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2024-11-04 18:43:15,326 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:43:15,326 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-04 18:43:15,338 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-04 18:43:15,527 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-04 18:43:15,528 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:43:15,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:43:15,529 INFO L85 PathProgramCache]: Analyzing trace with hash -881664885, now seen corresponding path program 1 times [2024-11-04 18:43:15,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:43:15,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1505354049] [2024-11-04 18:43:15,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:43:15,530 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:43:15,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:43:15,533 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-04 18:43:15,534 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-04 18:43:16,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:43:16,389 INFO L255 TraceCheckSpWp]: Trace formula consists of 1108 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:43:16,401 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:43:16,789 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-04 18:43:16,789 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:43:24,825 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-04 18:43:24,825 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:43:24,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1505354049] [2024-11-04 18:43:24,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1505354049] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:43:24,826 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:43:24,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 18:43:24,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582893679] [2024-11-04 18:43:24,826 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:43:24,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:43:24,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:43:24,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:43:24,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:43:24,828 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-04 18:43:29,238 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-04 18:43:29,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:43:29,485 INFO L93 Difference]: Finished difference Result 1625 states and 2227 transitions. [2024-11-04 18:43:29,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:43:29,486 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-04 18:43:29,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:43:29,496 INFO L225 Difference]: With dead ends: 1625 [2024-11-04 18:43:29,496 INFO L226 Difference]: Without dead ends: 947 [2024-11-04 18:43:29,500 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-04 18:43:29,501 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-04 18:43:29,501 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-04 18:43:29,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 947 states. [2024-11-04 18:43:29,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 947 to 935. [2024-11-04 18:43:29,585 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-04 18:43:29,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 935 states to 935 states and 1264 transitions. [2024-11-04 18:43:29,593 INFO L78 Accepts]: Start accepts. Automaton has 935 states and 1264 transitions. Word has length 281 [2024-11-04 18:43:29,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:43:29,594 INFO L471 AbstractCegarLoop]: Abstraction has 935 states and 1264 transitions. [2024-11-04 18:43:29,594 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-04 18:43:29,595 INFO L276 IsEmpty]: Start isEmpty. Operand 935 states and 1264 transitions. [2024-11-04 18:43:29,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2024-11-04 18:43:29,605 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:43:29,605 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-04 18:43:29,621 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-04 18:43:29,806 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-04 18:43:29,807 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:43:29,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:43:29,808 INFO L85 PathProgramCache]: Analyzing trace with hash 1675248805, now seen corresponding path program 1 times [2024-11-04 18:43:29,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:43:29,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [728532966] [2024-11-04 18:43:29,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:43:29,809 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:43:29,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:43:29,812 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-04 18:43:29,814 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-04 18:43:30,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:43:30,770 INFO L255 TraceCheckSpWp]: Trace formula consists of 1313 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 18:43:30,781 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:43:31,532 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-04 18:43:31,532 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:43:40,839 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-04 18:43:40,839 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:43:40,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [728532966] [2024-11-04 18:43:40,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [728532966] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:43:40,840 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:43:40,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2024-11-04 18:43:40,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370360436] [2024-11-04 18:43:40,840 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:43:40,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-04 18:43:40,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:43:40,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-04 18:43:40,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-04 18:43:40,842 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-04 18:43:44,872 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-04 18:43:45,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:43:45,524 INFO L93 Difference]: Finished difference Result 1841 states and 2490 transitions. [2024-11-04 18:43:45,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 18:43:45,525 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-04 18:43:45,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:43:45,533 INFO L225 Difference]: With dead ends: 1841 [2024-11-04 18:43:45,533 INFO L226 Difference]: Without dead ends: 912 [2024-11-04 18:43:45,539 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-04 18:43:45,543 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.6s IncrementalHoareTripleChecker+Time [2024-11-04 18:43:45,544 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.6s Time] [2024-11-04 18:43:45,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 912 states. [2024-11-04 18:43:45,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 912 to 903. [2024-11-04 18:43:45,599 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-04 18:43:45,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 903 states to 903 states and 1220 transitions. [2024-11-04 18:43:45,605 INFO L78 Accepts]: Start accepts. Automaton has 903 states and 1220 transitions. Word has length 357 [2024-11-04 18:43:45,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:43:45,606 INFO L471 AbstractCegarLoop]: Abstraction has 903 states and 1220 transitions. [2024-11-04 18:43:45,607 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-04 18:43:45,607 INFO L276 IsEmpty]: Start isEmpty. Operand 903 states and 1220 transitions. [2024-11-04 18:43:45,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2024-11-04 18:43:45,617 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:43:45,617 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-04 18:43:45,632 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-04 18:43:45,817 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-04 18:43:45,819 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:43:45,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:43:45,819 INFO L85 PathProgramCache]: Analyzing trace with hash 810824210, now seen corresponding path program 1 times [2024-11-04 18:43:45,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:43:45,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1603633297] [2024-11-04 18:43:45,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:43:45,820 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:43:45,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:43:45,823 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-04 18:43:45,826 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-04 18:43:46,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:43:46,971 INFO L255 TraceCheckSpWp]: Trace formula consists of 1738 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:43:46,982 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:43:54,654 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-04 18:43:54,655 INFO L311 TraceCheckSpWp]: Computing backward predicates...