/root/.sdkman/candidates/java/11.0.12-open/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 FOX -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--it87_wdt.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-tmp.fs.smtinterpol-bv-eval-3dddfdf-m [2024-11-15 14:22:55,202 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 14:22:55,273 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-15 14:22:55,278 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 14:22:55,278 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 14:22:55,310 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 14:22:55,311 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 14:22:55,311 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 14:22:55,312 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-15 14:22:55,312 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-15 14:22:55,312 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 14:22:55,313 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 14:22:55,314 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 14:22:55,317 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 14:22:55,318 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 14:22:55,318 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 14:22:55,318 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 14:22:55,318 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 14:22:55,319 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 14:22:55,319 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 14:22:55,319 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 14:22:55,319 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-15 14:22:55,320 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-15 14:22:55,320 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-15 14:22:55,320 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-15 14:22:55,320 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 14:22:55,320 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 14:22:55,321 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 14:22:55,321 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 14:22:55,321 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-15 14:22:55,321 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 14:22:55,321 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 14:22:55,322 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 14:22:55,322 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 14:22:55,322 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 14:22:55,322 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-15 14:22:55,322 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-15 14:22:55,323 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 14:22:55,323 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-15 14:22:55,324 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-15 14:22:55,325 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-15 14:22:55,325 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 -> FOX [2024-11-15 14:22:55,561 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 14:22:55,583 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 14:22:55,587 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 14:22:55,588 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-15 14:22:55,589 INFO L274 PluginConnector]: CDTParser initialized [2024-11-15 14:22:55,590 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--it87_wdt.ko-entry_point.cil.out.i [2024-11-15 14:22:57,060 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-15 14:22:57,409 INFO L384 CDTParser]: Found 1 translation units. [2024-11-15 14:22:57,409 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--it87_wdt.ko-entry_point.cil.out.i [2024-11-15 14:22:57,440 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/67daf7970/e6db21ec2dcb48189b0930bdb464cde4/FLAG0d11bcdff [2024-11-15 14:22:57,454 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/67daf7970/e6db21ec2dcb48189b0930bdb464cde4 [2024-11-15 14:22:57,457 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 14:22:57,458 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-15 14:22:57,459 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-15 14:22:57,459 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-15 14:22:57,464 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-15 14:22:57,465 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 02:22:57" (1/1) ... [2024-11-15 14:22:57,465 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17661de1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:22:57, skipping insertion in model container [2024-11-15 14:22:57,466 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 02:22:57" (1/1) ... [2024-11-15 14:22:57,546 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 14:22:58,310 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-15 14:22:58,310 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-15 14:22:58,364 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-15 14:22:58,365 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-15 14:22:58,369 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-15 14:22:58,369 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-15 14:22:58,369 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-15 14:22:58,370 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-15 14:22:58,370 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-15 14:22:58,370 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-15 14:22:58,370 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-15 14:22:58,371 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-15 14:22:58,371 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-15 14:22:58,389 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--it87_wdt.ko-entry_point.cil.out.i[120162,120175] [2024-11-15 14:22:58,424 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-15 14:22:58,425 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 14:22:58,447 INFO L200 MainTranslator]: Completed pre-run [2024-11-15 14:22:58,529 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 %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3119] [2024-11-15 14:22:58,533 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)); [3126] [2024-11-15 14:22:58,533 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"); [3134-3135] [2024-11-15 14:22:58,534 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3143-3144] [2024-11-15 14:22:58,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3164] [2024-11-15 14:22:58,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3172] [2024-11-15 14:22:58,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (buf + ofs), "i" (1UL)); [3673-3674] [2024-11-15 14:22:58,573 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"); [3734] [2024-11-15 14:22:58,573 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"); [3737] [2024-11-15 14:22:58,574 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"); [3740] [2024-11-15 14:22:58,574 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"); [3743] [2024-11-15 14:22:58,574 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"); [3746] [2024-11-15 14:22:58,575 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"); [3757-3758] [2024-11-15 14:22:58,575 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"); [3761-3762] [2024-11-15 14:22:58,575 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"); [3765-3766] [2024-11-15 14:22:58,575 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"); [3769-3770] [2024-11-15 14:22:58,576 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"); [3773-3774] [2024-11-15 14:22:58,577 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)); [3785-3786] [2024-11-15 14:22:58,579 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)); [3823-3824] [2024-11-15 14:22:58,580 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"); [3837-3838] [2024-11-15 14:22:58,580 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"); [3841-3842] [2024-11-15 14:22:58,580 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"); [3845-3846] [2024-11-15 14:22:58,580 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"); [3849-3850] [2024-11-15 14:22:58,580 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"); [3853-3854] [2024-11-15 14:22:58,612 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--it87_wdt.ko-entry_point.cil.out.i[120162,120175] [2024-11-15 14:22:58,620 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 14:22:58,666 INFO L204 MainTranslator]: Completed translation [2024-11-15 14:22:58,666 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:22:58 WrapperNode [2024-11-15 14:22:58,666 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-15 14:22:58,667 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 14:22:58,667 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 14:22:58,667 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 14:22:58,674 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:22:58" (1/1) ... [2024-11-15 14:22:58,710 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:22:58" (1/1) ... [2024-11-15 14:22:58,756 INFO L138 Inliner]: procedures = 105, calls = 407, calls flagged for inlining = 31, calls inlined = 28, statements flattened = 1200 [2024-11-15 14:22:58,757 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 14:22:58,758 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 14:22:58,758 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 14:22:58,758 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 14:22:58,768 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:22:58" (1/1) ... [2024-11-15 14:22:58,768 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:22:58" (1/1) ... [2024-11-15 14:22:58,792 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:22:58" (1/1) ... [2024-11-15 14:22:58,853 INFO L175 MemorySlicer]: Split 104 memory accesses to 11 slices as follows [2, 8, 1, 3, 2, 34, 29, 0, 3, 13, 9]. 33 percent of accesses are in the largest equivalence class. The 40 initializations are split as follows [2, 0, 0, 1, 0, 34, 0, 0, 3, 0, 0]. The 50 writes are split as follows [0, 4, 1, 1, 1, 0, 29, 0, 0, 12, 2]. [2024-11-15 14:22:58,853 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:22:58" (1/1) ... [2024-11-15 14:22:58,853 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:22:58" (1/1) ... [2024-11-15 14:22:58,898 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:22:58" (1/1) ... [2024-11-15 14:22:58,912 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:22:58" (1/1) ... [2024-11-15 14:22:58,936 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:22:58" (1/1) ... [2024-11-15 14:22:58,950 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:22:58" (1/1) ... [2024-11-15 14:22:58,972 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 14:22:58,975 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 14:22:58,976 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 14:22:58,976 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 14:22:58,977 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:22:58" (1/1) ... [2024-11-15 14:22:58,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 14:22:58,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:22:59,018 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-15 14:22:59,023 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-15 14:22:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_stop [2024-11-15 14:22:59,066 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_stop [2024-11-15 14:22:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_write [2024-11-15 14:22:59,067 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_write [2024-11-15 14:22:59,067 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_update_timeout [2024-11-15 14:22:59,067 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_update_timeout [2024-11-15 14:22:59,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-15 14:22:59,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-15 14:22:59,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-15 14:22:59,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-15 14:22:59,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-15 14:22:59,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-15 14:22:59,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-15 14:22:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-15 14:22:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-15 14:22:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-15 14:22:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-15 14:22:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-15 14:22:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-15 14:22:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-15 14:22:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-15 14:22:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-15 14:22:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-15 14:22:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-15 14:22:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-15 14:22:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-15 14:22:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-15 14:22:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-15 14:22:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-15 14:22:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-15 14:22:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-15 14:22:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-15 14:22:59,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-15 14:22:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-15 14:22:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-15 14:22:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-15 14:22:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-15 14:22:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-15 14:22:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-15 14:22:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-15 14:22:59,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-15 14:22:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-15 14:22:59,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-15 14:22:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_round_time [2024-11-15 14:22:59,070 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_round_time [2024-11-15 14:22:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2024-11-15 14:22:59,071 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2024-11-15 14:22:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-15 14:22:59,071 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-15 14:22:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure superio_exit [2024-11-15 14:22:59,071 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_exit [2024-11-15 14:22:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-15 14:22:59,071 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-15 14:22:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-15 14:22:59,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-15 14:22:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure superio_select [2024-11-15 14:22:59,071 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_select [2024-11-15 14:22:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-15 14:22:59,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-15 14:22:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-15 14:22:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-15 14:22:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-15 14:22:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-15 14:22:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-15 14:22:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-15 14:22:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-15 14:22:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-15 14:22:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-15 14:22:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-15 14:22:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-15 14:22:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-15 14:22:59,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-15 14:22:59,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-15 14:22:59,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-15 14:22:59,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-15 14:22:59,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-15 14:22:59,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-15 14:22:59,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-15 14:22:59,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-15 14:22:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-15 14:22:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-15 14:22:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure superio_enter [2024-11-15 14:22:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_enter [2024-11-15 14:22:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-15 14:22:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-15 14:22:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-15 14:22:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-15 14:22:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_keepalive [2024-11-15 14:22:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_keepalive [2024-11-15 14:22:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure superio_inb [2024-11-15 14:22:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_inb [2024-11-15 14:22:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure superio_outb [2024-11-15 14:22:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_outb [2024-11-15 14:22:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-15 14:22:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-15 14:22:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-15 14:22:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-15 14:22:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-15 14:22:59,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-15 14:22:59,077 INFO L130 BoogieDeclarations]: Found specification of procedure superio_inw [2024-11-15 14:22:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_inw [2024-11-15 14:22:59,077 INFO L130 BoogieDeclarations]: Found specification of procedure superio_outw [2024-11-15 14:22:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_outw [2024-11-15 14:22:59,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-15 14:22:59,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-15 14:22:59,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-15 14:22:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-15 14:22:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-15 14:22:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-15 14:22:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-15 14:22:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-15 14:22:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-15 14:22:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-15 14:22:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-15 14:22:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-15 14:22:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-15 14:22:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-15 14:22:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-15 14:22:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-15 14:22:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-15 14:22:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-15 14:22:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-15 14:22:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-15 14:22:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-15 14:22:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-15 14:22:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-15 14:22:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-15 14:22:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-15 14:22:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-15 14:22:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-15 14:22:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-15 14:22:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-15 14:22:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-15 14:22:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-15 14:22:59,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-15 14:22:59,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-15 14:22:59,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-15 14:22:59,082 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-15 14:22:59,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-15 14:22:59,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-15 14:22:59,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-15 14:22:59,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-15 14:22:59,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-15 14:22:59,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-15 14:22:59,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-15 14:22:59,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-15 14:22:59,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-15 14:22:59,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-15 14:22:59,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-15 14:22:59,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-15 14:22:59,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-15 14:22:59,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-15 14:22:59,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-15 14:22:59,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-15 14:22:59,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-15 14:22:59,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-15 14:22:59,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-15 14:22:59,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-15 14:22:59,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-15 14:22:59,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-15 14:22:59,085 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-15 14:22:59,085 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-15 14:22:59,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-15 14:22:59,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-15 14:22:59,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-15 14:22:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-15 14:22:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-15 14:22:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-15 14:22:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-15 14:22:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-15 14:22:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-15 14:22:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-15 14:22:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-15 14:22:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-15 14:22:59,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-15 14:22:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-15 14:22:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-15 14:22:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-15 14:22:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-15 14:22:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-15 14:22:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-15 14:22:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-15 14:22:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-15 14:22:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-15 14:22:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-15 14:22:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-15 14:22:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-15 14:22:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-15 14:22:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-15 14:22:59,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-15 14:22:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-15 14:22:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-15 14:22:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-15 14:22:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-15 14:22:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-15 14:22:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-15 14:22:59,089 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-15 14:22:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_start [2024-11-15 14:22:59,089 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_start [2024-11-15 14:22:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-15 14:22:59,089 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-15 14:22:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-15 14:22:59,089 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-15 14:22:59,089 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-15 14:22:59,089 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-15 14:22:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-15 14:22:59,090 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-15 14:22:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-15 14:22:59,090 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-15 14:22:59,090 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 14:22:59,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 14:22:59,466 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 14:22:59,468 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 14:22:59,605 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-15 14:23:08,467 INFO L? ?]: Removed 480 outVars from TransFormulas that were not future-live. [2024-11-15 14:23:08,468 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 14:23:08,503 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 14:23:08,504 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-15 14:23:08,508 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 02:23:08 BoogieIcfgContainer [2024-11-15 14:23:08,508 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 14:23:08,510 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 14:23:08,510 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 14:23:08,514 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 14:23:08,515 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 02:22:57" (1/3) ... [2024-11-15 14:23:08,515 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4688af27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 02:23:08, skipping insertion in model container [2024-11-15 14:23:08,515 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:22:58" (2/3) ... [2024-11-15 14:23:08,516 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4688af27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 02:23:08, skipping insertion in model container [2024-11-15 14:23:08,516 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 02:23:08" (3/3) ... [2024-11-15 14:23:08,517 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i [2024-11-15 14:23:08,535 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 14:23:08,536 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-15 14:23:08,637 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-15 14:23:08,642 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;@4f88d12, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 14:23:08,643 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-15 14:23:08,650 INFO L276 IsEmpty]: Start isEmpty. Operand has 590 states, 367 states have (on average 1.3923705722070845) internal successors, (511), 400 states have internal predecessors, (511), 191 states have call successors, (191), 31 states have call predecessors, (191), 30 states have return successors, (187), 182 states have call predecessors, (187), 187 states have call successors, (187) [2024-11-15 14:23:08,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-15 14:23:08,666 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:23:08,667 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, 1] [2024-11-15 14:23:08,668 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:23:08,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:23:08,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1201237634, now seen corresponding path program 1 times [2024-11-15 14:23:08,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:23:08,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302270167] [2024-11-15 14:23:08,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:08,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:23:09,202 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:23:09,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [180699686] [2024-11-15 14:23:09,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:09,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:09,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:23:09,208 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:23:09,210 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-15 14:23:10,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:23:10,076 INFO L255 TraceCheckSpWp]: Trace formula consists of 822 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-15 14:23:10,088 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:23:10,115 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2024-11-15 14:23:10,115 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:23:10,115 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:23:10,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302270167] [2024-11-15 14:23:10,116 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:23:10,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [180699686] [2024-11-15 14:23:10,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [180699686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:23:10,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:23:10,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 14:23:10,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313033326] [2024-11-15 14:23:10,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:23:10,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-15 14:23:10,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:23:10,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-15 14:23:10,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-15 14:23:10,159 INFO L87 Difference]: Start difference. First operand has 590 states, 367 states have (on average 1.3923705722070845) internal successors, (511), 400 states have internal predecessors, (511), 191 states have call successors, (191), 31 states have call predecessors, (191), 30 states have return successors, (187), 182 states have call predecessors, (187), 187 states have call successors, (187) Second operand has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-15 14:23:10,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:23:10,271 INFO L93 Difference]: Finished difference Result 1175 states and 1803 transitions. [2024-11-15 14:23:10,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 14:23:10,273 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 137 [2024-11-15 14:23:10,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:23:10,299 INFO L225 Difference]: With dead ends: 1175 [2024-11-15 14:23:10,299 INFO L226 Difference]: Without dead ends: 579 [2024-11-15 14:23:10,310 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 136 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-15 14:23:10,316 INFO L432 NwaCegarLoop]: 885 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, 885 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-15 14:23:10,316 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 885 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-15 14:23:10,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 579 states. [2024-11-15 14:23:10,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 579 to 579. [2024-11-15 14:23:10,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 579 states, 362 states have (on average 1.3784530386740332) internal successors, (499), 389 states have internal predecessors, (499), 187 states have call successors, (187), 30 states have call predecessors, (187), 29 states have return successors, (186), 181 states have call predecessors, (186), 186 states have call successors, (186) [2024-11-15 14:23:10,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 579 states and 872 transitions. [2024-11-15 14:23:10,430 INFO L78 Accepts]: Start accepts. Automaton has 579 states and 872 transitions. Word has length 137 [2024-11-15 14:23:10,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:23:10,431 INFO L471 AbstractCegarLoop]: Abstraction has 579 states and 872 transitions. [2024-11-15 14:23:10,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-15 14:23:10,431 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 872 transitions. [2024-11-15 14:23:10,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-15 14:23:10,438 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:23:10,438 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, 1] [2024-11-15 14:23:10,458 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-15 14:23:10,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-15 14:23:10,639 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:23:10,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:23:10,640 INFO L85 PathProgramCache]: Analyzing trace with hash -2139712646, now seen corresponding path program 1 times [2024-11-15 14:23:10,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:23:10,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501550214] [2024-11-15 14:23:10,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:10,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:23:10,942 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:23:10,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [182661043] [2024-11-15 14:23:10,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:10,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:10,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:23:10,945 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:23:10,946 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-15 14:23:11,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:23:11,612 INFO L255 TraceCheckSpWp]: Trace formula consists of 822 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:23:11,621 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:23:11,728 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-15 14:23:11,728 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:23:11,729 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:23:11,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501550214] [2024-11-15 14:23:11,730 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:23:11,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182661043] [2024-11-15 14:23:11,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [182661043] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:23:11,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:23:11,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:23:11,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516760452] [2024-11-15 14:23:11,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:23:11,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:23:11,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:23:11,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:23:11,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:23:11,733 INFO L87 Difference]: Start difference. First operand 579 states and 872 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 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-15 14:23:11,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:23:11,892 INFO L93 Difference]: Finished difference Result 590 states and 882 transitions. [2024-11-15 14:23:11,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:23:11,893 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 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 137 [2024-11-15 14:23:11,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:23:11,902 INFO L225 Difference]: With dead ends: 590 [2024-11-15 14:23:11,902 INFO L226 Difference]: Without dead ends: 585 [2024-11-15 14:23:11,903 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:23:11,904 INFO L432 NwaCegarLoop]: 871 mSDtfsCounter, 867 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 867 SdHoareTripleChecker+Valid, 875 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-15 14:23:11,905 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [867 Valid, 875 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-15 14:23:11,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 585 states. [2024-11-15 14:23:11,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 585 to 580. [2024-11-15 14:23:11,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 363 states have (on average 1.3774104683195592) internal successors, (500), 390 states have internal predecessors, (500), 187 states have call successors, (187), 30 states have call predecessors, (187), 29 states have return successors, (186), 181 states have call predecessors, (186), 186 states have call successors, (186) [2024-11-15 14:23:11,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 873 transitions. [2024-11-15 14:23:11,958 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 873 transitions. Word has length 137 [2024-11-15 14:23:11,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:23:11,960 INFO L471 AbstractCegarLoop]: Abstraction has 580 states and 873 transitions. [2024-11-15 14:23:11,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 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-15 14:23:11,961 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 873 transitions. [2024-11-15 14:23:11,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-15 14:23:11,963 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:23:11,964 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, 1] [2024-11-15 14:23:11,992 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-15 14:23:12,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-15 14:23:12,165 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:23:12,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:23:12,165 INFO L85 PathProgramCache]: Analyzing trace with hash -2082454344, now seen corresponding path program 1 times [2024-11-15 14:23:12,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:23:12,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100268958] [2024-11-15 14:23:12,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:12,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:23:12,441 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:23:12,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1040890001] [2024-11-15 14:23:12,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:12,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:12,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:23:12,445 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:23:12,446 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-15 14:23:13,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:23:13,127 INFO L255 TraceCheckSpWp]: Trace formula consists of 820 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:23:13,136 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:23:15,712 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-15 14:23:15,713 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:23:15,713 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:23:15,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100268958] [2024-11-15 14:23:15,713 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:23:15,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1040890001] [2024-11-15 14:23:15,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1040890001] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:23:15,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:23:15,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 14:23:15,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39059328] [2024-11-15 14:23:15,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:23:15,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:23:15,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:23:15,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:23:15,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:23:15,720 INFO L87 Difference]: Start difference. First operand 580 states and 873 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-15 14:23:15,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:23:15,871 INFO L93 Difference]: Finished difference Result 1132 states and 1708 transitions. [2024-11-15 14:23:15,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:23:15,872 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 137 [2024-11-15 14:23:15,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:23:15,879 INFO L225 Difference]: With dead ends: 1132 [2024-11-15 14:23:15,879 INFO L226 Difference]: Without dead ends: 1093 [2024-11-15 14:23:15,880 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:23:15,881 INFO L432 NwaCegarLoop]: 968 mSDtfsCounter, 793 mSDsluCounter, 832 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 793 SdHoareTripleChecker+Valid, 1800 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.0s IncrementalHoareTripleChecker+Time [2024-11-15 14:23:15,881 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [793 Valid, 1800 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-15 14:23:15,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1093 states. [2024-11-15 14:23:15,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1093 to 1092. [2024-11-15 14:23:15,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1092 states, 689 states have (on average 1.3846153846153846) internal successors, (954), 737 states have internal predecessors, (954), 345 states have call successors, (345), 58 states have call predecessors, (345), 57 states have return successors, (344), 336 states have call predecessors, (344), 344 states have call successors, (344) [2024-11-15 14:23:15,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1092 states to 1092 states and 1643 transitions. [2024-11-15 14:23:15,969 INFO L78 Accepts]: Start accepts. Automaton has 1092 states and 1643 transitions. Word has length 137 [2024-11-15 14:23:15,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:23:15,969 INFO L471 AbstractCegarLoop]: Abstraction has 1092 states and 1643 transitions. [2024-11-15 14:23:15,970 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-15 14:23:15,970 INFO L276 IsEmpty]: Start isEmpty. Operand 1092 states and 1643 transitions. [2024-11-15 14:23:15,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-15 14:23:15,976 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:23:15,977 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:23:16,003 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-15 14:23:16,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:16,178 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:23:16,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:23:16,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1624036422, now seen corresponding path program 1 times [2024-11-15 14:23:16,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:23:16,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121892081] [2024-11-15 14:23:16,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:16,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:23:16,391 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:23:16,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [833209266] [2024-11-15 14:23:16,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:16,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:16,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:23:16,399 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:23:16,401 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-15 14:23:17,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:23:17,164 INFO L255 TraceCheckSpWp]: Trace formula consists of 955 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:23:17,169 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:23:17,335 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-15 14:23:17,336 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:23:17,336 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:23:17,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121892081] [2024-11-15 14:23:17,336 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:23:17,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833209266] [2024-11-15 14:23:17,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833209266] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:23:17,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:23:17,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:23:17,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990045844] [2024-11-15 14:23:17,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:23:17,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:23:17,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:23:17,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:23:17,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:23:17,338 INFO L87 Difference]: Start difference. First operand 1092 states and 1643 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-15 14:23:17,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:23:17,705 INFO L93 Difference]: Finished difference Result 2645 states and 3956 transitions. [2024-11-15 14:23:17,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:23:17,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 188 [2024-11-15 14:23:17,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:23:17,718 INFO L225 Difference]: With dead ends: 2645 [2024-11-15 14:23:17,718 INFO L226 Difference]: Without dead ends: 1581 [2024-11-15 14:23:17,724 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:23:17,725 INFO L432 NwaCegarLoop]: 878 mSDtfsCounter, 430 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 430 SdHoareTripleChecker+Valid, 1671 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-15 14:23:17,725 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [430 Valid, 1671 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-15 14:23:17,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1581 states. [2024-11-15 14:23:17,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1581 to 1572. [2024-11-15 14:23:17,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1572 states, 971 states have (on average 1.3697219361483006) internal successors, (1330), 1039 states have internal predecessors, (1330), 506 states have call successors, (506), 95 states have call predecessors, (506), 94 states have return successors, (505), 493 states have call predecessors, (505), 505 states have call successors, (505) [2024-11-15 14:23:17,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1572 states to 1572 states and 2341 transitions. [2024-11-15 14:23:17,825 INFO L78 Accepts]: Start accepts. Automaton has 1572 states and 2341 transitions. Word has length 188 [2024-11-15 14:23:17,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:23:17,826 INFO L471 AbstractCegarLoop]: Abstraction has 1572 states and 2341 transitions. [2024-11-15 14:23:17,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-15 14:23:17,827 INFO L276 IsEmpty]: Start isEmpty. Operand 1572 states and 2341 transitions. [2024-11-15 14:23:17,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2024-11-15 14:23:17,836 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:23:17,836 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 14:23:17,867 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-15 14:23:18,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:18,041 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:23:18,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:23:18,042 INFO L85 PathProgramCache]: Analyzing trace with hash 1125745284, now seen corresponding path program 1 times [2024-11-15 14:23:18,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:23:18,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219739565] [2024-11-15 14:23:18,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:18,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:23:18,363 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:23:18,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [527954724] [2024-11-15 14:23:18,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:18,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:18,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:23:18,369 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:23:18,370 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-15 14:23:19,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:23:19,225 INFO L255 TraceCheckSpWp]: Trace formula consists of 1424 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:23:19,235 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:23:23,150 INFO L134 CoverageAnalysis]: Checked inductivity of 629 backedges. 243 proven. 0 refuted. 0 times theorem prover too weak. 386 trivial. 0 not checked. [2024-11-15 14:23:23,151 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:23:23,151 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:23:23,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219739565] [2024-11-15 14:23:23,151 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:23:23,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527954724] [2024-11-15 14:23:23,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527954724] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:23:23,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:23:23,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 14:23:23,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727247846] [2024-11-15 14:23:23,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:23:23,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:23:23,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:23:23,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:23:23,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:23:23,154 INFO L87 Difference]: Start difference. First operand 1572 states and 2341 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-15 14:23:23,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:23:23,265 INFO L93 Difference]: Finished difference Result 3106 states and 4634 transitions. [2024-11-15 14:23:23,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:23:23,266 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 387 [2024-11-15 14:23:23,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:23:23,280 INFO L225 Difference]: With dead ends: 3106 [2024-11-15 14:23:23,280 INFO L226 Difference]: Without dead ends: 1572 [2024-11-15 14:23:23,287 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 385 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:23:23,287 INFO L432 NwaCegarLoop]: 870 mSDtfsCounter, 735 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 735 SdHoareTripleChecker+Valid, 870 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-15 14:23:23,288 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [735 Valid, 870 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-15 14:23:23,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1572 states. [2024-11-15 14:23:23,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1572 to 1572. [2024-11-15 14:23:23,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1572 states, 971 states have (on average 1.3656024716786819) internal successors, (1326), 1039 states have internal predecessors, (1326), 506 states have call successors, (506), 95 states have call predecessors, (506), 94 states have return successors, (505), 493 states have call predecessors, (505), 505 states have call successors, (505) [2024-11-15 14:23:23,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1572 states to 1572 states and 2337 transitions. [2024-11-15 14:23:23,409 INFO L78 Accepts]: Start accepts. Automaton has 1572 states and 2337 transitions. Word has length 387 [2024-11-15 14:23:23,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:23:23,409 INFO L471 AbstractCegarLoop]: Abstraction has 1572 states and 2337 transitions. [2024-11-15 14:23:23,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-15 14:23:23,410 INFO L276 IsEmpty]: Start isEmpty. Operand 1572 states and 2337 transitions. [2024-11-15 14:23:23,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2024-11-15 14:23:23,419 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:23:23,420 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 14:23:23,450 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-15 14:23:23,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:23,621 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:23:23,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:23:23,622 INFO L85 PathProgramCache]: Analyzing trace with hash -300384951, now seen corresponding path program 1 times [2024-11-15 14:23:23,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:23:23,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140168742] [2024-11-15 14:23:23,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:23,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:23:23,865 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:23:23,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1929871406] [2024-11-15 14:23:23,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:23,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:23,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:23:23,868 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:23:23,869 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-15 14:23:24,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:23:24,729 INFO L255 TraceCheckSpWp]: Trace formula consists of 1437 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 14:23:24,738 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:23:25,044 INFO L134 CoverageAnalysis]: Checked inductivity of 632 backedges. 158 proven. 0 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2024-11-15 14:23:25,044 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:23:25,044 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:23:25,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140168742] [2024-11-15 14:23:25,044 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:23:25,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1929871406] [2024-11-15 14:23:25,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1929871406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:23:25,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:23:25,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-15 14:23:25,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113944275] [2024-11-15 14:23:25,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:23:25,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 14:23:25,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:23:25,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 14:23:25,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 14:23:25,047 INFO L87 Difference]: Start difference. First operand 1572 states and 2337 transitions. Second operand has 5 states, 5 states have (on average 30.8) internal successors, (154), 4 states have internal predecessors, (154), 2 states have call successors, (49), 2 states have call predecessors, (49), 3 states have return successors, (48), 3 states have call predecessors, (48), 2 states have call successors, (48) [2024-11-15 14:23:25,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:23:25,485 INFO L93 Difference]: Finished difference Result 3122 states and 4664 transitions. [2024-11-15 14:23:25,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 14:23:25,486 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 4 states have internal predecessors, (154), 2 states have call successors, (49), 2 states have call predecessors, (49), 3 states have return successors, (48), 3 states have call predecessors, (48), 2 states have call successors, (48) Word has length 393 [2024-11-15 14:23:25,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:23:25,550 INFO L225 Difference]: With dead ends: 3122 [2024-11-15 14:23:25,550 INFO L226 Difference]: Without dead ends: 1588 [2024-11-15 14:23:25,556 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 392 GetRequests, 389 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 14:23:25,557 INFO L432 NwaCegarLoop]: 869 mSDtfsCounter, 0 mSDsluCounter, 2590 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3459 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-15 14:23:25,557 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3459 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-15 14:23:25,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1588 states. [2024-11-15 14:23:25,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1588 to 1588. [2024-11-15 14:23:25,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1588 states, 983 states have (on average 1.3611393692777212) internal successors, (1338), 1051 states have internal predecessors, (1338), 506 states have call successors, (506), 95 states have call predecessors, (506), 98 states have return successors, (527), 497 states have call predecessors, (527), 505 states have call successors, (527) [2024-11-15 14:23:25,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1588 states to 1588 states and 2371 transitions. [2024-11-15 14:23:25,703 INFO L78 Accepts]: Start accepts. Automaton has 1588 states and 2371 transitions. Word has length 393 [2024-11-15 14:23:25,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:23:25,703 INFO L471 AbstractCegarLoop]: Abstraction has 1588 states and 2371 transitions. [2024-11-15 14:23:25,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 4 states have internal predecessors, (154), 2 states have call successors, (49), 2 states have call predecessors, (49), 3 states have return successors, (48), 3 states have call predecessors, (48), 2 states have call successors, (48) [2024-11-15 14:23:25,704 INFO L276 IsEmpty]: Start isEmpty. Operand 1588 states and 2371 transitions. [2024-11-15 14:23:25,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2024-11-15 14:23:25,715 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:23:25,715 INFO L215 NwaCegarLoop]: trace histogram [17, 17, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 14:23:25,750 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-15 14:23:25,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:25,917 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:23:25,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:23:25,918 INFO L85 PathProgramCache]: Analyzing trace with hash -157346514, now seen corresponding path program 1 times [2024-11-15 14:23:25,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:23:25,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299029261] [2024-11-15 14:23:25,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:25,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:23:26,109 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:23:26,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1527819640] [2024-11-15 14:23:26,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:26,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:26,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:23:26,118 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:23:26,122 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-15 14:23:27,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:23:27,104 INFO L255 TraceCheckSpWp]: Trace formula consists of 1469 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 14:23:27,112 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:23:27,356 INFO L134 CoverageAnalysis]: Checked inductivity of 806 backedges. 395 proven. 0 refuted. 0 times theorem prover too weak. 411 trivial. 0 not checked. [2024-11-15 14:23:27,357 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:23:27,357 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:23:27,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299029261] [2024-11-15 14:23:27,357 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:23:27,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1527819640] [2024-11-15 14:23:27,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1527819640] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:23:27,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:23:27,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-15 14:23:27,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575172362] [2024-11-15 14:23:27,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:23:27,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 14:23:27,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:23:27,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 14:23:27,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 14:23:27,360 INFO L87 Difference]: Start difference. First operand 1588 states and 2371 transitions. Second operand has 5 states, 5 states have (on average 32.4) internal successors, (162), 4 states have internal predecessors, (162), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (55), 3 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-15 14:23:27,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:23:27,737 INFO L93 Difference]: Finished difference Result 3146 states and 4706 transitions. [2024-11-15 14:23:27,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 14:23:27,738 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.4) internal successors, (162), 4 states have internal predecessors, (162), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (55), 3 states have call predecessors, (55), 2 states have call successors, (55) Word has length 410 [2024-11-15 14:23:27,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:23:27,754 INFO L225 Difference]: With dead ends: 3146 [2024-11-15 14:23:27,754 INFO L226 Difference]: Without dead ends: 1596 [2024-11-15 14:23:27,761 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 409 GetRequests, 406 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 14:23:27,763 INFO L432 NwaCegarLoop]: 869 mSDtfsCounter, 0 mSDsluCounter, 2590 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3459 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-15 14:23:27,763 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3459 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-15 14:23:27,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1596 states. [2024-11-15 14:23:27,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1596 to 1596. [2024-11-15 14:23:27,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1596 states, 991 states have (on average 1.3582240161453079) internal successors, (1346), 1055 states have internal predecessors, (1346), 506 states have call successors, (506), 95 states have call predecessors, (506), 98 states have return successors, (527), 501 states have call predecessors, (527), 505 states have call successors, (527) [2024-11-15 14:23:27,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1596 states to 1596 states and 2379 transitions. [2024-11-15 14:23:27,869 INFO L78 Accepts]: Start accepts. Automaton has 1596 states and 2379 transitions. Word has length 410 [2024-11-15 14:23:27,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:23:27,870 INFO L471 AbstractCegarLoop]: Abstraction has 1596 states and 2379 transitions. [2024-11-15 14:23:27,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.4) internal successors, (162), 4 states have internal predecessors, (162), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (55), 3 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-15 14:23:27,871 INFO L276 IsEmpty]: Start isEmpty. Operand 1596 states and 2379 transitions. [2024-11-15 14:23:27,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-11-15 14:23:27,877 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:23:27,877 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 14:23:27,907 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-15 14:23:28,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:28,079 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:23:28,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:23:28,079 INFO L85 PathProgramCache]: Analyzing trace with hash -873069429, now seen corresponding path program 1 times [2024-11-15 14:23:28,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:23:28,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076288149] [2024-11-15 14:23:28,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:28,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:23:28,354 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:23:28,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [748604848] [2024-11-15 14:23:28,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:28,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:28,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:23:28,361 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:23:28,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-15 14:23:29,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:23:29,311 INFO L255 TraceCheckSpWp]: Trace formula consists of 1523 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-15 14:23:29,321 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:23:31,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1039 backedges. 294 proven. 0 refuted. 0 times theorem prover too weak. 745 trivial. 0 not checked. [2024-11-15 14:23:31,682 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:23:31,683 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:23:31,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076288149] [2024-11-15 14:23:31,683 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:23:31,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [748604848] [2024-11-15 14:23:31,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [748604848] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:23:31,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:23:31,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-15 14:23:31,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422246467] [2024-11-15 14:23:31,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:23:31,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-15 14:23:31,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:23:31,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-15 14:23:31,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 14:23:31,685 INFO L87 Difference]: Start difference. First operand 1596 states and 2379 transitions. Second operand has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 4 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (57), 4 states have call predecessors, (57), 4 states have call successors, (57) [2024-11-15 14:23:32,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:23:32,696 INFO L93 Difference]: Finished difference Result 3478 states and 5254 transitions. [2024-11-15 14:23:32,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 14:23:32,697 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 4 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (57), 4 states have call predecessors, (57), 4 states have call successors, (57) Word has length 435 [2024-11-15 14:23:32,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:23:32,711 INFO L225 Difference]: With dead ends: 3478 [2024-11-15 14:23:32,711 INFO L226 Difference]: Without dead ends: 1920 [2024-11-15 14:23:32,717 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 432 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-15 14:23:32,718 INFO L432 NwaCegarLoop]: 947 mSDtfsCounter, 910 mSDsluCounter, 859 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 910 SdHoareTripleChecker+Valid, 1806 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-15 14:23:32,718 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [910 Valid, 1806 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-15 14:23:32,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1920 states. [2024-11-15 14:23:32,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1920 to 1878. [2024-11-15 14:23:32,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1878 states, 1137 states have (on average 1.3562005277044855) internal successors, (1542), 1227 states have internal predecessors, (1542), 642 states have call successors, (642), 95 states have call predecessors, (642), 98 states have return successors, (667), 633 states have call predecessors, (667), 641 states have call successors, (667) [2024-11-15 14:23:32,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1878 states to 1878 states and 2851 transitions. [2024-11-15 14:23:32,858 INFO L78 Accepts]: Start accepts. Automaton has 1878 states and 2851 transitions. Word has length 435 [2024-11-15 14:23:32,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:23:32,859 INFO L471 AbstractCegarLoop]: Abstraction has 1878 states and 2851 transitions. [2024-11-15 14:23:32,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 4 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (57), 4 states have call predecessors, (57), 4 states have call successors, (57) [2024-11-15 14:23:32,860 INFO L276 IsEmpty]: Start isEmpty. Operand 1878 states and 2851 transitions. [2024-11-15 14:23:32,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-11-15 14:23:32,866 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:23:32,866 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 14:23:32,899 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-15 14:23:33,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-15 14:23:33,068 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:23:33,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:23:33,068 INFO L85 PathProgramCache]: Analyzing trace with hash -37309437, now seen corresponding path program 1 times [2024-11-15 14:23:33,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:23:33,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659654799] [2024-11-15 14:23:33,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:33,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:23:33,260 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:23:33,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1589100749] [2024-11-15 14:23:33,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:33,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:33,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:23:33,269 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:23:33,271 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-15 14:23:34,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:23:34,348 INFO L255 TraceCheckSpWp]: Trace formula consists of 1540 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-15 14:23:34,356 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:23:34,446 INFO L134 CoverageAnalysis]: Checked inductivity of 1039 backedges. 498 proven. 0 refuted. 0 times theorem prover too weak. 541 trivial. 0 not checked. [2024-11-15 14:23:34,447 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:23:34,447 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:23:34,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659654799] [2024-11-15 14:23:34,447 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:23:34,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1589100749] [2024-11-15 14:23:34,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1589100749] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:23:34,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:23:34,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:23:34,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790804963] [2024-11-15 14:23:34,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:23:34,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:23:34,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:23:34,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:23:34,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:23:34,452 INFO L87 Difference]: Start difference. First operand 1878 states and 2851 transitions. Second operand has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-15 14:23:34,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:23:34,934 INFO L93 Difference]: Finished difference Result 3754 states and 5710 transitions. [2024-11-15 14:23:34,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:23:34,934 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 448 [2024-11-15 14:23:34,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:23:34,951 INFO L225 Difference]: With dead ends: 3754 [2024-11-15 14:23:34,952 INFO L226 Difference]: Without dead ends: 1914 [2024-11-15 14:23:34,961 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 446 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:23:34,962 INFO L432 NwaCegarLoop]: 858 mSDtfsCounter, 3 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1696 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-15 14:23:34,962 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1696 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-15 14:23:34,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1914 states. [2024-11-15 14:23:35,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1914 to 1914. [2024-11-15 14:23:35,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1914 states, 1173 states have (on average 1.341858482523444) internal successors, (1574), 1263 states have internal predecessors, (1574), 642 states have call successors, (642), 95 states have call predecessors, (642), 98 states have return successors, (667), 633 states have call predecessors, (667), 641 states have call successors, (667) [2024-11-15 14:23:35,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1914 states to 1914 states and 2883 transitions. [2024-11-15 14:23:35,249 INFO L78 Accepts]: Start accepts. Automaton has 1914 states and 2883 transitions. Word has length 448 [2024-11-15 14:23:35,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:23:35,250 INFO L471 AbstractCegarLoop]: Abstraction has 1914 states and 2883 transitions. [2024-11-15 14:23:35,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-15 14:23:35,250 INFO L276 IsEmpty]: Start isEmpty. Operand 1914 states and 2883 transitions. [2024-11-15 14:23:35,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-11-15 14:23:35,260 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:23:35,260 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 14:23:35,294 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-15 14:23:35,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:35,461 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:23:35,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:23:35,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1973231295, now seen corresponding path program 1 times [2024-11-15 14:23:35,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:23:35,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200826219] [2024-11-15 14:23:35,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:35,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:23:35,676 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:23:35,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [531607109] [2024-11-15 14:23:35,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:35,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:35,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:23:35,680 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:23:35,681 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-15 14:23:36,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:23:36,635 INFO L255 TraceCheckSpWp]: Trace formula consists of 1540 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 14:23:36,644 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:23:37,077 INFO L134 CoverageAnalysis]: Checked inductivity of 1039 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 980 trivial. 0 not checked. [2024-11-15 14:23:37,077 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:23:37,077 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:23:37,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200826219] [2024-11-15 14:23:37,077 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:23:37,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [531607109] [2024-11-15 14:23:37,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [531607109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:23:37,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:23:37,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-15 14:23:37,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165331] [2024-11-15 14:23:37,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:23:37,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 14:23:37,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:23:37,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 14:23:37,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 14:23:37,080 INFO L87 Difference]: Start difference. First operand 1914 states and 2883 transitions. Second operand has 5 states, 5 states have (on average 32.4) internal successors, (162), 5 states have internal predecessors, (162), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2024-11-15 14:23:41,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 14:23:41,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:23:41,616 INFO L93 Difference]: Finished difference Result 3799 states and 5728 transitions. [2024-11-15 14:23:41,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 14:23:41,617 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.4) internal successors, (162), 5 states have internal predecessors, (162), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 448 [2024-11-15 14:23:41,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:23:41,637 INFO L225 Difference]: With dead ends: 3799 [2024-11-15 14:23:41,637 INFO L226 Difference]: Without dead ends: 1798 [2024-11-15 14:23:41,651 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 444 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 14:23:41,652 INFO L432 NwaCegarLoop]: 869 mSDtfsCounter, 12 mSDsluCounter, 2558 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 3427 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-15 14:23:41,652 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 3427 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 27 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-15 14:23:41,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1798 states. [2024-11-15 14:23:41,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1798 to 1688. [2024-11-15 14:23:41,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1688 states, 1040 states have (on average 1.3346153846153845) internal successors, (1388), 1121 states have internal predecessors, (1388), 550 states have call successors, (550), 94 states have call predecessors, (550), 97 states have return successors, (569), 534 states have call predecessors, (569), 549 states have call successors, (569) [2024-11-15 14:23:41,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1688 states to 1688 states and 2507 transitions. [2024-11-15 14:23:41,819 INFO L78 Accepts]: Start accepts. Automaton has 1688 states and 2507 transitions. Word has length 448 [2024-11-15 14:23:41,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:23:41,821 INFO L471 AbstractCegarLoop]: Abstraction has 1688 states and 2507 transitions. [2024-11-15 14:23:41,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.4) internal successors, (162), 5 states have internal predecessors, (162), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2024-11-15 14:23:41,822 INFO L276 IsEmpty]: Start isEmpty. Operand 1688 states and 2507 transitions. [2024-11-15 14:23:41,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2024-11-15 14:23:41,828 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:23:41,829 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 14:23:41,861 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-15 14:23:42,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-15 14:23:42,031 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:23:42,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:23:42,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1809297515, now seen corresponding path program 1 times [2024-11-15 14:23:42,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:23:42,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485960539] [2024-11-15 14:23:42,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:42,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:23:42,249 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:23:42,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [690114804] [2024-11-15 14:23:42,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:42,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:42,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:23:42,254 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:23:42,255 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-15 14:23:43,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:23:43,362 INFO L255 TraceCheckSpWp]: Trace formula consists of 1518 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:23:43,370 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:23:50,159 INFO L134 CoverageAnalysis]: Checked inductivity of 1033 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 973 trivial. 0 not checked. [2024-11-15 14:23:50,159 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:23:50,159 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:23:50,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485960539] [2024-11-15 14:23:50,160 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:23:50,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690114804] [2024-11-15 14:23:50,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690114804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:23:50,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:23:50,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 14:23:50,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506364096] [2024-11-15 14:23:50,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:23:50,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:23:50,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:23:50,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:23:50,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:23:50,161 INFO L87 Difference]: Start difference. First operand 1688 states and 2507 transitions. Second operand has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 2 states have internal predecessors, (160), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-15 14:23:50,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:23:50,280 INFO L93 Difference]: Finished difference Result 3338 states and 4966 transitions. [2024-11-15 14:23:50,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:23:50,280 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 2 states have internal predecessors, (160), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 440 [2024-11-15 14:23:50,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:23:50,293 INFO L225 Difference]: With dead ends: 3338 [2024-11-15 14:23:50,293 INFO L226 Difference]: Without dead ends: 1688 [2024-11-15 14:23:50,301 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 439 GetRequests, 438 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:23:50,301 INFO L432 NwaCegarLoop]: 867 mSDtfsCounter, 664 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 664 SdHoareTripleChecker+Valid, 867 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-15 14:23:50,301 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [664 Valid, 867 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-15 14:23:50,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1688 states. [2024-11-15 14:23:50,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1688 to 1688. [2024-11-15 14:23:50,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1688 states, 1040 states have (on average 1.3326923076923076) internal successors, (1386), 1121 states have internal predecessors, (1386), 550 states have call successors, (550), 94 states have call predecessors, (550), 97 states have return successors, (569), 534 states have call predecessors, (569), 549 states have call successors, (569) [2024-11-15 14:23:50,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1688 states to 1688 states and 2505 transitions. [2024-11-15 14:23:50,486 INFO L78 Accepts]: Start accepts. Automaton has 1688 states and 2505 transitions. Word has length 440 [2024-11-15 14:23:50,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:23:50,487 INFO L471 AbstractCegarLoop]: Abstraction has 1688 states and 2505 transitions. [2024-11-15 14:23:50,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 2 states have internal predecessors, (160), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-15 14:23:50,487 INFO L276 IsEmpty]: Start isEmpty. Operand 1688 states and 2505 transitions. [2024-11-15 14:23:50,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2024-11-15 14:23:50,493 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:23:50,494 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 14:23:50,526 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-15 14:23:50,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-15 14:23:50,695 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:23:50,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:23:50,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1287182439, now seen corresponding path program 1 times [2024-11-15 14:23:50,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:23:50,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145950217] [2024-11-15 14:23:50,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:50,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:23:50,891 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:23:50,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1678340679] [2024-11-15 14:23:50,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:50,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:50,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:23:50,893 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:23:50,898 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-15 14:23:51,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:23:51,908 INFO L255 TraceCheckSpWp]: Trace formula consists of 1531 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-15 14:23:51,916 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:23:52,583 INFO L134 CoverageAnalysis]: Checked inductivity of 1039 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 986 trivial. 0 not checked. [2024-11-15 14:23:52,583 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:23:52,583 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:23:52,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145950217] [2024-11-15 14:23:52,583 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:23:52,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1678340679] [2024-11-15 14:23:52,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1678340679] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:23:52,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:23:52,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-15 14:23:52,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668053366] [2024-11-15 14:23:52,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:23:52,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-15 14:23:52,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:23:52,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-15 14:23:52,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-15 14:23:52,587 INFO L87 Difference]: Start difference. First operand 1688 states and 2505 transitions. Second operand has 8 states, 8 states have (on average 20.5) internal successors, (164), 6 states have internal predecessors, (164), 2 states have call successors, (52), 2 states have call predecessors, (52), 4 states have return successors, (51), 4 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-15 14:23:53,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:23:53,270 INFO L93 Difference]: Finished difference Result 3358 states and 4998 transitions. [2024-11-15 14:23:53,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-15 14:23:53,271 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.5) internal successors, (164), 6 states have internal predecessors, (164), 2 states have call successors, (52), 2 states have call predecessors, (52), 4 states have return successors, (51), 4 states have call predecessors, (51), 2 states have call successors, (51) Word has length 446 [2024-11-15 14:23:53,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:23:53,284 INFO L225 Difference]: With dead ends: 3358 [2024-11-15 14:23:53,284 INFO L226 Difference]: Without dead ends: 1708 [2024-11-15 14:23:53,291 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 445 GetRequests, 439 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-15 14:23:53,291 INFO L432 NwaCegarLoop]: 865 mSDtfsCounter, 1 mSDsluCounter, 5180 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 6045 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-15 14:23:53,292 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 6045 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-15 14:23:53,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1708 states. [2024-11-15 14:23:53,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1708 to 1700. [2024-11-15 14:23:53,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1700 states, 1050 states have (on average 1.3295238095238096) internal successors, (1396), 1129 states have internal predecessors, (1396), 550 states have call successors, (550), 94 states have call predecessors, (550), 99 states have return successors, (573), 538 states have call predecessors, (573), 549 states have call successors, (573) [2024-11-15 14:23:53,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1700 states to 1700 states and 2519 transitions. [2024-11-15 14:23:53,451 INFO L78 Accepts]: Start accepts. Automaton has 1700 states and 2519 transitions. Word has length 446 [2024-11-15 14:23:53,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:23:53,453 INFO L471 AbstractCegarLoop]: Abstraction has 1700 states and 2519 transitions. [2024-11-15 14:23:53,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.5) internal successors, (164), 6 states have internal predecessors, (164), 2 states have call successors, (52), 2 states have call predecessors, (52), 4 states have return successors, (51), 4 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-15 14:23:53,454 INFO L276 IsEmpty]: Start isEmpty. Operand 1700 states and 2519 transitions. [2024-11-15 14:23:53,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2024-11-15 14:23:53,460 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:23:53,460 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 14:23:53,497 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-15 14:23:53,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-15 14:23:53,662 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:23:53,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:23:53,662 INFO L85 PathProgramCache]: Analyzing trace with hash 442632265, now seen corresponding path program 1 times [2024-11-15 14:23:53,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:23:53,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007386637] [2024-11-15 14:23:53,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:53,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:23:53,826 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:23:53,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [704438305] [2024-11-15 14:23:53,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:53,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:53,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:23:53,835 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:23:53,837 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-15 14:23:54,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:23:54,911 INFO L255 TraceCheckSpWp]: Trace formula consists of 1551 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-15 14:23:54,920 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:23:55,978 INFO L134 CoverageAnalysis]: Checked inductivity of 1048 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 995 trivial. 0 not checked. [2024-11-15 14:23:55,978 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:23:55,978 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:23:55,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007386637] [2024-11-15 14:23:55,979 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:23:55,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704438305] [2024-11-15 14:23:55,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704438305] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:23:55,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:23:55,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-15 14:23:55,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322584404] [2024-11-15 14:23:55,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:23:55,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-15 14:23:55,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:23:55,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-15 14:23:55,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-15 14:23:55,982 INFO L87 Difference]: Start difference. First operand 1700 states and 2519 transitions. Second operand has 10 states, 10 states have (on average 16.5) internal successors, (165), 8 states have internal predecessors, (165), 3 states have call successors, (55), 2 states have call predecessors, (55), 4 states have return successors, (54), 5 states have call predecessors, (54), 3 states have call successors, (54) [2024-11-15 14:24:00,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 14:24:02,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:24:02,711 INFO L93 Difference]: Finished difference Result 5044 states and 7493 transitions. [2024-11-15 14:24:02,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-15 14:24:02,712 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 16.5) internal successors, (165), 8 states have internal predecessors, (165), 3 states have call successors, (55), 2 states have call predecessors, (55), 4 states have return successors, (54), 5 states have call predecessors, (54), 3 states have call successors, (54) Word has length 457 [2024-11-15 14:24:02,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:24:02,735 INFO L225 Difference]: With dead ends: 5044 [2024-11-15 14:24:02,735 INFO L226 Difference]: Without dead ends: 3382 [2024-11-15 14:24:02,742 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 449 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2024-11-15 14:24:02,743 INFO L432 NwaCegarLoop]: 1520 mSDtfsCounter, 838 mSDsluCounter, 11482 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 846 SdHoareTripleChecker+Valid, 13002 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-15 14:24:02,743 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [846 Valid, 13002 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 152 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-15 14:24:02,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3382 states. [2024-11-15 14:24:02,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3382 to 2406. [2024-11-15 14:24:02,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2406 states, 1493 states have (on average 1.3261888814467515) internal successors, (1980), 1598 states have internal predecessors, (1980), 766 states have call successors, (766), 138 states have call predecessors, (766), 146 states have return successors, (797), 751 states have call predecessors, (797), 765 states have call successors, (797) [2024-11-15 14:24:02,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2406 states to 2406 states and 3543 transitions. [2024-11-15 14:24:02,991 INFO L78 Accepts]: Start accepts. Automaton has 2406 states and 3543 transitions. Word has length 457 [2024-11-15 14:24:02,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:24:02,992 INFO L471 AbstractCegarLoop]: Abstraction has 2406 states and 3543 transitions. [2024-11-15 14:24:02,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 16.5) internal successors, (165), 8 states have internal predecessors, (165), 3 states have call successors, (55), 2 states have call predecessors, (55), 4 states have return successors, (54), 5 states have call predecessors, (54), 3 states have call successors, (54) [2024-11-15 14:24:02,992 INFO L276 IsEmpty]: Start isEmpty. Operand 2406 states and 3543 transitions. [2024-11-15 14:24:02,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2024-11-15 14:24:02,999 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:24:02,999 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 14:24:03,031 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-15 14:24:03,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-15 14:24:03,200 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:24:03,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:24:03,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1828835659, now seen corresponding path program 1 times [2024-11-15 14:24:03,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:24:03,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547524989] [2024-11-15 14:24:03,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:24:03,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:24:03,429 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:24:03,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [214601265] [2024-11-15 14:24:03,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:24:03,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:24:03,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:24:03,432 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:24:03,433 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-15 14:24:04,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:24:04,504 INFO L255 TraceCheckSpWp]: Trace formula consists of 1549 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:24:04,513 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:24:06,231 INFO L134 CoverageAnalysis]: Checked inductivity of 1048 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 977 trivial. 0 not checked. [2024-11-15 14:24:06,231 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:24:06,231 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:24:06,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547524989] [2024-11-15 14:24:06,231 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:24:06,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214601265] [2024-11-15 14:24:06,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214601265] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:24:06,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:24:06,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:24:06,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318852343] [2024-11-15 14:24:06,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:24:06,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:24:06,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:24:06,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:24:06,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:24:06,234 INFO L87 Difference]: Start difference. First operand 2406 states and 3543 transitions. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2024-11-15 14:24:10,276 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-15 14:24:10,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:24:10,628 INFO L93 Difference]: Finished difference Result 4071 states and 5934 transitions. [2024-11-15 14:24:10,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:24:10,629 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 457 [2024-11-15 14:24:10,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:24:10,643 INFO L225 Difference]: With dead ends: 4071 [2024-11-15 14:24:10,643 INFO L226 Difference]: Without dead ends: 1537 [2024-11-15 14:24:10,651 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 455 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-15 14:24:10,652 INFO L432 NwaCegarLoop]: 919 mSDtfsCounter, 511 mSDsluCounter, 340 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 1259 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-15 14:24:10,652 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 1259 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-15 14:24:10,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1537 states. [2024-11-15 14:24:10,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1537 to 1177. [2024-11-15 14:24:10,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1177 states, 752 states have (on average 1.324468085106383) internal successors, (996), 794 states have internal predecessors, (996), 334 states have call successors, (334), 86 states have call predecessors, (334), 90 states have return successors, (349), 329 states have call predecessors, (349), 333 states have call successors, (349) [2024-11-15 14:24:10,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1177 states to 1177 states and 1679 transitions. [2024-11-15 14:24:10,804 INFO L78 Accepts]: Start accepts. Automaton has 1177 states and 1679 transitions. Word has length 457 [2024-11-15 14:24:10,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:24:10,805 INFO L471 AbstractCegarLoop]: Abstraction has 1177 states and 1679 transitions. [2024-11-15 14:24:10,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2024-11-15 14:24:10,805 INFO L276 IsEmpty]: Start isEmpty. Operand 1177 states and 1679 transitions. [2024-11-15 14:24:10,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2024-11-15 14:24:10,812 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:24:10,813 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 14:24:10,854 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-15 14:24:11,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:24:11,014 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:24:11,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:24:11,015 INFO L85 PathProgramCache]: Analyzing trace with hash -2133399314, now seen corresponding path program 1 times [2024-11-15 14:24:11,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:24:11,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481123695] [2024-11-15 14:24:11,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:24:11,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:24:11,227 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:24:11,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [905270508] [2024-11-15 14:24:11,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:24:11,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:24:11,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:24:11,230 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:24:11,232 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-15 14:24:12,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:24:12,357 INFO L255 TraceCheckSpWp]: Trace formula consists of 1576 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-15 14:24:12,363 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:24:12,590 INFO L134 CoverageAnalysis]: Checked inductivity of 1052 backedges. 137 proven. 0 refuted. 0 times theorem prover too weak. 915 trivial. 0 not checked. [2024-11-15 14:24:12,590 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:24:12,590 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:24:12,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481123695] [2024-11-15 14:24:12,590 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:24:12,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [905270508] [2024-11-15 14:24:12,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [905270508] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:24:12,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:24:12,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-15 14:24:12,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268632238] [2024-11-15 14:24:12,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:24:12,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-15 14:24:12,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:24:12,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-15 14:24:12,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 14:24:12,592 INFO L87 Difference]: Start difference. First operand 1177 states and 1679 transitions. Second operand has 4 states, 4 states have (on average 42.5) internal successors, (170), 4 states have internal predecessors, (170), 2 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2024-11-15 14:24:12,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:24:12,893 INFO L93 Difference]: Finished difference Result 2336 states and 3341 transitions. [2024-11-15 14:24:12,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 14:24:12,893 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 42.5) internal successors, (170), 4 states have internal predecessors, (170), 2 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 472 [2024-11-15 14:24:12,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:24:12,903 INFO L225 Difference]: With dead ends: 2336 [2024-11-15 14:24:12,903 INFO L226 Difference]: Without dead ends: 1178 [2024-11-15 14:24:12,907 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 471 GetRequests, 469 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 14:24:12,907 INFO L432 NwaCegarLoop]: 800 mSDtfsCounter, 0 mSDsluCounter, 1586 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2386 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.2s IncrementalHoareTripleChecker+Time [2024-11-15 14:24:12,908 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2386 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-15 14:24:12,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1178 states. [2024-11-15 14:24:13,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1178 to 1178. [2024-11-15 14:24:13,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1178 states, 753 states have (on average 1.3240371845949535) internal successors, (997), 795 states have internal predecessors, (997), 334 states have call successors, (334), 86 states have call predecessors, (334), 90 states have return successors, (349), 329 states have call predecessors, (349), 333 states have call successors, (349) [2024-11-15 14:24:13,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1178 states to 1178 states and 1680 transitions. [2024-11-15 14:24:13,031 INFO L78 Accepts]: Start accepts. Automaton has 1178 states and 1680 transitions. Word has length 472 [2024-11-15 14:24:13,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:24:13,031 INFO L471 AbstractCegarLoop]: Abstraction has 1178 states and 1680 transitions. [2024-11-15 14:24:13,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.5) internal successors, (170), 4 states have internal predecessors, (170), 2 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2024-11-15 14:24:13,031 INFO L276 IsEmpty]: Start isEmpty. Operand 1178 states and 1680 transitions. [2024-11-15 14:24:13,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2024-11-15 14:24:13,037 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:24:13,037 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 14:24:13,069 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-15 14:24:13,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-15 14:24:13,238 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:24:13,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:24:13,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1506400190, now seen corresponding path program 1 times [2024-11-15 14:24:13,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:24:13,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788737316] [2024-11-15 14:24:13,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:24:13,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:24:13,412 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:24:13,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [862130034] [2024-11-15 14:24:13,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:24:13,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:24:13,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:24:13,414 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:24:13,415 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-15 14:24:14,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:24:14,580 INFO L255 TraceCheckSpWp]: Trace formula consists of 1642 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-15 14:24:14,588 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:24:15,212 INFO L134 CoverageAnalysis]: Checked inductivity of 1103 backedges. 147 proven. 0 refuted. 0 times theorem prover too weak. 956 trivial. 0 not checked. [2024-11-15 14:24:15,213 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:24:15,213 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:24:15,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788737316] [2024-11-15 14:24:15,213 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:24:15,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [862130034] [2024-11-15 14:24:15,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [862130034] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:24:15,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:24:15,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-15 14:24:15,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221429011] [2024-11-15 14:24:15,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:24:15,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-15 14:24:15,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:24:15,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-15 14:24:15,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-15 14:24:15,216 INFO L87 Difference]: Start difference. First operand 1178 states and 1680 transitions. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (60), 2 states have call predecessors, (60), 3 states have return successors, (59), 3 states have call predecessors, (59), 2 states have call successors, (59)