./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 c00e63dc 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-?-c00e63d-m [2025-02-06 06:45:24,421 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 06:45:24,485 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 06:45:24,496 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 06:45:24,499 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 06:45:24,526 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 06:45:24,527 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 06:45:24,527 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 06:45:24,527 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 06:45:24,527 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 06:45:24,527 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 06:45:24,528 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 06:45:24,529 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 06:45:24,529 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 06:45:24,530 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 06:45:24,530 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 06:45:24,530 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 06:45:24,531 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 06:45:24,531 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 06:45:24,531 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 06:45:24,531 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 06:45:24,531 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 06:45:24,531 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 06:45:24,532 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 06:45:24,532 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 06:45:24,532 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 06:45:24,532 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 06:45:24,532 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 06:45:24,532 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 06:45:24,532 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:45:24,533 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 06:45:24,533 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 06:45:24,533 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 06:45:24,533 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 06:45:24,533 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 06:45:24,533 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 06:45:24,534 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 06:45:24,534 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 06:45:24,534 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 06:45:24,534 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 06:45:24,534 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 [2025-02-06 06:45:24,839 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 06:45:24,852 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 06:45:24,856 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 06:45:24,857 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 06:45:24,857 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 06:45:24,859 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 [2025-02-06 06:45:26,197 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/48318779e/089ccafb380c44849f40457b760114ea/FLAG528c0d90d [2025-02-06 06:45:26,724 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 06:45:26,727 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 [2025-02-06 06:45:26,771 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/48318779e/089ccafb380c44849f40457b760114ea/FLAG528c0d90d [2025-02-06 06:45:26,793 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/48318779e/089ccafb380c44849f40457b760114ea [2025-02-06 06:45:26,796 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 06:45:26,797 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 06:45:26,800 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 06:45:26,801 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 06:45:26,806 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 06:45:26,807 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:45:26" (1/1) ... [2025-02-06 06:45:26,808 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bdb535f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:45:26, skipping insertion in model container [2025-02-06 06:45:26,810 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:45:26" (1/1) ... [2025-02-06 06:45:26,887 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 06:45:27,679 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] [2025-02-06 06:45:27,747 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:45:27,768 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 06:45:27,856 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] [2025-02-06 06:45:27,863 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] [2025-02-06 06:45:27,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3242] [2025-02-06 06:45:27,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3250] [2025-02-06 06:45:27,903 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] [2025-02-06 06:45:27,915 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] [2025-02-06 06:45:27,915 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] [2025-02-06 06:45:27,915 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] [2025-02-06 06:45:27,916 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] [2025-02-06 06:45:27,916 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] [2025-02-06 06:45:27,917 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] [2025-02-06 06:45:27,917 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] [2025-02-06 06:45:27,918 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] [2025-02-06 06:45:27,918 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] [2025-02-06 06:45:27,918 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] [2025-02-06 06:45:27,919 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] [2025-02-06 06:45:27,921 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] [2025-02-06 06:45:27,922 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] [2025-02-06 06:45:27,923 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] [2025-02-06 06:45:27,923 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] [2025-02-06 06:45:27,923 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] [2025-02-06 06:45:27,923 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] [2025-02-06 06:45:27,951 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] [2025-02-06 06:45:27,959 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:45:27,999 INFO L204 MainTranslator]: Completed translation [2025-02-06 06:45:27,999 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:45:27 WrapperNode [2025-02-06 06:45:28,000 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 06:45:28,002 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 06:45:28,002 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 06:45:28,002 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 06:45:28,009 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:45:27" (1/1) ... [2025-02-06 06:45:28,044 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:45:27" (1/1) ... [2025-02-06 06:45:28,133 INFO L138 Inliner]: procedures = 101, calls = 323, calls flagged for inlining = 40, calls inlined = 37, statements flattened = 941 [2025-02-06 06:45:28,133 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 06:45:28,134 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 06:45:28,134 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 06:45:28,134 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 06:45:28,148 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:45:27" (1/1) ... [2025-02-06 06:45:28,149 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:45:27" (1/1) ... [2025-02-06 06:45:28,162 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:45:27" (1/1) ... [2025-02-06 06:45:28,201 INFO L175 MemorySlicer]: Split 104 memory accesses to 13 slices as follows [2, 26, 9, 1, 8, 10, 3, 1, 2, 1, 29, 12, 0]. 28 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [2, 0, 0, 0, 8, 10, 3, 0, 0, 1, 0, 0, 0]. The 71 writes are split as follows [0, 26, 2, 1, 0, 0, 0, 0, 1, 0, 29, 12, 0]. [2025-02-06 06:45:28,202 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:45:27" (1/1) ... [2025-02-06 06:45:28,202 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:45:27" (1/1) ... [2025-02-06 06:45:28,232 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:45:27" (1/1) ... [2025-02-06 06:45:28,234 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:45:27" (1/1) ... [2025-02-06 06:45:28,242 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:45:27" (1/1) ... [2025-02-06 06:45:28,252 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:45:27" (1/1) ... [2025-02-06 06:45:28,275 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 06:45:28,276 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 06:45:28,276 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 06:45:28,276 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 06:45:28,278 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:45:27" (1/1) ... [2025-02-06 06:45:28,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:45:28,298 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:45:28,312 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) [2025-02-06 06:45:28,315 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 [2025-02-06 06:45:28,334 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2025-02-06 06:45:28,334 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2025-02-06 06:45:28,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 06:45:28,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 06:45:28,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 06:45:28,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 06:45:28,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 06:45:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 06:45:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 06:45:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 06:45:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 06:45:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 06:45:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 06:45:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 06:45:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 06:45:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 06:45:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 06:45:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 06:45:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 06:45:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 06:45:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 06:45:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 06:45:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 06:45:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 06:45:28,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 06:45:28,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 06:45:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 06:45:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 06:45:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 06:45:28,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 06:45:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 06:45:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 06:45:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 06:45:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 06:45:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 06:45:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 06:45:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 06:45:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 06:45:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 06:45:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 06:45:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 06:45:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 06:45:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 06:45:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 06:45:28,338 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 06:45:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable_sw_wd_trg [2025-02-06 06:45:28,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable_sw_wd_trg [2025-02-06 06:45:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2025-02-06 06:45:28,338 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2025-02-06 06:45:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_sw_wd_trg [2025-02-06 06:45:28,339 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_sw_wd_trg [2025-02-06 06:45:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-02-06 06:45:28,339 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-02-06 06:45:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 06:45:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 06:45:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 06:45:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 06:45:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 06:45:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 06:45:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 06:45:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 06:45:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 06:45:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 06:45:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 06:45:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 06:45:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 06:45:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 06:45:28,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 06:45:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_write [2025-02-06 06:45:28,339 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_write [2025-02-06 06:45:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable [2025-02-06 06:45:28,339 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable [2025-02-06 06:45:28,340 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable_sw_wd_tren [2025-02-06 06:45:28,340 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable_sw_wd_tren [2025-02-06 06:45:28,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-02-06 06:45:28,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-02-06 06:45:28,340 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 06:45:28,340 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 06:45:28,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 06:45:28,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-02-06 06:45:28,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-02-06 06:45:28,340 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_refresh [2025-02-06 06:45:28,340 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_refresh [2025-02-06 06:45:28,340 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_sw_wd_tren [2025-02-06 06:45:28,340 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_sw_wd_tren [2025-02-06 06:45:28,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 06:45:28,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 06:45:28,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 06:45:28,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 06:45:28,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 06:45:28,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 06:45:28,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 06:45:28,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 06:45:28,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 06:45:28,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 06:45:28,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 06:45:28,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 06:45:28,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 06:45:28,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 06:45:28,342 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 06:45:28,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 06:45:28,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 06:45:28,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 06:45:28,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 06:45:28,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 06:45:28,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 06:45:28,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 06:45:28,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 06:45:28,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 06:45:28,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 06:45:28,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 06:45:28,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 06:45:28,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 06:45:28,344 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable [2025-02-06 06:45:28,344 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable [2025-02-06 06:45:28,344 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 06:45:28,344 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_wden [2025-02-06 06:45:28,345 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_wden [2025-02-06 06:45:28,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 06:45:28,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 06:45:28,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 06:45:28,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 06:45:28,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 06:45:28,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 06:45:28,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 06:45:28,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 06:45:28,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 06:45:28,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 06:45:28,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 06:45:28,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 06:45:28,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 06:45:28,347 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 06:45:28,347 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 06:45:28,347 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2025-02-06 06:45:28,347 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2025-02-06 06:45:28,347 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2025-02-06 06:45:28,347 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2025-02-06 06:45:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-02-06 06:45:28,348 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-02-06 06:45:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-02-06 06:45:28,348 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-02-06 06:45:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-02-06 06:45:28,348 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-02-06 06:45:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 06:45:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 06:45:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 06:45:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 06:45:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 06:45:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 06:45:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 06:45:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 06:45:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 06:45:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 06:45:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 06:45:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 06:45:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 06:45:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2025-02-06 06:45:28,349 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2025-02-06 06:45:28,349 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_swc_bank3 [2025-02-06 06:45:28,349 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_swc_bank3 [2025-02-06 06:45:28,349 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 06:45:28,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 06:45:28,349 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_programm_wdto [2025-02-06 06:45:28,349 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_programm_wdto [2025-02-06 06:45:28,710 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 06:45:28,713 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 06:45:28,748 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4254: havoc #t~nondet129; [2025-02-06 06:45:28,753 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 06:45:28,777 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4274: havoc #t~nondet134; [2025-02-06 06:45:28,998 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4266: havoc #t~nondet132; [2025-02-06 06:45:29,044 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4237: havoc #t~ret127#1.base, #t~ret127#1.offset; [2025-02-06 06:45:36,882 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4270: havoc register_reboot_notifier_#t~nondet133#1; [2025-02-06 06:45:36,883 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4241: havoc _copy_to_user_#t~nondet128#1; [2025-02-06 06:45:36,883 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4258: havoc misc_register_#t~nondet130#1; [2025-02-06 06:45:36,883 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3914: call ULTIMATE.dealloc(main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset);havoc main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg8~0#1.base, main_~#ldvarg8~0#1.offset);havoc main_~#ldvarg8~0#1.base, main_~#ldvarg8~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset);havoc main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset);havoc main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset);havoc main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg6~0#1.base, main_~#ldvarg6~0#1.offset);havoc main_~#ldvarg6~0#1.base, main_~#ldvarg6~0#1.offset; [2025-02-06 06:45:36,883 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4262: havoc no_llseek_#t~nondet131#1; [2025-02-06 06:45:37,100 INFO L? ?]: Removed 364 outVars from TransFormulas that were not future-live. [2025-02-06 06:45:37,100 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 06:45:37,139 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 06:45:37,139 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 06:45:37,143 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:45:37 BoogieIcfgContainer [2025-02-06 06:45:37,143 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 06:45:37,145 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 06:45:37,146 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 06:45:37,150 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 06:45:37,151 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:45:26" (1/3) ... [2025-02-06 06:45:37,151 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@391f9a2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:45:37, skipping insertion in model container [2025-02-06 06:45:37,151 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:45:27" (2/3) ... [2025-02-06 06:45:37,153 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@391f9a2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:45:37, skipping insertion in model container [2025-02-06 06:45:37,153 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:45:37" (3/3) ... [2025-02-06 06:45:37,155 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i [2025-02-06 06:45:37,172 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 06:45:37,174 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i that has 28 procedures, 400 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-02-06 06:45:37,291 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 06:45:37,305 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;@372efd2c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 06:45:37,305 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 06:45:37,311 INFO L276 IsEmpty]: Start isEmpty. Operand has 402 states, 263 states have (on average 1.338403041825095) internal successors, (352), 276 states have internal predecessors, (352), 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) [2025-02-06 06:45:37,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2025-02-06 06:45:37,331 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:45:37,332 INFO L218 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] [2025-02-06 06:45:37,332 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:45:37,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:45:37,337 INFO L85 PathProgramCache]: Analyzing trace with hash 883112219, now seen corresponding path program 1 times [2025-02-06 06:45:37,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:45:37,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321356085] [2025-02-06 06:45:37,344 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:45:37,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:45:37,687 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 136 statements into 1 equivalence classes. [2025-02-06 06:45:37,830 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 136 of 136 statements. [2025-02-06 06:45:37,830 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:45:37,830 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:45:38,159 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2025-02-06 06:45:38,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:45:38,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321356085] [2025-02-06 06:45:38,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321356085] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:45:38,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [665836199] [2025-02-06 06:45:38,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:45:38,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:45:38,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:45:38,165 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 06:45:38,167 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 06:45:38,668 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 136 statements into 1 equivalence classes. [2025-02-06 06:45:38,880 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 136 of 136 statements. [2025-02-06 06:45:38,880 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:45:38,880 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:45:38,890 INFO L256 TraceCheckSpWp]: Trace formula consists of 1306 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 06:45:38,899 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:45:38,931 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2025-02-06 06:45:38,932 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:45:38,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [665836199] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:45:38,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:45:38,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 06:45:38,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101052401] [2025-02-06 06:45:38,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:45:38,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 06:45:38,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:45:38,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 06:45:38,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 06:45:38,969 INFO L87 Difference]: Start difference. First operand has 402 states, 263 states have (on average 1.338403041825095) internal successors, (352), 276 states have internal predecessors, (352), 108 states have call successors, (108), 27 states have call predecessors, (108), 26 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-02-06 06:45:39,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:45:39,072 INFO L93 Difference]: Finished difference Result 799 states and 1146 transitions. [2025-02-06 06:45:39,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 06:45:39,076 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 136 [2025-02-06 06:45:39,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:45:39,089 INFO L225 Difference]: With dead ends: 799 [2025-02-06 06:45:39,091 INFO L226 Difference]: Without dead ends: 388 [2025-02-06 06:45:39,101 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 06:45:39,106 INFO L435 NwaCegarLoop]: 552 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 552 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:45:39,108 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 552 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 06:45:39,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2025-02-06 06:45:39,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 388. [2025-02-06 06:45:39,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 258 states have (on average 1.2906976744186047) internal successors, (333), 262 states have internal predecessors, (333), 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) [2025-02-06 06:45:39,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 540 transitions. [2025-02-06 06:45:39,207 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 540 transitions. Word has length 136 [2025-02-06 06:45:39,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:45:39,208 INFO L471 AbstractCegarLoop]: Abstraction has 388 states and 540 transitions. [2025-02-06 06:45:39,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-02-06 06:45:39,209 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 540 transitions. [2025-02-06 06:45:39,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2025-02-06 06:45:39,215 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:45:39,215 INFO L218 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] [2025-02-06 06:45:39,227 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 06:45:39,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-06 06:45:39,420 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:45:39,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:45:39,423 INFO L85 PathProgramCache]: Analyzing trace with hash 1729783583, now seen corresponding path program 1 times [2025-02-06 06:45:39,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:45:39,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085852550] [2025-02-06 06:45:39,425 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:45:39,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:45:39,603 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 136 statements into 1 equivalence classes. [2025-02-06 06:45:39,705 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 136 of 136 statements. [2025-02-06 06:45:39,706 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:45:39,706 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:45:40,087 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2025-02-06 06:45:40,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:45:40,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085852550] [2025-02-06 06:45:40,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085852550] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:45:40,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:45:40,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:45:40,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20804651] [2025-02-06 06:45:40,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:45:40,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:45:40,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:45:40,091 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:45:40,091 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:45:40,092 INFO L87 Difference]: Start difference. First operand 388 states and 540 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2025-02-06 06:45:44,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:45:44,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:45:44,245 INFO L93 Difference]: Finished difference Result 756 states and 1051 transitions. [2025-02-06 06:45:44,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 06:45:44,245 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 136 [2025-02-06 06:45:44,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:45:44,254 INFO L225 Difference]: With dead ends: 756 [2025-02-06 06:45:44,254 INFO L226 Difference]: Without dead ends: 396 [2025-02-06 06:45:44,255 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:45:44,256 INFO L435 NwaCegarLoop]: 533 mSDtfsCounter, 6 mSDsluCounter, 1059 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1592 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:45:44,256 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1592 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 06:45:44,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2025-02-06 06:45:44,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 391. [2025-02-06 06:45:44,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 391 states, 261 states have (on average 1.2873563218390804) internal successors, (336), 265 states have internal predecessors, (336), 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) [2025-02-06 06:45:44,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 391 states and 543 transitions. [2025-02-06 06:45:44,305 INFO L78 Accepts]: Start accepts. Automaton has 391 states and 543 transitions. Word has length 136 [2025-02-06 06:45:44,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:45:44,309 INFO L471 AbstractCegarLoop]: Abstraction has 391 states and 543 transitions. [2025-02-06 06:45:44,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2025-02-06 06:45:44,310 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 543 transitions. [2025-02-06 06:45:44,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2025-02-06 06:45:44,314 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:45:44,314 INFO L218 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] [2025-02-06 06:45:44,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 06:45:44,314 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:45:44,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:45:44,315 INFO L85 PathProgramCache]: Analyzing trace with hash 1758412734, now seen corresponding path program 1 times [2025-02-06 06:45:44,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:45:44,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687432302] [2025-02-06 06:45:44,315 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:45:44,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:45:44,489 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 136 statements into 1 equivalence classes. [2025-02-06 06:45:44,548 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 136 of 136 statements. [2025-02-06 06:45:44,549 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:45:44,549 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:45:44,734 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2025-02-06 06:45:44,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:45:44,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687432302] [2025-02-06 06:45:44,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687432302] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:45:44,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:45:44,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:45:44,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294794420] [2025-02-06 06:45:44,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:45:44,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:45:44,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:45:44,739 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:45:44,739 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:45:44,739 INFO L87 Difference]: Start difference. First operand 391 states and 543 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-02-06 06:45:44,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:45:44,833 INFO L93 Difference]: Finished difference Result 754 states and 1048 transitions. [2025-02-06 06:45:44,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:45:44,836 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 2 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 [2025-02-06 06:45:44,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:45:44,845 INFO L225 Difference]: With dead ends: 754 [2025-02-06 06:45:44,847 INFO L226 Difference]: Without dead ends: 732 [2025-02-06 06:45:44,848 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:45:44,849 INFO L435 NwaCegarLoop]: 550 mSDtfsCounter, 497 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 497 SdHoareTripleChecker+Valid, 1046 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:45:44,849 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [497 Valid, 1046 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 06:45:44,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 732 states. [2025-02-06 06:45:44,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 732 to 732. [2025-02-06 06:45:44,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 732 states, 491 states have (on average 1.295315682281059) internal successors, (636), 499 states have internal predecessors, (636), 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) [2025-02-06 06:45:44,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 732 states to 732 states and 1017 transitions. [2025-02-06 06:45:44,944 INFO L78 Accepts]: Start accepts. Automaton has 732 states and 1017 transitions. Word has length 136 [2025-02-06 06:45:44,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:45:44,945 INFO L471 AbstractCegarLoop]: Abstraction has 732 states and 1017 transitions. [2025-02-06 06:45:44,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-02-06 06:45:44,945 INFO L276 IsEmpty]: Start isEmpty. Operand 732 states and 1017 transitions. [2025-02-06 06:45:44,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2025-02-06 06:45:44,955 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:45:44,955 INFO L218 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] [2025-02-06 06:45:44,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 06:45:44,955 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:45:44,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:45:44,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1821501831, now seen corresponding path program 1 times [2025-02-06 06:45:44,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:45:44,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559205388] [2025-02-06 06:45:44,957 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:45:44,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:45:45,159 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 284 statements into 1 equivalence classes. [2025-02-06 06:45:45,217 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 284 of 284 statements. [2025-02-06 06:45:45,218 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:45:45,218 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:45:45,439 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2025-02-06 06:45:45,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:45:45,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559205388] [2025-02-06 06:45:45,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559205388] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:45:45,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:45:45,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:45:45,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012263453] [2025-02-06 06:45:45,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:45:45,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:45:45,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:45:45,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:45:45,444 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:45:45,444 INFO L87 Difference]: Start difference. First operand 732 states and 1017 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2025-02-06 06:45:48,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:45:49,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:45:49,016 INFO L93 Difference]: Finished difference Result 1680 states and 2281 transitions. [2025-02-06 06:45:49,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:45:49,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (39), 2 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 284 [2025-02-06 06:45:49,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:45:49,030 INFO L225 Difference]: With dead ends: 1680 [2025-02-06 06:45:49,030 INFO L226 Difference]: Without dead ends: 974 [2025-02-06 06:45:49,035 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:45:49,038 INFO L435 NwaCegarLoop]: 566 mSDtfsCounter, 196 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 1031 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2025-02-06 06:45:49,039 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 1031 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2025-02-06 06:45:49,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 974 states. [2025-02-06 06:45:49,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 974 to 959. [2025-02-06 06:45:49,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 959 states, 642 states have (on average 1.266355140186916) internal successors, (813), 655 states have internal predecessors, (813), 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) [2025-02-06 06:45:49,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 959 states to 959 states and 1284 transitions. [2025-02-06 06:45:49,106 INFO L78 Accepts]: Start accepts. Automaton has 959 states and 1284 transitions. Word has length 284 [2025-02-06 06:45:49,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:45:49,108 INFO L471 AbstractCegarLoop]: Abstraction has 959 states and 1284 transitions. [2025-02-06 06:45:49,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2025-02-06 06:45:49,109 INFO L276 IsEmpty]: Start isEmpty. Operand 959 states and 1284 transitions. [2025-02-06 06:45:49,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2025-02-06 06:45:49,119 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:45:49,120 INFO L218 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] [2025-02-06 06:45:49,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 06:45:49,120 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:45:49,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:45:49,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1031247654, now seen corresponding path program 1 times [2025-02-06 06:45:49,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:45:49,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472269844] [2025-02-06 06:45:49,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:45:49,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:45:49,399 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 361 statements into 1 equivalence classes. [2025-02-06 06:45:49,474 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 361 of 361 statements. [2025-02-06 06:45:49,475 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:45:49,475 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:45:49,896 INFO L134 CoverageAnalysis]: Checked inductivity of 500 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 482 trivial. 0 not checked. [2025-02-06 06:45:49,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:45:49,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472269844] [2025-02-06 06:45:49,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472269844] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:45:49,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:45:49,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:45:49,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36805907] [2025-02-06 06:45:49,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:45:49,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:45:49,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:45:49,899 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:45:49,899 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:45:49,899 INFO L87 Difference]: Start difference. First operand 959 states and 1284 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2025-02-06 06:45:53,911 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 [] [2025-02-06 06:45:54,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:45:54,023 INFO L93 Difference]: Finished difference Result 2524 states and 3396 transitions. [2025-02-06 06:45:54,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:45:54,024 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (46), 2 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 361 [2025-02-06 06:45:54,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:45:54,041 INFO L225 Difference]: With dead ends: 2524 [2025-02-06 06:45:54,041 INFO L226 Difference]: Without dead ends: 1533 [2025-02-06 06:45:54,046 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:45:54,047 INFO L435 NwaCegarLoop]: 620 mSDtfsCounter, 348 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 1126 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:45:54,048 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [348 Valid, 1126 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 06:45:54,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1533 states. [2025-02-06 06:45:54,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1533 to 1527. [2025-02-06 06:45:54,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1527 states, 1039 states have (on average 1.2954764196342636) internal successors, (1346), 1061 states have internal predecessors, (1346), 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) [2025-02-06 06:45:54,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1527 states to 1527 states and 2067 transitions. [2025-02-06 06:45:54,150 INFO L78 Accepts]: Start accepts. Automaton has 1527 states and 2067 transitions. Word has length 361 [2025-02-06 06:45:54,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:45:54,151 INFO L471 AbstractCegarLoop]: Abstraction has 1527 states and 2067 transitions. [2025-02-06 06:45:54,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2025-02-06 06:45:54,152 INFO L276 IsEmpty]: Start isEmpty. Operand 1527 states and 2067 transitions. [2025-02-06 06:45:54,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2025-02-06 06:45:54,163 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:45:54,164 INFO L218 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] [2025-02-06 06:45:54,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 06:45:54,164 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:45:54,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:45:54,165 INFO L85 PathProgramCache]: Analyzing trace with hash 1830822183, now seen corresponding path program 1 times [2025-02-06 06:45:54,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:45:54,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791786829] [2025-02-06 06:45:54,166 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:45:54,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:45:54,336 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 361 statements into 1 equivalence classes. [2025-02-06 06:45:54,372 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 361 of 361 statements. [2025-02-06 06:45:54,373 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:45:54,373 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:45:54,585 INFO L134 CoverageAnalysis]: Checked inductivity of 500 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 482 trivial. 0 not checked. [2025-02-06 06:45:54,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:45:54,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791786829] [2025-02-06 06:45:54,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791786829] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:45:54,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:45:54,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:45:54,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292819241] [2025-02-06 06:45:54,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:45:54,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:45:54,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:45:54,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:45:54,587 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:45:54,587 INFO L87 Difference]: Start difference. First operand 1527 states and 2067 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2025-02-06 06:45:58,598 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 [] [2025-02-06 06:45:58,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:45:58,679 INFO L93 Difference]: Finished difference Result 2306 states and 3102 transitions. [2025-02-06 06:45:58,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:45:58,680 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 361 [2025-02-06 06:45:58,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:45:58,688 INFO L225 Difference]: With dead ends: 2306 [2025-02-06 06:45:58,688 INFO L226 Difference]: Without dead ends: 794 [2025-02-06 06:45:58,694 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:45:58,694 INFO L435 NwaCegarLoop]: 534 mSDtfsCounter, 0 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1063 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:45:58,695 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1063 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2025-02-06 06:45:58,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 794 states. [2025-02-06 06:45:58,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 794 to 794. [2025-02-06 06:45:58,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 794 states, 532 states have (on average 1.2706766917293233) internal successors, (676), 541 states have internal predecessors, (676), 191 states have call successors, (191), 71 states have call predecessors, (191), 70 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2025-02-06 06:45:58,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 794 states and 1057 transitions. [2025-02-06 06:45:58,739 INFO L78 Accepts]: Start accepts. Automaton has 794 states and 1057 transitions. Word has length 361 [2025-02-06 06:45:58,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:45:58,739 INFO L471 AbstractCegarLoop]: Abstraction has 794 states and 1057 transitions. [2025-02-06 06:45:58,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2025-02-06 06:45:58,740 INFO L276 IsEmpty]: Start isEmpty. Operand 794 states and 1057 transitions. [2025-02-06 06:45:58,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2025-02-06 06:45:58,748 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:45:58,748 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:45:58,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 06:45:58,749 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:45:58,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:45:58,749 INFO L85 PathProgramCache]: Analyzing trace with hash 468404819, now seen corresponding path program 1 times [2025-02-06 06:45:58,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:45:58,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025332902] [2025-02-06 06:45:58,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:45:58,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:45:58,938 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 367 statements into 1 equivalence classes. [2025-02-06 06:45:59,023 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 367 of 367 statements. [2025-02-06 06:45:59,023 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:45:59,023 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:45:59,318 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2025-02-06 06:45:59,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:45:59,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025332902] [2025-02-06 06:45:59,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025332902] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:45:59,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1919931462] [2025-02-06 06:45:59,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:45:59,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:45:59,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:45:59,321 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 06:45:59,324 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 06:45:59,902 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 367 statements into 1 equivalence classes. [2025-02-06 06:46:00,161 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 367 of 367 statements. [2025-02-06 06:46:00,161 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:46:00,162 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:46:00,173 INFO L256 TraceCheckSpWp]: Trace formula consists of 2179 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 06:46:00,186 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:46:00,721 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 356 trivial. 0 not checked. [2025-02-06 06:46:00,722 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:46:00,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1919931462] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:46:00,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:46:00,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2025-02-06 06:46:00,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209029340] [2025-02-06 06:46:00,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:46:00,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:46:00,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:46:00,724 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:46:00,724 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:46:00,724 INFO L87 Difference]: Start difference. First operand 794 states and 1057 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2025-02-06 06:46:04,736 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 [] [2025-02-06 06:46:05,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:46:05,411 INFO L93 Difference]: Finished difference Result 1855 states and 2533 transitions. [2025-02-06 06:46:05,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 06:46:05,412 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 367 [2025-02-06 06:46:05,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:46:05,425 INFO L225 Difference]: With dead ends: 1855 [2025-02-06 06:46:05,426 INFO L226 Difference]: Without dead ends: 1774 [2025-02-06 06:46:05,428 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 367 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:46:05,429 INFO L435 NwaCegarLoop]: 861 mSDtfsCounter, 699 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 699 SdHoareTripleChecker+Valid, 1517 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-02-06 06:46:05,429 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [699 Valid, 1517 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 231 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-02-06 06:46:05,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1774 states. [2025-02-06 06:46:05,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1774 to 1766. [2025-02-06 06:46:05,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1766 states, 1212 states have (on average 1.3275577557755776) internal successors, (1609), 1239 states have internal predecessors, (1609), 415 states have call successors, (415), 139 states have call predecessors, (415), 138 states have return successors, (414), 410 states have call predecessors, (414), 414 states have call successors, (414) [2025-02-06 06:46:05,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1766 states to 1766 states and 2438 transitions. [2025-02-06 06:46:05,528 INFO L78 Accepts]: Start accepts. Automaton has 1766 states and 2438 transitions. Word has length 367 [2025-02-06 06:46:05,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:46:05,530 INFO L471 AbstractCegarLoop]: Abstraction has 1766 states and 2438 transitions. [2025-02-06 06:46:05,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2025-02-06 06:46:05,530 INFO L276 IsEmpty]: Start isEmpty. Operand 1766 states and 2438 transitions. [2025-02-06 06:46:05,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2025-02-06 06:46:05,539 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:46:05,539 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:46:05,554 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 06:46:05,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:46:05,740 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:46:05,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:46:05,741 INFO L85 PathProgramCache]: Analyzing trace with hash 1493896818, now seen corresponding path program 1 times [2025-02-06 06:46:05,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:46:05,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457160887] [2025-02-06 06:46:05,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:46:05,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:46:05,937 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 367 statements into 1 equivalence classes. [2025-02-06 06:46:05,984 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 367 of 367 statements. [2025-02-06 06:46:05,985 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:46:05,985 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:46:06,366 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2025-02-06 06:46:06,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:46:06,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457160887] [2025-02-06 06:46:06,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457160887] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:46:06,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:46:06,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 06:46:06,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996411368] [2025-02-06 06:46:06,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:46:06,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 06:46:06,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:46:06,370 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 06:46:06,370 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:46:06,371 INFO L87 Difference]: Start difference. First operand 1766 states and 2438 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2025-02-06 06:46:06,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:46:06,584 INFO L93 Difference]: Finished difference Result 4764 states and 6668 transitions. [2025-02-06 06:46:06,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 06:46:06,585 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 367 [2025-02-06 06:46:06,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:46:06,612 INFO L225 Difference]: With dead ends: 4764 [2025-02-06 06:46:06,613 INFO L226 Difference]: Without dead ends: 3271 [2025-02-06 06:46:06,621 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-02-06 06:46:06,622 INFO L435 NwaCegarLoop]: 523 mSDtfsCounter, 524 mSDsluCounter, 1414 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 1937 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:46:06,623 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [524 Valid, 1937 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:46:06,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3271 states. [2025-02-06 06:46:06,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3271 to 1770. [2025-02-06 06:46:06,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1770 states, 1216 states have (on average 1.3264802631578947) internal successors, (1613), 1245 states have internal predecessors, (1613), 415 states have call successors, (415), 139 states have call predecessors, (415), 138 states have return successors, (414), 408 states have call predecessors, (414), 414 states have call successors, (414) [2025-02-06 06:46:06,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1770 states to 1770 states and 2442 transitions. [2025-02-06 06:46:06,754 INFO L78 Accepts]: Start accepts. Automaton has 1770 states and 2442 transitions. Word has length 367 [2025-02-06 06:46:06,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:46:06,755 INFO L471 AbstractCegarLoop]: Abstraction has 1770 states and 2442 transitions. [2025-02-06 06:46:06,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2025-02-06 06:46:06,755 INFO L276 IsEmpty]: Start isEmpty. Operand 1770 states and 2442 transitions. [2025-02-06 06:46:06,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2025-02-06 06:46:06,766 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:46:06,766 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:46:06,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 06:46:06,767 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:46:06,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:46:06,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1761776652, now seen corresponding path program 1 times [2025-02-06 06:46:06,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:46:06,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406902736] [2025-02-06 06:46:06,768 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:46:06,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:46:06,982 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 508 statements into 1 equivalence classes. [2025-02-06 06:46:07,112 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 508 of 508 statements. [2025-02-06 06:46:07,113 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:46:07,113 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:46:08,208 INFO L134 CoverageAnalysis]: Checked inductivity of 1152 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1141 trivial. 0 not checked. [2025-02-06 06:46:08,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:46:08,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406902736] [2025-02-06 06:46:08,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406902736] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:46:08,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:46:08,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 06:46:08,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690845816] [2025-02-06 06:46:08,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:46:08,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 06:46:08,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:46:08,211 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 06:46:08,211 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 06:46:08,211 INFO L87 Difference]: Start difference. First operand 1770 states and 2442 transitions. Second operand has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 5 states have internal predecessors, (142), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 3 states have call predecessors, (49), 2 states have call successors, (49) [2025-02-06 06:46:08,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:46:08,342 INFO L93 Difference]: Finished difference Result 3425 states and 4744 transitions. [2025-02-06 06:46:08,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 06:46:08,343 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 5 states have internal predecessors, (142), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 3 states have call predecessors, (49), 2 states have call successors, (49) Word has length 508 [2025-02-06 06:46:08,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:46:08,357 INFO L225 Difference]: With dead ends: 3425 [2025-02-06 06:46:08,357 INFO L226 Difference]: Without dead ends: 1773 [2025-02-06 06:46:08,364 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 06:46:08,366 INFO L435 NwaCegarLoop]: 522 mSDtfsCounter, 0 mSDsluCounter, 2080 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2602 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:46:08,366 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2602 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 06:46:08,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1773 states. [2025-02-06 06:46:08,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1773 to 1770. [2025-02-06 06:46:08,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1770 states, 1216 states have (on average 1.325657894736842) internal successors, (1612), 1245 states have internal predecessors, (1612), 415 states have call successors, (415), 139 states have call predecessors, (415), 138 states have return successors, (414), 408 states have call predecessors, (414), 414 states have call successors, (414) [2025-02-06 06:46:08,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1770 states to 1770 states and 2441 transitions. [2025-02-06 06:46:08,468 INFO L78 Accepts]: Start accepts. Automaton has 1770 states and 2441 transitions. Word has length 508 [2025-02-06 06:46:08,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:46:08,469 INFO L471 AbstractCegarLoop]: Abstraction has 1770 states and 2441 transitions. [2025-02-06 06:46:08,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 5 states have internal predecessors, (142), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 3 states have call predecessors, (49), 2 states have call successors, (49) [2025-02-06 06:46:08,469 INFO L276 IsEmpty]: Start isEmpty. Operand 1770 states and 2441 transitions. [2025-02-06 06:46:08,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2025-02-06 06:46:08,478 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:46:08,478 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 12, 12, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:46:08,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 06:46:08,479 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:46:08,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:46:08,479 INFO L85 PathProgramCache]: Analyzing trace with hash 278537852, now seen corresponding path program 1 times [2025-02-06 06:46:08,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:46:08,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234814846] [2025-02-06 06:46:08,480 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:46:08,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:46:08,656 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 514 statements into 1 equivalence classes. [2025-02-06 06:46:08,869 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 514 of 514 statements. [2025-02-06 06:46:08,870 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:46:08,870 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:46:09,486 INFO L134 CoverageAnalysis]: Checked inductivity of 1176 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 1156 trivial. 0 not checked. [2025-02-06 06:46:09,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:46:09,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234814846] [2025-02-06 06:46:09,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234814846] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:46:09,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2108414982] [2025-02-06 06:46:09,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:46:09,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:46:09,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:46:09,490 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 06:46:09,492 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 06:46:10,138 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 514 statements into 1 equivalence classes. [2025-02-06 06:46:10,439 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 514 of 514 statements. [2025-02-06 06:46:10,439 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:46:10,439 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:46:10,452 INFO L256 TraceCheckSpWp]: Trace formula consists of 2667 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 06:46:10,464 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:46:10,525 INFO L134 CoverageAnalysis]: Checked inductivity of 1176 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 1141 trivial. 0 not checked. [2025-02-06 06:46:10,525 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:46:10,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2108414982] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:46:10,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:46:10,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2025-02-06 06:46:10,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096571198] [2025-02-06 06:46:10,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:46:10,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 06:46:10,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:46:10,530 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 06:46:10,530 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-02-06 06:46:10,530 INFO L87 Difference]: Start difference. First operand 1770 states and 2441 transitions. Second operand has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 3 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2025-02-06 06:46:14,541 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 [] [2025-02-06 06:46:14,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:46:14,672 INFO L93 Difference]: Finished difference Result 3270 states and 4557 transitions. [2025-02-06 06:46:14,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 06:46:14,673 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 3 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 514 [2025-02-06 06:46:14,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:46:14,688 INFO L225 Difference]: With dead ends: 3270 [2025-02-06 06:46:14,688 INFO L226 Difference]: Without dead ends: 1761 [2025-02-06 06:46:14,695 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 517 GetRequests, 512 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-02-06 06:46:14,696 INFO L435 NwaCegarLoop]: 522 mSDtfsCounter, 0 mSDsluCounter, 1549 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2071 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:46:14,696 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2071 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 06:46:14,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1761 states. [2025-02-06 06:46:14,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1761 to 1761. [2025-02-06 06:46:14,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1761 states, 1211 states have (on average 1.3261767134599505) internal successors, (1606), 1240 states have internal predecessors, (1606), 412 states have call successors, (412), 138 states have call predecessors, (412), 137 states have return successors, (411), 405 states have call predecessors, (411), 411 states have call successors, (411) [2025-02-06 06:46:14,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1761 states to 1761 states and 2429 transitions. [2025-02-06 06:46:14,824 INFO L78 Accepts]: Start accepts. Automaton has 1761 states and 2429 transitions. Word has length 514 [2025-02-06 06:46:14,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:46:14,825 INFO L471 AbstractCegarLoop]: Abstraction has 1761 states and 2429 transitions. [2025-02-06 06:46:14,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 3 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2025-02-06 06:46:14,825 INFO L276 IsEmpty]: Start isEmpty. Operand 1761 states and 2429 transitions. [2025-02-06 06:46:14,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 705 [2025-02-06 06:46:14,839 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:46:14,841 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 20, 20, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:46:14,856 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-06 06:46:15,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:46:15,042 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:46:15,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:46:15,043 INFO L85 PathProgramCache]: Analyzing trace with hash -196715971, now seen corresponding path program 1 times [2025-02-06 06:46:15,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:46:15,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904653465] [2025-02-06 06:46:15,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:46:15,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:46:15,329 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 704 statements into 1 equivalence classes. [2025-02-06 06:46:15,485 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 704 of 704 statements. [2025-02-06 06:46:15,485 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:46:15,485 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:46:16,713 INFO L134 CoverageAnalysis]: Checked inductivity of 3520 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 3506 trivial. 0 not checked. [2025-02-06 06:46:16,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:46:16,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904653465] [2025-02-06 06:46:16,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904653465] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:46:16,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:46:16,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 06:46:16,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047954576] [2025-02-06 06:46:16,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:46:16,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 06:46:16,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:46:16,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 06:46:16,716 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 06:46:16,716 INFO L87 Difference]: Start difference. First operand 1761 states and 2429 transitions. Second operand has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (72), 3 states have call predecessors, (72), 2 states have call successors, (72) [2025-02-06 06:46:16,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:46:16,850 INFO L93 Difference]: Finished difference Result 3334 states and 4627 transitions. [2025-02-06 06:46:16,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 06:46:16,851 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (72), 3 states have call predecessors, (72), 2 states have call successors, (72) Word has length 704 [2025-02-06 06:46:16,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:46:16,868 INFO L225 Difference]: With dead ends: 3334 [2025-02-06 06:46:16,868 INFO L226 Difference]: Without dead ends: 1761 [2025-02-06 06:46:16,875 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 06:46:16,876 INFO L435 NwaCegarLoop]: 514 mSDtfsCounter, 0 mSDsluCounter, 2045 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2559 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:46:16,876 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2559 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:46:16,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1761 states. [2025-02-06 06:46:16,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1761 to 1761. [2025-02-06 06:46:16,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1761 states, 1211 states have (on average 1.3253509496284064) internal successors, (1605), 1240 states have internal predecessors, (1605), 412 states have call successors, (412), 138 states have call predecessors, (412), 137 states have return successors, (411), 405 states have call predecessors, (411), 411 states have call successors, (411) [2025-02-06 06:46:16,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1761 states to 1761 states and 2428 transitions. [2025-02-06 06:46:16,969 INFO L78 Accepts]: Start accepts. Automaton has 1761 states and 2428 transitions. Word has length 704 [2025-02-06 06:46:16,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:46:16,970 INFO L471 AbstractCegarLoop]: Abstraction has 1761 states and 2428 transitions. [2025-02-06 06:46:16,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (72), 3 states have call predecessors, (72), 2 states have call successors, (72) [2025-02-06 06:46:16,971 INFO L276 IsEmpty]: Start isEmpty. Operand 1761 states and 2428 transitions. [2025-02-06 06:46:16,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 711 [2025-02-06 06:46:16,983 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:46:16,984 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 20, 20, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:46:16,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-06 06:46:16,985 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:46:16,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:46:16,986 INFO L85 PathProgramCache]: Analyzing trace with hash 1561513101, now seen corresponding path program 1 times [2025-02-06 06:46:16,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:46:16,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190236709] [2025-02-06 06:46:16,986 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:46:16,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:46:17,190 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 710 statements into 1 equivalence classes. [2025-02-06 06:46:17,453 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 710 of 710 statements. [2025-02-06 06:46:17,454 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:46:17,454 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:46:18,210 INFO L134 CoverageAnalysis]: Checked inductivity of 3550 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 3530 trivial. 0 not checked. [2025-02-06 06:46:18,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:46:18,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190236709] [2025-02-06 06:46:18,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190236709] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:46:18,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [494015334] [2025-02-06 06:46:18,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:46:18,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:46:18,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:46:18,213 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 06:46:18,216 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 06:46:19,010 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 710 statements into 1 equivalence classes. [2025-02-06 06:46:19,728 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 710 of 710 statements. [2025-02-06 06:46:19,728 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:46:19,728 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:46:19,743 INFO L256 TraceCheckSpWp]: Trace formula consists of 3393 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-02-06 06:46:19,759 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:46:19,813 INFO L134 CoverageAnalysis]: Checked inductivity of 3550 backedges. 197 proven. 0 refuted. 0 times theorem prover too weak. 3353 trivial. 0 not checked. [2025-02-06 06:46:19,814 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:46:19,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [494015334] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:46:19,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:46:19,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-02-06 06:46:19,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060571567] [2025-02-06 06:46:19,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:46:19,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:46:19,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:46:19,818 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:46:19,818 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-06 06:46:19,819 INFO L87 Difference]: Start difference. First operand 1761 states and 2428 transitions. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (75), 2 states have call predecessors, (75), 3 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2025-02-06 06:46:19,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:46:19,943 INFO L93 Difference]: Finished difference Result 3504 states and 4839 transitions. [2025-02-06 06:46:19,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 06:46:19,944 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (75), 2 states have call predecessors, (75), 3 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) Word has length 710 [2025-02-06 06:46:19,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:46:19,958 INFO L225 Difference]: With dead ends: 3504 [2025-02-06 06:46:19,958 INFO L226 Difference]: Without dead ends: 1762 [2025-02-06 06:46:19,964 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 713 GetRequests, 709 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-06 06:46:19,965 INFO L435 NwaCegarLoop]: 511 mSDtfsCounter, 0 mSDsluCounter, 1008 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1519 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:46:19,965 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1519 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:46:19,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1762 states. [2025-02-06 06:46:20,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1762 to 1762. [2025-02-06 06:46:20,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1762 states, 1212 states have (on average 1.325082508250825) internal successors, (1606), 1241 states have internal predecessors, (1606), 412 states have call successors, (412), 138 states have call predecessors, (412), 137 states have return successors, (411), 405 states have call predecessors, (411), 411 states have call successors, (411) [2025-02-06 06:46:20,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1762 states to 1762 states and 2429 transitions. [2025-02-06 06:46:20,050 INFO L78 Accepts]: Start accepts. Automaton has 1762 states and 2429 transitions. Word has length 710 [2025-02-06 06:46:20,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:46:20,050 INFO L471 AbstractCegarLoop]: Abstraction has 1762 states and 2429 transitions. [2025-02-06 06:46:20,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (75), 2 states have call predecessors, (75), 3 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2025-02-06 06:46:20,051 INFO L276 IsEmpty]: Start isEmpty. Operand 1762 states and 2429 transitions. [2025-02-06 06:46:20,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 717 [2025-02-06 06:46:20,061 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:46:20,062 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 20, 20, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:46:20,083 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 06:46:20,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-02-06 06:46:20,263 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:46:20,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:46:20,264 INFO L85 PathProgramCache]: Analyzing trace with hash 1487010477, now seen corresponding path program 1 times [2025-02-06 06:46:20,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:46:20,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46811233] [2025-02-06 06:46:20,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:46:20,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:46:20,465 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 716 statements into 1 equivalence classes. [2025-02-06 06:46:20,712 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 716 of 716 statements. [2025-02-06 06:46:20,712 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:46:20,712 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:46:21,631 INFO L134 CoverageAnalysis]: Checked inductivity of 3601 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 3565 trivial. 0 not checked. [2025-02-06 06:46:21,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:46:21,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46811233] [2025-02-06 06:46:21,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46811233] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:46:21,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [341687093] [2025-02-06 06:46:21,631 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:46:21,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:46:21,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:46:21,633 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 06:46:21,635 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 06:46:22,609 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 716 statements into 1 equivalence classes. [2025-02-06 06:46:24,500 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 716 of 716 statements. [2025-02-06 06:46:24,501 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:46:24,501 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:46:24,517 INFO L256 TraceCheckSpWp]: Trace formula consists of 3483 conjuncts, 29 conjuncts are in the unsatisfiable core [2025-02-06 06:46:24,532 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:46:24,615 INFO L134 CoverageAnalysis]: Checked inductivity of 3601 backedges. 184 proven. 1 refuted. 0 times theorem prover too weak. 3416 trivial. 0 not checked. [2025-02-06 06:46:24,616 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 06:46:25,544 INFO L134 CoverageAnalysis]: Checked inductivity of 3601 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 3565 trivial. 0 not checked. [2025-02-06 06:46:25,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [341687093] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 06:46:25,544 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 06:46:25,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-02-06 06:46:25,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602425072] [2025-02-06 06:46:25,545 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 06:46:25,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 06:46:25,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:46:25,547 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 06:46:25,548 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2025-02-06 06:46:25,548 INFO L87 Difference]: Start difference. First operand 1762 states and 2429 transitions. Second operand has 10 states, 10 states have (on average 23.0) internal successors, (230), 10 states have internal predecessors, (230), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (140), 2 states have call predecessors, (140), 2 states have call successors, (140) [2025-02-06 06:46:25,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:46:25,829 INFO L93 Difference]: Finished difference Result 3517 states and 4861 transitions. [2025-02-06 06:46:25,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-06 06:46:25,830 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 23.0) internal successors, (230), 10 states have internal predecessors, (230), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (140), 2 states have call predecessors, (140), 2 states have call successors, (140) Word has length 716 [2025-02-06 06:46:25,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:46:25,841 INFO L225 Difference]: With dead ends: 3517 [2025-02-06 06:46:25,842 INFO L226 Difference]: Without dead ends: 1774 [2025-02-06 06:46:25,847 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1440 GetRequests, 1427 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=82, Invalid=128, Unknown=0, NotChecked=0, Total=210 [2025-02-06 06:46:25,847 INFO L435 NwaCegarLoop]: 509 mSDtfsCounter, 6 mSDsluCounter, 1506 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2015 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:46:25,847 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2015 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:46:25,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1774 states. [2025-02-06 06:46:25,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1774 to 1772. [2025-02-06 06:46:25,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1772 states, 1221 states have (on average 1.3251433251433251) internal successors, (1618), 1250 states have internal predecessors, (1618), 412 states have call successors, (412), 139 states have call predecessors, (412), 138 states have return successors, (411), 405 states have call predecessors, (411), 411 states have call successors, (411) [2025-02-06 06:46:25,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1772 states to 1772 states and 2441 transitions. [2025-02-06 06:46:25,946 INFO L78 Accepts]: Start accepts. Automaton has 1772 states and 2441 transitions. Word has length 716 [2025-02-06 06:46:25,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:46:25,947 INFO L471 AbstractCegarLoop]: Abstraction has 1772 states and 2441 transitions. [2025-02-06 06:46:25,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 23.0) internal successors, (230), 10 states have internal predecessors, (230), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (140), 2 states have call predecessors, (140), 2 states have call successors, (140) [2025-02-06 06:46:25,948 INFO L276 IsEmpty]: Start isEmpty. Operand 1772 states and 2441 transitions. [2025-02-06 06:46:25,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 731 [2025-02-06 06:46:25,958 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:46:25,958 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 20, 20, 20, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:46:25,988 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-06 06:46:26,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-02-06 06:46:26,160 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:46:26,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:46:26,167 INFO L85 PathProgramCache]: Analyzing trace with hash -592258099, now seen corresponding path program 2 times [2025-02-06 06:46:26,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:46:26,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576136734] [2025-02-06 06:46:26,167 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 06:46:26,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:46:26,411 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 730 statements into 2 equivalence classes. [2025-02-06 06:46:26,787 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 730 of 730 statements. [2025-02-06 06:46:26,787 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 06:46:26,787 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:46:28,225 INFO L134 CoverageAnalysis]: Checked inductivity of 3860 backedges. 0 proven. 130 refuted. 0 times theorem prover too weak. 3730 trivial. 0 not checked. [2025-02-06 06:46:28,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:46:28,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576136734] [2025-02-06 06:46:28,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576136734] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:46:28,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851511450] [2025-02-06 06:46:28,226 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 06:46:28,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:46:28,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:46:28,229 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 06:46:28,231 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-06 06:46:29,100 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 730 statements into 2 equivalence classes.