/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 --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy WOLF -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-17387ad-m [2024-11-06 03:18:33,131 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 03:18:33,197 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-06 03:18:33,201 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 03:18:33,201 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 03:18:33,226 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 03:18:33,227 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 03:18:33,227 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 03:18:33,228 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 03:18:33,228 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 03:18:33,228 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 03:18:33,229 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 03:18:33,229 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 03:18:33,230 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 03:18:33,230 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 03:18:33,230 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 03:18:33,231 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 03:18:33,231 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 03:18:33,231 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 03:18:33,232 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 03:18:33,232 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 03:18:33,232 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 03:18:33,233 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 03:18:33,233 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 03:18:33,233 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 03:18:33,233 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 03:18:33,234 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 03:18:33,234 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 03:18:33,234 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 03:18:33,235 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 03:18:33,235 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 03:18:33,235 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 03:18:33,235 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 03:18:33,236 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 03:18:33,236 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 03:18:33,236 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 03:18:33,236 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 03:18:33,237 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 03:18:33,237 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 03:18:33,237 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 03:18:33,237 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 03:18:33,239 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.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> WOLF [2024-11-06 03:18:33,464 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 03:18:33,488 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 03:18:33,490 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 03:18:33,491 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 03:18:33,492 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 03:18:33,493 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-06 03:18:34,874 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 03:18:35,267 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 03:18:35,268 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-06 03:18:35,303 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f173b4a36/39854faa81794a87ba25062a44636138/FLAG153bffc44 [2024-11-06 03:18:35,320 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f173b4a36/39854faa81794a87ba25062a44636138 [2024-11-06 03:18:35,323 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 03:18:35,325 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 03:18:35,327 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 03:18:35,327 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 03:18:35,331 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 03:18:35,332 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 03:18:35" (1/1) ... [2024-11-06 03:18:35,332 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32e192d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:18:35, skipping insertion in model container [2024-11-06 03:18:35,333 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 03:18:35" (1/1) ... [2024-11-06 03:18:35,419 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 03:18:36,125 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:18:36,126 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-06 03:18:36,170 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-06 03:18:36,173 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-06 03:18:36,177 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-06 03:18:36,178 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-06 03:18:36,178 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-06 03:18:36,178 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-06 03:18:36,178 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-06 03:18:36,179 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-06 03:18:36,179 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-06 03:18:36,180 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-06 03:18:36,180 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-06 03:18:36,194 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-06 03:18:36,230 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-06 03:18:36,232 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 03:18:36,255 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 03:18:36,356 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-06 03:18:36,358 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-06 03:18:36,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3242] [2024-11-06 03:18:36,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3250] [2024-11-06 03:18:36,379 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-06 03:18:36,388 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-06 03:18:36,388 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-06 03:18:36,389 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-06 03:18:36,389 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-06 03:18:36,389 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-06 03:18:36,390 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-06 03:18:36,390 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-06 03:18:36,390 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-06 03:18:36,390 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-06 03:18:36,390 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-06 03:18:36,391 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-06 03:18:36,392 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-06 03:18:36,393 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-06 03:18:36,393 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-06 03:18:36,394 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-06 03:18:36,394 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-06 03:18:36,394 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-06 03:18:36,411 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-06 03:18:36,424 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 03:18:36,487 INFO L204 MainTranslator]: Completed translation [2024-11-06 03:18:36,487 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:18:36 WrapperNode [2024-11-06 03:18:36,487 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 03:18:36,489 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 03:18:36,489 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 03:18:36,489 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 03:18:36,495 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:18:36" (1/1) ... [2024-11-06 03:18:36,535 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:18:36" (1/1) ... [2024-11-06 03:18:36,607 INFO L138 Inliner]: procedures = 110, calls = 323, calls flagged for inlining = 40, calls inlined = 37, statements flattened = 929 [2024-11-06 03:18:36,608 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 03:18:36,609 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 03:18:36,609 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 03:18:36,609 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 03:18:36,621 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:18:36" (1/1) ... [2024-11-06 03:18:36,622 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:18:36" (1/1) ... [2024-11-06 03:18:36,636 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:18:36" (1/1) ... [2024-11-06 03:18:36,706 INFO L175 MemorySlicer]: Split 104 memory accesses to 13 slices as follows [0, 2, 2, 8, 26, 10, 1, 3, 1, 1, 29, 12, 9]. 28 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [0, 2, 0, 8, 0, 10, 0, 3, 0, 1, 0, 0, 0]. The 71 writes are split as follows [0, 0, 1, 0, 26, 0, 0, 0, 1, 0, 29, 12, 2]. [2024-11-06 03:18:36,707 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:18:36" (1/1) ... [2024-11-06 03:18:36,707 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:18:36" (1/1) ... [2024-11-06 03:18:36,760 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:18:36" (1/1) ... [2024-11-06 03:18:36,769 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:18:36" (1/1) ... [2024-11-06 03:18:36,788 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:18:36" (1/1) ... [2024-11-06 03:18:36,798 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:18:36" (1/1) ... [2024-11-06 03:18:36,818 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 03:18:36,820 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 03:18:36,821 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 03:18:36,822 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 03:18:36,822 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:18:36" (1/1) ... [2024-11-06 03:18:36,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 03:18:36,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 03:18:36,855 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-06 03:18:36,858 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-06 03:18:36,884 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-06 03:18:36,885 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-06 03:18:36,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 03:18:36,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 03:18:36,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 03:18:36,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 03:18:36,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 03:18:36,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 03:18:36,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 03:18:36,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 03:18:36,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-06 03:18:36,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-06 03:18:36,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-06 03:18:36,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-06 03:18:36,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-06 03:18:36,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 03:18:36,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 03:18:36,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 03:18:36,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 03:18:36,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 03:18:36,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 03:18:36,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 03:18:36,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 03:18:36,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-06 03:18:36,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-06 03:18:36,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-06 03:18:36,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-06 03:18:36,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-06 03:18:36,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 03:18:36,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 03:18:36,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 03:18:36,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 03:18:36,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 03:18:36,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 03:18:36,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 03:18:36,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 03:18:36,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 03:18:36,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-06 03:18:36,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-06 03:18:36,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-06 03:18:36,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-06 03:18:36,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-06 03:18:36,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-06 03:18:36,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-06 03:18:36,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-06 03:18:36,890 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable_sw_wd_trg [2024-11-06 03:18:36,890 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable_sw_wd_trg [2024-11-06 03:18:36,890 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2024-11-06 03:18:36,890 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2024-11-06 03:18:36,890 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_sw_wd_trg [2024-11-06 03:18:36,890 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_sw_wd_trg [2024-11-06 03:18:36,891 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-06 03:18:36,891 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-06 03:18:36,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-06 03:18:36,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-06 03:18:36,891 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_write [2024-11-06 03:18:36,891 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_write [2024-11-06 03:18:36,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 03:18:36,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 03:18:36,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 03:18:36,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 03:18:36,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 03:18:36,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 03:18:36,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 03:18:36,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 03:18:36,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-06 03:18:36,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-06 03:18:36,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-06 03:18:36,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-06 03:18:36,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-06 03:18:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-06 03:18:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-06 03:18:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-06 03:18:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-06 03:18:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-06 03:18:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-06 03:18:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-06 03:18:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-06 03:18:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-06 03:18:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-06 03:18:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-06 03:18:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-06 03:18:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-06 03:18:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable [2024-11-06 03:18:36,897 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable [2024-11-06 03:18:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable_sw_wd_tren [2024-11-06 03:18:36,898 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable_sw_wd_tren [2024-11-06 03:18:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-06 03:18:36,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-06 03:18:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 03:18:36,898 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 03:18:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 03:18:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-06 03:18:36,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-06 03:18:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_refresh [2024-11-06 03:18:36,898 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_refresh [2024-11-06 03:18:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_sw_wd_tren [2024-11-06 03:18:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_sw_wd_tren [2024-11-06 03:18:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 03:18:36,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 03:18:36,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 03:18:36,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 03:18:36,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 03:18:36,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 03:18:36,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 03:18:36,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 03:18:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 03:18:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 03:18:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-06 03:18:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-06 03:18:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-06 03:18:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-06 03:18:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 03:18:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 03:18:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 03:18:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 03:18:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 03:18:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 03:18:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 03:18:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 03:18:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 03:18:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 03:18:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-06 03:18:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-06 03:18:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-06 03:18:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-06 03:18:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable [2024-11-06 03:18:36,903 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable [2024-11-06 03:18:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 03:18:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 03:18:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 03:18:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 03:18:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 03:18:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 03:18:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 03:18:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 03:18:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-06 03:18:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-06 03:18:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-06 03:18:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-06 03:18:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-06 03:18:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 03:18:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 03:18:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 03:18:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 03:18:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 03:18:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 03:18:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 03:18:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 03:18:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 03:18:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-06 03:18:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-06 03:18:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-06 03:18:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-06 03:18:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-06 03:18:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_wden [2024-11-06 03:18:36,907 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_wden [2024-11-06 03:18:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-06 03:18:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-06 03:18:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-06 03:18:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-06 03:18:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-06 03:18:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-06 03:18:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-06 03:18:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-06 03:18:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-06 03:18:36,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-06 03:18:36,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-06 03:18:36,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-06 03:18:36,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-06 03:18:36,909 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-06 03:18:36,909 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-06 03:18:36,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 03:18:36,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 03:18:36,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 03:18:36,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 03:18:36,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 03:18:36,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 03:18:36,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 03:18:36,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 03:18:36,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 03:18:36,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-06 03:18:36,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-06 03:18:36,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-06 03:18:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-06 03:18:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-06 03:18:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-06 03:18:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-06 03:18:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-06 03:18:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-06 03:18:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-06 03:18:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-06 03:18:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-06 03:18:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-06 03:18:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-06 03:18:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-06 03:18:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-06 03:18:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-06 03:18:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-06 03:18:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-06 03:18:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-06 03:18:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-06 03:18:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-06 03:18:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-06 03:18:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-06 03:18:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-06 03:18:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-06 03:18:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-06 03:18:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-06 03:18:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-06 03:18:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-06 03:18:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-06 03:18:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-06 03:18:36,914 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-11-06 03:18:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-11-06 03:18:36,914 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-06 03:18:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-06 03:18:36,914 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-06 03:18:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-06 03:18:36,914 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-06 03:18:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-06 03:18:36,914 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-06 03:18:36,915 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-06 03:18:36,915 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_swc_bank3 [2024-11-06 03:18:36,915 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_swc_bank3 [2024-11-06 03:18:36,915 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 03:18:36,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 03:18:36,915 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_programm_wdto [2024-11-06 03:18:36,915 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_programm_wdto [2024-11-06 03:18:37,281 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 03:18:37,285 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 03:18:37,304 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-06 03:18:56,412 INFO L? ?]: Removed 378 outVars from TransFormulas that were not future-live. [2024-11-06 03:18:56,412 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 03:18:56,441 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 03:18:56,442 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-06 03:18:56,442 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 03:18:56 BoogieIcfgContainer [2024-11-06 03:18:56,442 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 03:18:56,448 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 03:18:56,448 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 03:18:56,451 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 03:18:56,452 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 03:18:35" (1/3) ... [2024-11-06 03:18:56,453 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fac201d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 03:18:56, skipping insertion in model container [2024-11-06 03:18:56,453 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:18:36" (2/3) ... [2024-11-06 03:18:56,453 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fac201d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 03:18:56, skipping insertion in model container [2024-11-06 03:18:56,454 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 03:18:56" (3/3) ... [2024-11-06 03:18:56,455 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-06 03:18:56,474 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 03:18:56,475 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 03:18:56,554 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 03:18:56,563 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;@558f6b97, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 03:18:56,564 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 03:18:56,569 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-06 03:18:56,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-06 03:18:56,590 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:18:56,591 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-06 03:18:56,591 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:18:56,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:18:56,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1528178393, now seen corresponding path program 1 times [2024-11-06 03:18:56,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:18:56,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [993292694] [2024-11-06 03:18:56,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:18:56,614 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:18:56,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:18:56,619 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:18:56,621 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-06 03:18:57,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:18:57,601 INFO L255 TraceCheckSpWp]: Trace formula consists of 791 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-06 03:18:57,610 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:18:57,639 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2024-11-06 03:18:57,639 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:18:57,640 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:18:57,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [993292694] [2024-11-06 03:18:57,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [993292694] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:18:57,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:18:57,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 03:18:57,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692331053] [2024-11-06 03:18:57,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:18:57,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-06 03:18:57,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:18:57,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-06 03:18:57,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-06 03:18:57,686 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 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-06 03:18:57,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:18:57,756 INFO L93 Difference]: Finished difference Result 771 states and 1097 transitions. [2024-11-06 03:18:57,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-06 03:18:57,759 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 136 [2024-11-06 03:18:57,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:18:57,774 INFO L225 Difference]: With dead ends: 771 [2024-11-06 03:18:57,775 INFO L226 Difference]: Without dead ends: 377 [2024-11-06 03:18:57,781 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 135 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-06 03:18:57,784 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-06 03:18:57,785 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-06 03:18:57,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2024-11-06 03:18:57,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 377. [2024-11-06 03:18:57,854 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-06 03:18:57,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 527 transitions. [2024-11-06 03:18:57,861 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 527 transitions. Word has length 136 [2024-11-06 03:18:57,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:18:57,861 INFO L471 AbstractCegarLoop]: Abstraction has 377 states and 527 transitions. [2024-11-06 03:18:57,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-06 03:18:57,862 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 527 transitions. [2024-11-06 03:18:57,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-06 03:18:57,866 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:18:57,867 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-06 03:18:57,889 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-06 03:18:58,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:18:58,068 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:18:58,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:18:58,069 INFO L85 PathProgramCache]: Analyzing trace with hash 165164335, now seen corresponding path program 1 times [2024-11-06 03:18:58,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:18:58,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1947822662] [2024-11-06 03:18:58,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:18:58,070 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:18:58,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:18:58,073 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:18:58,074 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-06 03:18:58,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:18:58,983 INFO L255 TraceCheckSpWp]: Trace formula consists of 791 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-06 03:18:58,990 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:18:59,791 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2024-11-06 03:18:59,792 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:18:59,792 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:18:59,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1947822662] [2024-11-06 03:18:59,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1947822662] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:18:59,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:18:59,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 03:18:59,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740608825] [2024-11-06 03:18:59,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:18:59,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 03:18:59,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:18:59,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 03:18:59,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 03:18:59,803 INFO L87 Difference]: Start difference. First operand 377 states and 527 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-06 03:19:00,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:19:00,534 INFO L93 Difference]: Finished difference Result 746 states and 1047 transitions. [2024-11-06 03:19:00,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 03:19:00,536 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 136 [2024-11-06 03:19:00,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:19:00,540 INFO L225 Difference]: With dead ends: 746 [2024-11-06 03:19:00,540 INFO L226 Difference]: Without dead ends: 378 [2024-11-06 03:19:00,543 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 03:19:00,544 INFO L432 NwaCegarLoop]: 525 mSDtfsCounter, 0 mSDsluCounter, 1036 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-06 03:19:00,544 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1561 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-06 03:19:00,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2024-11-06 03:19:00,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 378. [2024-11-06 03:19:00,574 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-06 03:19:00,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 528 transitions. [2024-11-06 03:19:00,579 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 528 transitions. Word has length 136 [2024-11-06 03:19:00,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:19:00,580 INFO L471 AbstractCegarLoop]: Abstraction has 378 states and 528 transitions. [2024-11-06 03:19:00,581 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-06 03:19:00,581 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 528 transitions. [2024-11-06 03:19:00,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-06 03:19:00,584 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:19:00,584 INFO L215 NwaCegarLoop]: trace histogram [6, 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-06 03:19:00,607 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-11-06 03:19:00,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:19:00,786 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:19:00,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:19:00,787 INFO L85 PathProgramCache]: Analyzing trace with hash -1013816373, now seen corresponding path program 1 times [2024-11-06 03:19:00,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:19:00,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2128106145] [2024-11-06 03:19:00,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:19:00,789 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:19:00,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:19:00,792 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:19:00,794 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-06 03:19:01,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:19:01,799 INFO L255 TraceCheckSpWp]: Trace formula consists of 857 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-06 03:19:01,805 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:19:03,103 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 40 proven. 1 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2024-11-06 03:19:03,103 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 03:19:08,728 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2024-11-06 03:19:08,729 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:19:08,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2128106145] [2024-11-06 03:19:08,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2128106145] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 03:19:08,729 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 03:19:08,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-06 03:19:08,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476802173] [2024-11-06 03:19:08,733 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 03:19:08,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-06 03:19:08,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:19:08,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-06 03:19:08,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 03:19:08,736 INFO L87 Difference]: Start difference. First operand 378 states and 528 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 8 states have internal predecessors, (70), 2 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-06 03:19:12,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:19:12,247 INFO L93 Difference]: Finished difference Result 757 states and 1065 transitions. [2024-11-06 03:19:12,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-06 03:19:12,248 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 8 states have internal predecessors, (70), 2 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 142 [2024-11-06 03:19:12,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:19:12,253 INFO L225 Difference]: With dead ends: 757 [2024-11-06 03:19:12,253 INFO L226 Difference]: Without dead ends: 388 [2024-11-06 03:19:12,255 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 276 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2024-11-06 03:19:12,258 INFO L432 NwaCegarLoop]: 523 mSDtfsCounter, 4 mSDsluCounter, 1552 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2075 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-06 03:19:12,259 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2075 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-06 03:19:12,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2024-11-06 03:19:12,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 388. [2024-11-06 03:19:12,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 257 states have (on average 1.2957198443579767) internal successors, (333), 261 states have internal predecessors, (333), 104 states have call successors, (104), 27 states have call predecessors, (104), 26 states have return successors, (103), 103 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-06 03:19:12,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 540 transitions. [2024-11-06 03:19:12,312 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 540 transitions. Word has length 142 [2024-11-06 03:19:12,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:19:12,312 INFO L471 AbstractCegarLoop]: Abstraction has 388 states and 540 transitions. [2024-11-06 03:19:12,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 8 states have internal predecessors, (70), 2 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-06 03:19:12,313 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 540 transitions. [2024-11-06 03:19:12,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-06 03:19:12,319 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:19:12,319 INFO L215 NwaCegarLoop]: trace histogram [20, 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-06 03:19:12,341 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-11-06 03:19:12,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:19:12,520 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:19:12,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:19:12,521 INFO L85 PathProgramCache]: Analyzing trace with hash 1356701615, now seen corresponding path program 2 times [2024-11-06 03:19:12,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:19:12,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1499991365] [2024-11-06 03:19:12,522 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 03:19:12,523 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:19:12,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:19:12,526 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:19:12,527 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-06 03:19:13,153 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-06 03:19:13,154 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 03:19:13,167 INFO L255 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 03:19:13,173 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:19:13,588 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 469 trivial. 0 not checked. [2024-11-06 03:19:13,588 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:19:13,588 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:19:13,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1499991365] [2024-11-06 03:19:13,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1499991365] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:19:13,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:19:13,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 03:19:13,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551229112] [2024-11-06 03:19:13,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:19:13,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 03:19:13,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:19:13,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 03:19:13,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 03:19:13,591 INFO L87 Difference]: Start difference. First operand 388 states and 540 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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-06 03:19:17,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 03:19:18,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:19:18,220 INFO L93 Difference]: Finished difference Result 745 states and 1038 transitions. [2024-11-06 03:19:18,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 03:19:18,221 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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 156 [2024-11-06 03:19:18,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:19:18,227 INFO L225 Difference]: With dead ends: 745 [2024-11-06 03:19:18,227 INFO L226 Difference]: Without dead ends: 396 [2024-11-06 03:19:18,229 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 03:19:18,230 INFO L432 NwaCegarLoop]: 524 mSDtfsCounter, 6 mSDsluCounter, 1041 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1565 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-06 03:19:18,234 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1565 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-06 03:19:18,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2024-11-06 03:19:18,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 391. [2024-11-06 03:19:18,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 391 states, 260 states have (on average 1.2923076923076924) internal successors, (336), 264 states have internal predecessors, (336), 104 states have call successors, (104), 27 states have call predecessors, (104), 26 states have return successors, (103), 103 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-06 03:19:18,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 391 states and 543 transitions. [2024-11-06 03:19:18,270 INFO L78 Accepts]: Start accepts. Automaton has 391 states and 543 transitions. Word has length 156 [2024-11-06 03:19:18,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:19:18,271 INFO L471 AbstractCegarLoop]: Abstraction has 391 states and 543 transitions. [2024-11-06 03:19:18,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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-06 03:19:18,271 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 543 transitions. [2024-11-06 03:19:18,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-06 03:19:18,274 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:19:18,274 INFO L215 NwaCegarLoop]: trace histogram [20, 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-06 03:19:18,295 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-06 03:19:18,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:19:18,475 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:19:18,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:19:18,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1413959917, now seen corresponding path program 1 times [2024-11-06 03:19:18,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:19:18,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [599462072] [2024-11-06 03:19:18,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:19:18,477 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:19:18,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:19:18,481 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:19:18,482 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-06 03:19:19,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:19:19,510 INFO L255 TraceCheckSpWp]: Trace formula consists of 1009 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-06 03:19:19,515 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:19:22,427 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 125 proven. 10 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2024-11-06 03:19:22,427 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 03:19:30,952 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 0 proven. 130 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked. [2024-11-06 03:19:30,953 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:19:30,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [599462072] [2024-11-06 03:19:30,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [599462072] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 03:19:30,953 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 03:19:30,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2024-11-06 03:19:30,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168492100] [2024-11-06 03:19:30,953 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 03:19:30,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-06 03:19:30,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:19:30,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-06 03:19:30,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2024-11-06 03:19:30,955 INFO L87 Difference]: Start difference. First operand 391 states and 543 transitions. Second operand has 14 states, 14 states have (on average 5.428571428571429) internal successors, (76), 14 states have internal predecessors, (76), 2 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-06 03:19:40,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:19:40,446 INFO L93 Difference]: Finished difference Result 782 states and 1095 transitions. [2024-11-06 03:19:40,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-06 03:19:40,447 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.428571428571429) internal successors, (76), 14 states have internal predecessors, (76), 2 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 156 [2024-11-06 03:19:40,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:19:40,451 INFO L225 Difference]: With dead ends: 782 [2024-11-06 03:19:40,451 INFO L226 Difference]: Without dead ends: 397 [2024-11-06 03:19:40,453 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 317 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 9.6s TimeCoverageRelationStatistics Valid=144, Invalid=276, Unknown=0, NotChecked=0, Total=420 [2024-11-06 03:19:40,454 INFO L432 NwaCegarLoop]: 523 mSDtfsCounter, 10 mSDsluCounter, 3096 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 3619 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-06 03:19:40,456 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 3619 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2024-11-06 03:19:40,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 397 states. [2024-11-06 03:19:40,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 397 to 397. [2024-11-06 03:19:40,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 266 states have (on average 1.2894736842105263) internal successors, (343), 270 states have internal predecessors, (343), 104 states have call successors, (104), 27 states have call predecessors, (104), 26 states have return successors, (103), 103 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-06 03:19:40,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 550 transitions. [2024-11-06 03:19:40,476 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 550 transitions. Word has length 156 [2024-11-06 03:19:40,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:19:40,477 INFO L471 AbstractCegarLoop]: Abstraction has 397 states and 550 transitions. [2024-11-06 03:19:40,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.428571428571429) internal successors, (76), 14 states have internal predecessors, (76), 2 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-06 03:19:40,477 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 550 transitions. [2024-11-06 03:19:40,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-06 03:19:40,480 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:19:40,480 INFO L215 NwaCegarLoop]: trace histogram [36, 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-06 03:19:40,508 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-11-06 03:19:40,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:19:40,681 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:19:40,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:19:40,681 INFO L85 PathProgramCache]: Analyzing trace with hash 124191981, now seen corresponding path program 2 times [2024-11-06 03:19:40,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:19:40,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [992482839] [2024-11-06 03:19:40,682 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 03:19:40,682 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:19:40,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:19:40,686 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:19:40,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-06 03:19:41,365 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-06 03:19:41,366 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 03:19:41,381 INFO L255 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 03:19:41,385 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:19:52,507 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1005 trivial. 0 not checked. [2024-11-06 03:19:52,507 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:19:52,507 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:19:52,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [992482839] [2024-11-06 03:19:52,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [992482839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:19:52,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:19:52,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 03:19:52,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767381225] [2024-11-06 03:19:52,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:19:52,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 03:19:52,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:19:52,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 03:19:52,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 03:19:52,509 INFO L87 Difference]: Start difference. First operand 397 states and 550 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 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-06 03:19:52,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:19:52,678 INFO L93 Difference]: Finished difference Result 749 states and 1042 transitions. [2024-11-06 03:19:52,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 03:19:52,679 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 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 172 [2024-11-06 03:19:52,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:19:52,685 INFO L225 Difference]: With dead ends: 749 [2024-11-06 03:19:52,685 INFO L226 Difference]: Without dead ends: 725 [2024-11-06 03:19:52,686 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 170 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-06 03:19:52,688 INFO L432 NwaCegarLoop]: 541 mSDtfsCounter, 448 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 448 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-06 03:19:52,688 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [448 Valid, 1028 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 03:19:52,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 725 states. [2024-11-06 03:19:52,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 725 to 725. [2024-11-06 03:19:52,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 725 states, 483 states have (on average 1.300207039337474) internal successors, (628), 491 states have internal predecessors, (628), 191 states have call successors, (191), 51 states have call predecessors, (191), 50 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2024-11-06 03:19:52,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 725 states to 725 states and 1009 transitions. [2024-11-06 03:19:52,750 INFO L78 Accepts]: Start accepts. Automaton has 725 states and 1009 transitions. Word has length 172 [2024-11-06 03:19:52,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:19:52,751 INFO L471 AbstractCegarLoop]: Abstraction has 725 states and 1009 transitions. [2024-11-06 03:19:52,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 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-06 03:19:52,752 INFO L276 IsEmpty]: Start isEmpty. Operand 725 states and 1009 transitions. [2024-11-06 03:19:52,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-06 03:19:52,760 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:19:52,760 INFO L215 NwaCegarLoop]: trace histogram [36, 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-06 03:19:52,780 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2024-11-06 03:19:52,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:19:52,962 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:19:52,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:19:52,963 INFO L85 PathProgramCache]: Analyzing trace with hash 1422298635, now seen corresponding path program 1 times [2024-11-06 03:19:52,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:19:52,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [770322321] [2024-11-06 03:19:52,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:19:52,964 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:19:52,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:19:52,966 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:19:52,967 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-06 03:19:54,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:19:54,439 INFO L255 TraceCheckSpWp]: Trace formula consists of 1504 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-06 03:19:54,445 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:19:56,010 INFO L134 CoverageAnalysis]: Checked inductivity of 1182 backedges. 537 proven. 3 refuted. 0 times theorem prover too weak. 642 trivial. 0 not checked. [2024-11-06 03:19:56,010 INFO L311 TraceCheckSpWp]: Computing backward predicates...