./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml', '-i', '../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G ! call(reach_error())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '64bit', '--witnessprinter.graph.data.programhash', '8954b1975c9ef274050a4ed05b880cddaf4747278343623028f38a4ef8e6ca73'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8954b1975c9ef274050a4ed05b880cddaf4747278343623028f38a4ef8e6ca73 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 13:19:45,609 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 13:19:45,717 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-07 13:19:45,722 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 13:19:45,723 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 13:19:45,749 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 13:19:45,751 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 13:19:45,751 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 13:19:45,751 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 13:19:45,752 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 13:19:45,752 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 13:19:45,752 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 13:19:45,753 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 13:19:45,754 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 13:19:45,754 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 13:19:45,754 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 13:19:45,754 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 13:19:45,754 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 13:19:45,754 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 13:19:45,754 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 13:19:45,754 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 13:19:45,755 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 13:19:45,755 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 13:19:45,755 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 13:19:45,755 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 13:19:45,755 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 13:19:45,755 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 13:19:45,755 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 13:19:45,755 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 13:19:45,755 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 13:19:45,755 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 13:19:45,755 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 13:19:45,755 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 13:19:45,755 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 13:19:45,755 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 13:19:45,755 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 13:19:45,756 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 13:19:45,756 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 13:19:45,756 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 13:19:45,756 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8954b1975c9ef274050a4ed05b880cddaf4747278343623028f38a4ef8e6ca73 [2024-11-07 13:19:46,043 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 13:19:46,050 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 13:19:46,052 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 13:19:46,053 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 13:19:46,053 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 13:19:46,056 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i [2024-11-07 13:19:47,318 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 13:19:47,796 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 13:19:47,796 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i [2024-11-07 13:19:47,835 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/34e93525c/7a6701670ded45e69ceedbbfaeff6104/FLAG3354ca56b [2024-11-07 13:19:47,854 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/34e93525c/7a6701670ded45e69ceedbbfaeff6104 [2024-11-07 13:19:47,857 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 13:19:47,858 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 13:19:47,859 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 13:19:47,859 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 13:19:47,863 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 13:19:47,864 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:19:47" (1/1) ... [2024-11-07 13:19:47,864 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a4e0bd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:47, skipping insertion in model container [2024-11-07 13:19:47,865 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:19:47" (1/1) ... [2024-11-07 13:19:47,945 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 13:19:48,616 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i[115866,115879] [2024-11-07 13:19:48,663 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 13:19:48,682 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 13:19:48,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3196] [2024-11-07 13:19:48,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3204-3205] [2024-11-07 13:19:48,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3242] [2024-11-07 13:19:48,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3250] [2024-11-07 13:19:48,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (data + i), "i" (1UL)); [3602-3603] [2024-11-07 13:19:48,805 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3692] [2024-11-07 13:19:48,805 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3695] [2024-11-07 13:19:48,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3698] [2024-11-07 13:19:48,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3701] [2024-11-07 13:19:48,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3704] [2024-11-07 13:19:48,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3715-3716] [2024-11-07 13:19:48,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3719-3720] [2024-11-07 13:19:48,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3723-3724] [2024-11-07 13:19:48,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3727-3728] [2024-11-07 13:19:48,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3731-3732] [2024-11-07 13:19:48,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (uarg.i), "i" (4UL)); [3741-3742] [2024-11-07 13:19:48,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (uarg.i), "i" (4UL)); [3765-3766] [2024-11-07 13:19:48,815 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3786-3787] [2024-11-07 13:19:48,815 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3790-3791] [2024-11-07 13:19:48,815 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3794-3795] [2024-11-07 13:19:48,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3798-3799] [2024-11-07 13:19:48,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3802-3803] [2024-11-07 13:19:48,839 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i[115866,115879] [2024-11-07 13:19:48,854 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 13:19:48,891 INFO L204 MainTranslator]: Completed translation [2024-11-07 13:19:48,893 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:48 WrapperNode [2024-11-07 13:19:48,893 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 13:19:48,894 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 13:19:48,895 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 13:19:48,895 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 13:19:48,901 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:48" (1/1) ... [2024-11-07 13:19:48,921 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:48" (1/1) ... [2024-11-07 13:19:49,002 INFO L138 Inliner]: procedures = 101, calls = 323, calls flagged for inlining = 40, calls inlined = 37, statements flattened = 985 [2024-11-07 13:19:49,002 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 13:19:49,003 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 13:19:49,003 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 13:19:49,003 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 13:19:49,017 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:48" (1/1) ... [2024-11-07 13:19:49,017 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:48" (1/1) ... [2024-11-07 13:19:49,032 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:48" (1/1) ... [2024-11-07 13:19:49,083 INFO L175 MemorySlicer]: Split 104 memory accesses to 13 slices as follows [2, 8, 0, 1, 3, 26, 2, 1, 1, 10, 9, 29, 12]. 28 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [2, 8, 0, 0, 3, 0, 0, 1, 0, 10, 0, 0, 0]. The 71 writes are split as follows [0, 0, 0, 0, 0, 26, 1, 0, 1, 0, 2, 29, 12]. [2024-11-07 13:19:49,084 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:48" (1/1) ... [2024-11-07 13:19:49,084 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:48" (1/1) ... [2024-11-07 13:19:49,135 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:48" (1/1) ... [2024-11-07 13:19:49,145 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:48" (1/1) ... [2024-11-07 13:19:49,163 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:48" (1/1) ... [2024-11-07 13:19:49,172 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:48" (1/1) ... [2024-11-07 13:19:49,191 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 13:19:49,192 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 13:19:49,192 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 13:19:49,192 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 13:19:49,196 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:48" (1/1) ... [2024-11-07 13:19:49,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 13:19:49,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 13:19:49,234 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 13:19:49,241 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 13:19:49,259 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-07 13:19:49,259 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-07 13:19:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 13:19:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 13:19:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 13:19:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 13:19:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 13:19:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 13:19:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 13:19:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-07 13:19:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-07 13:19:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-07 13:19:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-07 13:19:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-07 13:19:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-07 13:19:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 13:19:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 13:19:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 13:19:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 13:19:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 13:19:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 13:19:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 13:19:49,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-07 13:19:49,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-07 13:19:49,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-07 13:19:49,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-07 13:19:49,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-07 13:19:49,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-07 13:19:49,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-07 13:19:49,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-07 13:19:49,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 13:19:49,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 13:19:49,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 13:19:49,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 13:19:49,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 13:19:49,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 13:19:49,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 13:19:49,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-07 13:19:49,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-07 13:19:49,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-07 13:19:49,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-07 13:19:49,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-07 13:19:49,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-07 13:19:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-07 13:19:49,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-07 13:19:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable_sw_wd_trg [2024-11-07 13:19:49,265 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable_sw_wd_trg [2024-11-07 13:19:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2024-11-07 13:19:49,265 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2024-11-07 13:19:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_sw_wd_trg [2024-11-07 13:19:49,266 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_sw_wd_trg [2024-11-07 13:19:49,266 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-07 13:19:49,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-07 13:19:49,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 13:19:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 13:19:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 13:19:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 13:19:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 13:19:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 13:19:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 13:19:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-07 13:19:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-07 13:19:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-07 13:19:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-07 13:19:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-07 13:19:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-07 13:19:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-07 13:19:49,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-07 13:19:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_write [2024-11-07 13:19:49,269 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_write [2024-11-07 13:19:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable [2024-11-07 13:19:49,269 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable [2024-11-07 13:19:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable_sw_wd_tren [2024-11-07 13:19:49,269 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable_sw_wd_tren [2024-11-07 13:19:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-07 13:19:49,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-07 13:19:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-07 13:19:49,270 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-07 13:19:49,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_refresh [2024-11-07 13:19:49,270 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_refresh [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_sw_wd_tren [2024-11-07 13:19:49,270 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_sw_wd_tren [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 13:19:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-07 13:19:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-07 13:19:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-07 13:19:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-07 13:19:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-07 13:19:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-07 13:19:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable [2024-11-07 13:19:49,271 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable [2024-11-07 13:19:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 13:19:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_wden [2024-11-07 13:19:49,271 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_wden [2024-11-07 13:19:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-07 13:19:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-07 13:19:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-07 13:19:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-07 13:19:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-07 13:19:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-07 13:19:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-07 13:19:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-07 13:19:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-07 13:19:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-07 13:19:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-07 13:19:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-07 13:19:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-07 13:19:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-07 13:19:49,272 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-07 13:19:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-07 13:19:49,272 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-07 13:19:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-11-07 13:19:49,272 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-11-07 13:19:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-07 13:19:49,272 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-07 13:19:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-07 13:19:49,272 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-07 13:19:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-07 13:19:49,272 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-07 13:19:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 13:19:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 13:19:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 13:19:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 13:19:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 13:19:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 13:19:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 13:19:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-07 13:19:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-07 13:19:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-07 13:19:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-07 13:19:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-07 13:19:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-07 13:19:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-07 13:19:49,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-07 13:19:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_swc_bank3 [2024-11-07 13:19:49,273 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_swc_bank3 [2024-11-07 13:19:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 13:19:49,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 13:19:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_programm_wdto [2024-11-07 13:19:49,273 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_programm_wdto [2024-11-07 13:19:49,584 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 13:19:49,588 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 13:19:49,624 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-07 13:19:57,214 INFO L? ?]: Removed 364 outVars from TransFormulas that were not future-live. [2024-11-07 13:19:57,214 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 13:19:57,237 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 13:19:57,238 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-07 13:19:57,238 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:19:57 BoogieIcfgContainer [2024-11-07 13:19:57,238 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 13:19:57,240 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 13:19:57,240 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 13:19:57,245 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 13:19:57,245 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:19:47" (1/3) ... [2024-11-07 13:19:57,245 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b9ff83b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:19:57, skipping insertion in model container [2024-11-07 13:19:57,246 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:19:48" (2/3) ... [2024-11-07 13:19:57,246 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b9ff83b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:19:57, skipping insertion in model container [2024-11-07 13:19:57,246 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:19:57" (3/3) ... [2024-11-07 13:19:57,247 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i [2024-11-07 13:19:57,259 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 13:19:57,260 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 13:19:57,326 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 13:19:57,338 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;@f7df954, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 13:19:57,339 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 13:19:57,347 INFO L276 IsEmpty]: Start isEmpty. Operand has 404 states, 268 states have (on average 1.335820895522388) internal successors, (358), 278 states have internal predecessors, (358), 108 states have call successors, (108), 27 states have call predecessors, (108), 26 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2024-11-07 13:19:57,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-07 13:19:57,363 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:19:57,364 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:19:57,365 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:19:57,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:19:57,368 INFO L85 PathProgramCache]: Analyzing trace with hash -1807320948, now seen corresponding path program 1 times [2024-11-07 13:19:57,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:19:57,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193292626] [2024-11-07 13:19:57,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:19:57,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:19:57,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:19:58,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:19:58,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:19:58,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:19:58,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:19:58,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:19:58,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:19:58,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-07 13:19:58,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:19:58,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:19:58,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:19:58,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:19:58,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:19:58,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-07 13:19:58,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:19:58,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:19:58,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:19:58,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:19:58,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:19:58,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-07 13:19:58,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:19:58,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:19:58,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:19:58,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:19:58,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:19:58,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-07 13:19:58,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:19:58,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-07 13:19:58,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:19:58,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-07 13:19:58,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:19:58,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-07 13:19:58,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:19:58,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-07 13:19:58,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:19:58,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-07 13:19:58,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:19:58,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-07 13:19:58,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:19:58,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-07 13:19:58,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:19:58,698 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-07 13:19:58,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:19:58,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193292626] [2024-11-07 13:19:58,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193292626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:19:58,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:19:58,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-07 13:19:58,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629187388] [2024-11-07 13:19:58,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:19:58,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 13:19:58,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:19:58,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 13:19:58,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-07 13:19:58,728 INFO L87 Difference]: Start difference. First operand has 404 states, 268 states have (on average 1.335820895522388) internal successors, (358), 278 states have internal predecessors, (358), 108 states have call successors, (108), 27 states have call predecessors, (108), 26 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) Second operand has 8 states, 8 states have (on average 6.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 6 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-07 13:20:02,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:20:06,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:20:08,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:20:09,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:20:10,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:20:10,983 INFO L93 Difference]: Finished difference Result 822 states and 1187 transitions. [2024-11-07 13:20:10,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 13:20:10,988 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 136 [2024-11-07 13:20:10,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:20:11,005 INFO L225 Difference]: With dead ends: 822 [2024-11-07 13:20:11,006 INFO L226 Difference]: Without dead ends: 408 [2024-11-07 13:20:11,015 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-07 13:20:11,018 INFO L432 NwaCegarLoop]: 384 mSDtfsCounter, 387 mSDsluCounter, 1374 mSDsCounter, 0 mSdLazyCounter, 901 mSolverCounterSat, 567 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 1758 SdHoareTripleChecker+Invalid, 1470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 567 IncrementalHoareTripleChecker+Valid, 901 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2024-11-07 13:20:11,018 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 1758 Invalid, 1470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [567 Valid, 901 Invalid, 2 Unknown, 0 Unchecked, 12.0s Time] [2024-11-07 13:20:11,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 408 states. [2024-11-07 13:20:11,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 408 to 396. [2024-11-07 13:20:11,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 396 states, 266 states have (on average 1.2932330827067668) internal successors, (344), 270 states have internal predecessors, (344), 104 states have call successors, (104), 26 states have call predecessors, (104), 25 states have return successors, (103), 103 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-07 13:20:11,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 551 transitions. [2024-11-07 13:20:11,115 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 551 transitions. Word has length 136 [2024-11-07 13:20:11,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:20:11,117 INFO L471 AbstractCegarLoop]: Abstraction has 396 states and 551 transitions. [2024-11-07 13:20:11,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 6 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-07 13:20:11,118 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 551 transitions. [2024-11-07 13:20:11,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-07 13:20:11,123 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:20:11,123 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:20:11,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 13:20:11,124 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:20:11,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:20:11,124 INFO L85 PathProgramCache]: Analyzing trace with hash -1750062646, now seen corresponding path program 1 times [2024-11-07 13:20:11,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:20:11,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702046478] [2024-11-07 13:20:11,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:20:11,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:20:11,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:11,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:20:11,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:11,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:11,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:11,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:11,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:11,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-07 13:20:11,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:11,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:11,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:11,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:11,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:11,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-07 13:20:11,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:11,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:11,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:11,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:11,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:11,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-07 13:20:11,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:11,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:11,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:11,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:11,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:11,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-07 13:20:11,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:11,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-07 13:20:11,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:11,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-07 13:20:11,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:11,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-07 13:20:11,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:11,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-07 13:20:11,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:11,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-07 13:20:11,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:11,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-07 13:20:11,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:11,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-07 13:20:11,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:11,733 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-07 13:20:11,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:20:11,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702046478] [2024-11-07 13:20:11,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702046478] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:20:11,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:20:11,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-07 13:20:11,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703446856] [2024-11-07 13:20:11,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:20:11,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 13:20:11,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:20:11,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 13:20:11,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-07 13:20:11,736 INFO L87 Difference]: Start difference. First operand 396 states and 551 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-07 13:20:15,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:20:19,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:20:21,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:20:23,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:20:23,447 INFO L93 Difference]: Finished difference Result 774 states and 1082 transitions. [2024-11-07 13:20:23,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-07 13:20:23,448 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 136 [2024-11-07 13:20:23,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:20:23,458 INFO L225 Difference]: With dead ends: 774 [2024-11-07 13:20:23,459 INFO L226 Difference]: Without dead ends: 750 [2024-11-07 13:20:23,460 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2024-11-07 13:20:23,461 INFO L432 NwaCegarLoop]: 379 mSDtfsCounter, 1082 mSDsluCounter, 1021 mSDsCounter, 0 mSdLazyCounter, 642 mSolverCounterSat, 1109 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 1400 SdHoareTripleChecker+Invalid, 1752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1109 IncrementalHoareTripleChecker+Valid, 642 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2024-11-07 13:20:23,461 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1135 Valid, 1400 Invalid, 1752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1109 Valid, 642 Invalid, 1 Unknown, 0 Unchecked, 11.5s Time] [2024-11-07 13:20:23,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 750 states. [2024-11-07 13:20:23,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 750 to 740. [2024-11-07 13:20:23,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 740 states, 499 states have (on average 1.3026052104208417) internal successors, (650), 507 states have internal predecessors, (650), 191 states have call successors, (191), 50 states have call predecessors, (191), 49 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2024-11-07 13:20:23,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 740 states and 1031 transitions. [2024-11-07 13:20:23,531 INFO L78 Accepts]: Start accepts. Automaton has 740 states and 1031 transitions. Word has length 136 [2024-11-07 13:20:23,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:20:23,532 INFO L471 AbstractCegarLoop]: Abstraction has 740 states and 1031 transitions. [2024-11-07 13:20:23,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-07 13:20:23,532 INFO L276 IsEmpty]: Start isEmpty. Operand 740 states and 1031 transitions. [2024-11-07 13:20:23,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2024-11-07 13:20:23,538 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:20:23,538 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:20:23,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 13:20:23,539 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:20:23,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:20:23,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1875247634, now seen corresponding path program 1 times [2024-11-07 13:20:23,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:20:23,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787381920] [2024-11-07 13:20:23,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:20:23,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:20:23,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:23,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:20:23,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:23,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:23,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:23,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:23,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:23,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-07 13:20:23,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:23,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:23,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:24,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-07 13:20:24,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:24,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:24,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-07 13:20:24,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:24,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:24,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-07 13:20:24,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-07 13:20:24,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-07 13:20:24,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-07 13:20:24,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-07 13:20:24,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-07 13:20:24,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-07 13:20:24,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-07 13:20:24,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 13:20:24,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:24,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:24,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-07 13:20:24,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:24,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:24,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-07 13:20:24,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:24,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:24,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-07 13:20:24,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:24,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-07 13:20:24,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:24,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:24,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-07 13:20:24,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:24,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 13:20:24,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-07 13:20:24,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:24,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 13:20:24,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-07 13:20:24,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2024-11-07 13:20:24,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2024-11-07 13:20:24,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 270 [2024-11-07 13:20:24,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:24,391 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2024-11-07 13:20:24,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:20:24,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787381920] [2024-11-07 13:20:24,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787381920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:20:24,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:20:24,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-07 13:20:24,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812082718] [2024-11-07 13:20:24,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:20:24,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 13:20:24,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:20:24,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 13:20:24,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-07 13:20:24,394 INFO L87 Difference]: Start difference. First operand 740 states and 1031 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (39), 6 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-07 13:20:28,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:20:32,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:20:35,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:20:39,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:20:40,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:20:41,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:20:41,342 INFO L93 Difference]: Finished difference Result 1713 states and 2340 transitions. [2024-11-07 13:20:41,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-07 13:20:41,343 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (39), 6 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 285 [2024-11-07 13:20:41,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:20:41,350 INFO L225 Difference]: With dead ends: 1713 [2024-11-07 13:20:41,350 INFO L226 Difference]: Without dead ends: 1001 [2024-11-07 13:20:41,353 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2024-11-07 13:20:41,354 INFO L432 NwaCegarLoop]: 392 mSDtfsCounter, 555 mSDsluCounter, 1012 mSDsCounter, 0 mSdLazyCounter, 661 mSolverCounterSat, 556 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 585 SdHoareTripleChecker+Valid, 1404 SdHoareTripleChecker+Invalid, 1219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 556 IncrementalHoareTripleChecker+Valid, 661 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.7s IncrementalHoareTripleChecker+Time [2024-11-07 13:20:41,355 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [585 Valid, 1404 Invalid, 1219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [556 Valid, 661 Invalid, 2 Unknown, 0 Unchecked, 16.7s Time] [2024-11-07 13:20:41,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1001 states. [2024-11-07 13:20:41,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1001 to 970. [2024-11-07 13:20:41,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 970 states, 653 states have (on average 1.2802450229709035) internal successors, (836), 666 states have internal predecessors, (836), 236 states have call successors, (236), 81 states have call predecessors, (236), 80 states have return successors, (235), 232 states have call predecessors, (235), 235 states have call successors, (235) [2024-11-07 13:20:41,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 970 states and 1307 transitions. [2024-11-07 13:20:41,456 INFO L78 Accepts]: Start accepts. Automaton has 970 states and 1307 transitions. Word has length 285 [2024-11-07 13:20:41,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:20:41,456 INFO L471 AbstractCegarLoop]: Abstraction has 970 states and 1307 transitions. [2024-11-07 13:20:41,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (39), 6 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-07 13:20:41,457 INFO L276 IsEmpty]: Start isEmpty. Operand 970 states and 1307 transitions. [2024-11-07 13:20:41,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2024-11-07 13:20:41,468 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:20:41,469 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:20:41,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 13:20:41,469 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:20:41,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:20:41,470 INFO L85 PathProgramCache]: Analyzing trace with hash 2104957092, now seen corresponding path program 1 times [2024-11-07 13:20:41,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:20:41,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369209422] [2024-11-07 13:20:41,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:20:41,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:20:41,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:20:42,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:42,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:42,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-07 13:20:42,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:42,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:42,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-07 13:20:42,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:42,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:42,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-07 13:20:42,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:42,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:42,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-07 13:20:42,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-07 13:20:42,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-07 13:20:42,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-07 13:20:42,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-07 13:20:42,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-07 13:20:42,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-07 13:20:42,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-07 13:20:42,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-07 13:20:42,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:42,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:42,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-07 13:20:42,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:42,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:42,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-07 13:20:42,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-11-07 13:20:42,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-07 13:20:42,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2024-11-07 13:20:42,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-07 13:20:42,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 13:20:42,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:42,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:42,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-07 13:20:42,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:42,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:42,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-07 13:20:42,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:42,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:42,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-07 13:20:42,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:42,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-07 13:20:42,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:42,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:42,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-07 13:20:42,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:42,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 13:20:42,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-07 13:20:42,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:42,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 13:20:42,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-07 13:20:42,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2024-11-07 13:20:42,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 342 [2024-11-07 13:20:42,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 347 [2024-11-07 13:20:42,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:42,440 INFO L134 CoverageAnalysis]: Checked inductivity of 500 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 482 trivial. 0 not checked. [2024-11-07 13:20:42,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:20:42,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369209422] [2024-11-07 13:20:42,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369209422] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:20:42,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:20:42,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-07 13:20:42,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420232804] [2024-11-07 13:20:42,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:20:42,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 13:20:42,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:20:42,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 13:20:42,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-07 13:20:42,442 INFO L87 Difference]: Start difference. First operand 970 states and 1307 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (46), 6 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-07 13:20:46,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:20:50,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:20:54,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:20:57,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:20:58,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:20:59,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:20:59,404 INFO L93 Difference]: Finished difference Result 2570 states and 3486 transitions. [2024-11-07 13:20:59,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 13:20:59,405 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (46), 6 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 362 [2024-11-07 13:20:59,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:20:59,414 INFO L225 Difference]: With dead ends: 2570 [2024-11-07 13:20:59,415 INFO L226 Difference]: Without dead ends: 1567 [2024-11-07 13:20:59,417 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2024-11-07 13:20:59,419 INFO L432 NwaCegarLoop]: 405 mSDtfsCounter, 660 mSDsluCounter, 1093 mSDsCounter, 0 mSdLazyCounter, 720 mSolverCounterSat, 680 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 684 SdHoareTripleChecker+Valid, 1498 SdHoareTripleChecker+Invalid, 1403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 680 IncrementalHoareTripleChecker+Valid, 720 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2024-11-07 13:20:59,419 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [684 Valid, 1498 Invalid, 1403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [680 Valid, 720 Invalid, 3 Unknown, 0 Unchecked, 16.8s Time] [2024-11-07 13:20:59,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1567 states. [2024-11-07 13:20:59,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1567 to 1545. [2024-11-07 13:20:59,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1545 states, 1057 states have (on average 1.3065279091769157) internal successors, (1381), 1079 states have internal predecessors, (1381), 361 states have call successors, (361), 127 states have call predecessors, (361), 126 states have return successors, (360), 357 states have call predecessors, (360), 360 states have call successors, (360) [2024-11-07 13:20:59,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1545 states to 1545 states and 2102 transitions. [2024-11-07 13:20:59,508 INFO L78 Accepts]: Start accepts. Automaton has 1545 states and 2102 transitions. Word has length 362 [2024-11-07 13:20:59,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:20:59,509 INFO L471 AbstractCegarLoop]: Abstraction has 1545 states and 2102 transitions. [2024-11-07 13:20:59,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (46), 6 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-07 13:20:59,510 INFO L276 IsEmpty]: Start isEmpty. Operand 1545 states and 2102 transitions. [2024-11-07 13:20:59,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2024-11-07 13:20:59,519 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:20:59,519 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-07 13:20:59,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 13:20:59,519 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:20:59,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:20:59,520 INFO L85 PathProgramCache]: Analyzing trace with hash 138970338, now seen corresponding path program 1 times [2024-11-07 13:20:59,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:20:59,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575763219] [2024-11-07 13:20:59,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:20:59,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:20:59,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:59,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:20:59,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:59,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:59,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:59,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:59,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:59,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-07 13:20:59,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:59,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:59,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:59,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:59,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:59,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-07 13:20:59,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:59,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:20:59,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:59,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:20:59,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:20:59,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-07 13:21:00,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:21:00,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:21:00,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-07 13:21:00,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-07 13:21:00,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-07 13:21:00,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-07 13:21:00,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-07 13:21:00,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-07 13:21:00,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-07 13:21:00,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-07 13:21:00,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-07 13:21:00,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:21:00,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:21:00,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-07 13:21:00,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:21:00,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:21:00,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-07 13:21:00,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-11-07 13:21:00,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-07 13:21:00,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2024-11-07 13:21:00,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-07 13:21:00,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 13:21:00,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:21:00,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:21:00,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-07 13:21:00,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:21:00,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:21:00,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-07 13:21:00,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:21:00,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:21:00,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-07 13:21:00,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:21:00,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-07 13:21:00,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:21:00,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:21:00,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-07 13:21:00,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:21:00,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 13:21:00,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-07 13:21:00,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:21:00,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 13:21:00,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-07 13:21:00,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2024-11-07 13:21:00,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 342 [2024-11-07 13:21:00,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 347 [2024-11-07 13:21:00,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:21:00,289 INFO L134 CoverageAnalysis]: Checked inductivity of 500 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 482 trivial. 0 not checked. [2024-11-07 13:21:00,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:21:00,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575763219] [2024-11-07 13:21:00,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575763219] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:21:00,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:21:00,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-07 13:21:00,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653637699] [2024-11-07 13:21:00,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:21:00,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 13:21:00,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:21:00,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 13:21:00,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-07 13:21:00,293 INFO L87 Difference]: Start difference. First operand 1545 states and 2102 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (46), 6 states have call predecessors, (46), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-07 13:21:04,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:21:08,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:21:12,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:21:15,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:21:19,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:21:23,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []