./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--it87_wdt.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/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--it87_wdt.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 fe8c4b1a27642c802f8c97577aadb7892fddcd015ae43c580aa1247dba190651 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 15:36:53,647 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 15:36:53,709 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 15:36:53,715 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 15:36:53,715 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 15:36:53,742 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 15:36:53,742 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 15:36:53,742 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 15:36:53,743 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 15:36:53,744 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 15:36:53,745 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 15:36:53,745 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 15:36:53,746 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 15:36:53,746 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 15:36:53,747 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 15:36:53,748 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 15:36:53,748 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 15:36:53,748 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 15:36:53,748 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 15:36:53,749 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 15:36:53,749 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 15:36:53,749 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 15:36:53,750 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 15:36:53,750 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 15:36:53,750 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 15:36:53,750 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 15:36:53,750 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 15:36:53,751 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 15:36:53,751 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 15:36:53,751 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:36:53,751 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 15:36:53,752 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 15:36:53,752 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 15:36:53,752 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 15:36:53,752 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 15:36:53,752 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 15:36:53,753 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 15:36:53,753 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 15:36:53,753 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 15:36:53,753 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/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 -> fe8c4b1a27642c802f8c97577aadb7892fddcd015ae43c580aa1247dba190651 [2024-11-22 15:36:53,957 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 15:36:53,981 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 15:36:53,984 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 15:36:53,986 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 15:36:53,986 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 15:36:53,987 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i [2024-11-22 15:36:55,402 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 15:36:55,726 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 15:36:55,726 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i [2024-11-22 15:36:55,762 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/99c5100e3/df48018e9aba46cbbd2c292753117d9b/FLAG6ac1e4a8a [2024-11-22 15:36:55,967 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/99c5100e3/df48018e9aba46cbbd2c292753117d9b [2024-11-22 15:36:55,969 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 15:36:55,970 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 15:36:55,971 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 15:36:55,971 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 15:36:55,979 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 15:36:55,980 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:36:55" (1/1) ... [2024-11-22 15:36:55,981 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61849d7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:36:55, skipping insertion in model container [2024-11-22 15:36:55,981 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:36:55" (1/1) ... [2024-11-22 15:36:56,055 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 15:36:56,687 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i[120162,120175] [2024-11-22 15:36:56,719 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:36:56,739 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 15:36:56,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3119] [2024-11-22 15:36:56,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3126] [2024-11-22 15:36:56,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3134-3135] [2024-11-22 15:36:56,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3143-3144] [2024-11-22 15:36:56,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3164] [2024-11-22 15:36:56,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3172] [2024-11-22 15:36:56,845 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (buf + ofs), "i" (1UL)); [3673-3674] [2024-11-22 15:36:56,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3734] [2024-11-22 15:36:56,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3737] [2024-11-22 15:36:56,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3740] [2024-11-22 15:36:56,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3743] [2024-11-22 15:36:56,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3746] [2024-11-22 15:36:56,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3757-3758] [2024-11-22 15:36:56,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3761-3762] [2024-11-22 15:36:56,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3765-3766] [2024-11-22 15:36:56,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3769-3770] [2024-11-22 15:36:56,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3773-3774] [2024-11-22 15:36:56,857 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (uarg.i), "i" (4UL)); [3785-3786] [2024-11-22 15:36:56,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (uarg.i), "i" (4UL)); [3823-3824] [2024-11-22 15:36:56,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3837-3838] [2024-11-22 15:36:56,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3841-3842] [2024-11-22 15:36:56,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3845-3846] [2024-11-22 15:36:56,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3849-3850] [2024-11-22 15:36:56,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3853-3854] [2024-11-22 15:36:56,888 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i[120162,120175] [2024-11-22 15:36:56,896 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:36:56,931 INFO L204 MainTranslator]: Completed translation [2024-11-22 15:36:56,932 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:36:56 WrapperNode [2024-11-22 15:36:56,932 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 15:36:56,933 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 15:36:56,933 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 15:36:56,934 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 15:36:56,939 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:36:56" (1/1) ... [2024-11-22 15:36:56,976 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:36:56" (1/1) ... [2024-11-22 15:36:57,034 INFO L138 Inliner]: procedures = 96, calls = 407, calls flagged for inlining = 31, calls inlined = 28, statements flattened = 1298 [2024-11-22 15:36:57,034 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 15:36:57,035 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 15:36:57,035 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 15:36:57,035 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 15:36:57,044 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:36:56" (1/1) ... [2024-11-22 15:36:57,045 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:36:56" (1/1) ... [2024-11-22 15:36:57,058 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:36:56" (1/1) ... [2024-11-22 15:36:57,114 INFO L175 MemorySlicer]: Split 104 memory accesses to 11 slices as follows [2, 2, 1, 3, 9, 8, 34, 29, 0, 13, 3]. 33 percent of accesses are in the largest equivalence class. The 40 initializations are split as follows [2, 0, 0, 3, 0, 0, 34, 0, 0, 0, 1]. The 50 writes are split as follows [0, 1, 1, 0, 2, 4, 0, 29, 0, 12, 1]. [2024-11-22 15:36:57,117 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:36:56" (1/1) ... [2024-11-22 15:36:57,117 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:36:56" (1/1) ... [2024-11-22 15:36:57,156 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:36:56" (1/1) ... [2024-11-22 15:36:57,171 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:36:56" (1/1) ... [2024-11-22 15:36:57,178 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:36:56" (1/1) ... [2024-11-22 15:36:57,189 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:36:56" (1/1) ... [2024-11-22 15:36:57,199 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 15:36:57,200 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 15:36:57,200 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 15:36:57,200 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 15:36:57,201 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:36:56" (1/1) ... [2024-11-22 15:36:57,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:36:57,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:36:57,238 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 15:36:57,241 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 15:36:57,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 15:36:57,273 INFO L130 BoogieDeclarations]: Found specification of procedure superio_inw [2024-11-22 15:36:57,274 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_inw [2024-11-22 15:36:57,274 INFO L130 BoogieDeclarations]: Found specification of procedure superio_outw [2024-11-22 15:36:57,274 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_outw [2024-11-22 15:36:57,274 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_stop [2024-11-22 15:36:57,274 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_stop [2024-11-22 15:36:57,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 15:36:57,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 15:36:57,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 15:36:57,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 15:36:57,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 15:36:57,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 15:36:57,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 15:36:57,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 15:36:57,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 15:36:57,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 15:36:57,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 15:36:57,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 15:36:57,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 15:36:57,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 15:36:57,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 15:36:57,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 15:36:57,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 15:36:57,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 15:36:57,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 15:36:57,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 15:36:57,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 15:36:57,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 15:36:57,277 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 15:36:57,277 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_write [2024-11-22 15:36:57,277 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_write [2024-11-22 15:36:57,277 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_update_timeout [2024-11-22 15:36:57,277 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_update_timeout [2024-11-22 15:36:57,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 15:36:57,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 15:36:57,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 15:36:57,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 15:36:57,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 15:36:57,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 15:36:57,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 15:36:57,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 15:36:57,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 15:36:57,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 15:36:57,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 15:36:57,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 15:36:57,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 15:36:57,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 15:36:57,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 15:36:57,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 15:36:57,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 15:36:57,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 15:36:57,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 15:36:57,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 15:36:57,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 15:36:57,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 15:36:57,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 15:36:57,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 15:36:57,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 15:36:57,279 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 15:36:57,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 15:36:57,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 15:36:57,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 15:36:57,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 15:36:57,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 15:36:57,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 15:36:57,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 15:36:57,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 15:36:57,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 15:36:57,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 15:36:57,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 15:36:57,281 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_round_time [2024-11-22 15:36:57,281 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_round_time [2024-11-22 15:36:57,281 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2024-11-22 15:36:57,281 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2024-11-22 15:36:57,281 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-22 15:36:57,281 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-22 15:36:57,281 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 15:36:57,281 INFO L130 BoogieDeclarations]: Found specification of procedure superio_exit [2024-11-22 15:36:57,281 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_exit [2024-11-22 15:36:57,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 15:36:57,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 15:36:57,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 15:36:57,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 15:36:57,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 15:36:57,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 15:36:57,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-22 15:36:57,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-22 15:36:57,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-22 15:36:57,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-22 15:36:57,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-22 15:36:57,283 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-22 15:36:57,283 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-22 15:36:57,283 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 15:36:57,283 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 15:36:57,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 15:36:57,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 15:36:57,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 15:36:57,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 15:36:57,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 15:36:57,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 15:36:57,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 15:36:57,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 15:36:57,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 15:36:57,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 15:36:57,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 15:36:57,284 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-22 15:36:57,284 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-22 15:36:57,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-22 15:36:57,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-22 15:36:57,284 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_start [2024-11-22 15:36:57,284 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_start [2024-11-22 15:36:57,284 INFO L130 BoogieDeclarations]: Found specification of procedure superio_select [2024-11-22 15:36:57,284 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_select [2024-11-22 15:36:57,285 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-22 15:36:57,285 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-22 15:36:57,285 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-22 15:36:57,285 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-22 15:36:57,285 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-22 15:36:57,285 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-22 15:36:57,285 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-22 15:36:57,285 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-22 15:36:57,285 INFO L130 BoogieDeclarations]: Found specification of procedure superio_enter [2024-11-22 15:36:57,285 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_enter [2024-11-22 15:36:57,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-22 15:36:57,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-22 15:36:57,287 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 15:36:57,289 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 15:36:57,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 15:36:57,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 15:36:57,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 15:36:57,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 15:36:57,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 15:36:57,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 15:36:57,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 15:36:57,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 15:36:57,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 15:36:57,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 15:36:57,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 15:36:57,289 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_keepalive [2024-11-22 15:36:57,289 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_keepalive [2024-11-22 15:36:57,289 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-22 15:36:57,289 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-22 15:36:57,289 INFO L130 BoogieDeclarations]: Found specification of procedure superio_inb [2024-11-22 15:36:57,290 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_inb [2024-11-22 15:36:57,290 INFO L130 BoogieDeclarations]: Found specification of procedure superio_outb [2024-11-22 15:36:57,290 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_outb [2024-11-22 15:36:57,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 15:36:57,290 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-22 15:36:57,290 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-22 15:36:57,290 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-22 15:36:57,290 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-22 15:36:57,290 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 15:36:57,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 15:36:57,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-22 15:36:57,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-22 15:36:57,559 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 15:36:57,562 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 15:36:57,650 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 15:37:02,602 INFO L? ?]: Removed 473 outVars from TransFormulas that were not future-live. [2024-11-22 15:37:02,602 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 15:37:02,626 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 15:37:02,626 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-22 15:37:02,626 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:37:02 BoogieIcfgContainer [2024-11-22 15:37:02,626 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 15:37:02,628 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 15:37:02,628 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 15:37:02,633 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 15:37:02,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:36:55" (1/3) ... [2024-11-22 15:37:02,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3003cd53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:37:02, skipping insertion in model container [2024-11-22 15:37:02,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:36:56" (2/3) ... [2024-11-22 15:37:02,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3003cd53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:37:02, skipping insertion in model container [2024-11-22 15:37:02,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:37:02" (3/3) ... [2024-11-22 15:37:02,639 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i [2024-11-22 15:37:02,652 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 15:37:02,653 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 15:37:02,745 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 15:37:02,758 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;@3d7e829e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 15:37:02,758 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 15:37:02,765 INFO L276 IsEmpty]: Start isEmpty. Operand has 618 states, 395 states have (on average 1.3974683544303796) internal successors, (552), 427 states have internal predecessors, (552), 191 states have call successors, (191), 31 states have call predecessors, (191), 30 states have return successors, (187), 182 states have call predecessors, (187), 187 states have call successors, (187) [2024-11-22 15:37:02,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-22 15:37:02,779 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:37:02,780 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:37:02,780 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:37:02,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:37:02,784 INFO L85 PathProgramCache]: Analyzing trace with hash -1376326871, now seen corresponding path program 1 times [2024-11-22 15:37:02,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:37:02,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5439526] [2024-11-22 15:37:02,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:37:02,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:37:03,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:37:03,467 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-22 15:37:03,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:37:03,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5439526] [2024-11-22 15:37:03,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5439526] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:37:03,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [357748452] [2024-11-22 15:37:03,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:37:03,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:37:03,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:37:03,472 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:37:03,473 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 15:37:04,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:37:04,111 INFO L255 TraceCheckSpWp]: Trace formula consists of 1360 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 15:37:04,119 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:37:04,142 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2024-11-22 15:37:04,142 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:37:04,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [357748452] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:37:04,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:37:04,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 15:37:04,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067370859] [2024-11-22 15:37:04,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:37:04,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 15:37:04,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:37:04,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 15:37:04,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 15:37:04,169 INFO L87 Difference]: Start difference. First operand has 618 states, 395 states have (on average 1.3974683544303796) internal successors, (552), 427 states have internal predecessors, (552), 191 states have call successors, (191), 31 states have call predecessors, (191), 30 states have return successors, (187), 182 states have call predecessors, (187), 187 states have call successors, (187) Second operand has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 15:37:04,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:37:04,259 INFO L93 Difference]: Finished difference Result 1231 states and 1888 transitions. [2024-11-22 15:37:04,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 15:37:04,264 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 137 [2024-11-22 15:37:04,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:37:04,283 INFO L225 Difference]: With dead ends: 1231 [2024-11-22 15:37:04,283 INFO L226 Difference]: Without dead ends: 607 [2024-11-22 15:37:04,289 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 15:37:04,292 INFO L432 NwaCegarLoop]: 921 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:37:04,293 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 921 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:37:04,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 607 states. [2024-11-22 15:37:04,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 607 to 607. [2024-11-22 15:37:04,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 607 states, 390 states have (on average 1.3717948717948718) internal successors, (535), 416 states have internal predecessors, (535), 187 states have call successors, (187), 30 states have call predecessors, (187), 29 states have return successors, (186), 181 states have call predecessors, (186), 186 states have call successors, (186) [2024-11-22 15:37:04,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 607 states and 908 transitions. [2024-11-22 15:37:04,378 INFO L78 Accepts]: Start accepts. Automaton has 607 states and 908 transitions. Word has length 137 [2024-11-22 15:37:04,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:37:04,379 INFO L471 AbstractCegarLoop]: Abstraction has 607 states and 908 transitions. [2024-11-22 15:37:04,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 15:37:04,379 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 908 transitions. [2024-11-22 15:37:04,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-22 15:37:04,382 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:37:04,382 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:37:04,391 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 15:37:04,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 15:37:04,587 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:37:04,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:37:04,588 INFO L85 PathProgramCache]: Analyzing trace with hash -422309855, now seen corresponding path program 1 times [2024-11-22 15:37:04,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:37:04,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637324981] [2024-11-22 15:37:04,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:37:04,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:37:04,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:37:04,970 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-22 15:37:04,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:37:04,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637324981] [2024-11-22 15:37:04,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637324981] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:37:04,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:37:04,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:37:04,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479196189] [2024-11-22 15:37:04,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:37:04,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:37:04,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:37:04,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:37:04,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:37:04,976 INFO L87 Difference]: Start difference. First operand 607 states and 908 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-22 15:37:05,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:37:05,043 INFO L93 Difference]: Finished difference Result 618 states and 918 transitions. [2024-11-22 15:37:05,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:37:05,045 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 137 [2024-11-22 15:37:05,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:37:05,050 INFO L225 Difference]: With dead ends: 618 [2024-11-22 15:37:05,051 INFO L226 Difference]: Without dead ends: 613 [2024-11-22 15:37:05,051 INFO L431 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 [2024-11-22 15:37:05,052 INFO L432 NwaCegarLoop]: 911 mSDtfsCounter, 903 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 903 SdHoareTripleChecker+Valid, 915 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:37:05,052 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [903 Valid, 915 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:37:05,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 613 states. [2024-11-22 15:37:05,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 613 to 608. [2024-11-22 15:37:05,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 608 states, 391 states have (on average 1.370843989769821) internal successors, (536), 417 states have internal predecessors, (536), 187 states have call successors, (187), 30 states have call predecessors, (187), 29 states have return successors, (186), 181 states have call predecessors, (186), 186 states have call successors, (186) [2024-11-22 15:37:05,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 608 states and 909 transitions. [2024-11-22 15:37:05,084 INFO L78 Accepts]: Start accepts. Automaton has 608 states and 909 transitions. Word has length 137 [2024-11-22 15:37:05,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:37:05,086 INFO L471 AbstractCegarLoop]: Abstraction has 608 states and 909 transitions. [2024-11-22 15:37:05,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-22 15:37:05,086 INFO L276 IsEmpty]: Start isEmpty. Operand 608 states and 909 transitions. [2024-11-22 15:37:05,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-22 15:37:05,088 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:37:05,088 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:37:05,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 15:37:05,089 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:37:05,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:37:05,089 INFO L85 PathProgramCache]: Analyzing trace with hash -365051553, now seen corresponding path program 1 times [2024-11-22 15:37:05,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:37:05,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198543493] [2024-11-22 15:37:05,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:37:05,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:37:05,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:37:05,408 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-22 15:37:05,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:37:05,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198543493] [2024-11-22 15:37:05,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198543493] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:37:05,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:37:05,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:37:05,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083741696] [2024-11-22 15:37:05,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:37:05,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:37:05,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:37:05,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:37:05,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:37:05,410 INFO L87 Difference]: Start difference. First operand 608 states and 909 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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) [2024-11-22 15:37:05,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:37:05,479 INFO L93 Difference]: Finished difference Result 1188 states and 1780 transitions. [2024-11-22 15:37:05,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:37:05,479 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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 137 [2024-11-22 15:37:05,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:37:05,489 INFO L225 Difference]: With dead ends: 1188 [2024-11-22 15:37:05,490 INFO L226 Difference]: Without dead ends: 1149 [2024-11-22 15:37:05,490 INFO L431 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 [2024-11-22 15:37:05,492 INFO L432 NwaCegarLoop]: 992 mSDtfsCounter, 867 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 867 SdHoareTripleChecker+Valid, 1860 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:37:05,494 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [867 Valid, 1860 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:37:05,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1149 states. [2024-11-22 15:37:05,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1149 to 1148. [2024-11-22 15:37:05,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1148 states, 745 states have (on average 1.3771812080536914) internal successors, (1026), 791 states have internal predecessors, (1026), 345 states have call successors, (345), 58 states have call predecessors, (345), 57 states have return successors, (344), 336 states have call predecessors, (344), 344 states have call successors, (344) [2024-11-22 15:37:05,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1148 states to 1148 states and 1715 transitions. [2024-11-22 15:37:05,567 INFO L78 Accepts]: Start accepts. Automaton has 1148 states and 1715 transitions. Word has length 137 [2024-11-22 15:37:05,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:37:05,568 INFO L471 AbstractCegarLoop]: Abstraction has 1148 states and 1715 transitions. [2024-11-22 15:37:05,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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) [2024-11-22 15:37:05,568 INFO L276 IsEmpty]: Start isEmpty. Operand 1148 states and 1715 transitions. [2024-11-22 15:37:05,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-22 15:37:05,572 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:37:05,572 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:37:05,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 15:37:05,572 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:37:05,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:37:05,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1910546489, now seen corresponding path program 1 times [2024-11-22 15:37:05,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:37:05,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190791289] [2024-11-22 15:37:05,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:37:05,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:37:05,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:37:05,902 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-22 15:37:05,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:37:05,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190791289] [2024-11-22 15:37:05,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190791289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:37:05,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:37:05,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:37:05,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640376054] [2024-11-22 15:37:05,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:37:05,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:37:05,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:37:05,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:37:05,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:37:05,905 INFO L87 Difference]: Start difference. First operand 1148 states and 1715 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 15:37:06,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:37:06,006 INFO L93 Difference]: Finished difference Result 2771 states and 4120 transitions. [2024-11-22 15:37:06,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:37:06,007 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 188 [2024-11-22 15:37:06,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:37:06,016 INFO L225 Difference]: With dead ends: 2771 [2024-11-22 15:37:06,016 INFO L226 Difference]: Without dead ends: 1651 [2024-11-22 15:37:06,021 INFO L431 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 [2024-11-22 15:37:06,023 INFO L432 NwaCegarLoop]: 913 mSDtfsCounter, 440 mSDsluCounter, 829 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 440 SdHoareTripleChecker+Valid, 1742 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:37:06,024 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [440 Valid, 1742 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:37:06,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1651 states. [2024-11-22 15:37:06,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1651 to 1642. [2024-11-22 15:37:06,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1642 states, 1041 states have (on average 1.3659942363112392) internal successors, (1422), 1107 states have internal predecessors, (1422), 506 states have call successors, (506), 95 states have call predecessors, (506), 94 states have return successors, (505), 493 states have call predecessors, (505), 505 states have call successors, (505) [2024-11-22 15:37:06,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1642 states to 1642 states and 2433 transitions. [2024-11-22 15:37:06,160 INFO L78 Accepts]: Start accepts. Automaton has 1642 states and 2433 transitions. Word has length 188 [2024-11-22 15:37:06,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:37:06,161 INFO L471 AbstractCegarLoop]: Abstraction has 1642 states and 2433 transitions. [2024-11-22 15:37:06,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 15:37:06,161 INFO L276 IsEmpty]: Start isEmpty. Operand 1642 states and 2433 transitions. [2024-11-22 15:37:06,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2024-11-22 15:37:06,168 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:37:06,168 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:37:06,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 15:37:06,169 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:37:06,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:37:06,169 INFO L85 PathProgramCache]: Analyzing trace with hash -1082506374, now seen corresponding path program 1 times [2024-11-22 15:37:06,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:37:06,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631269540] [2024-11-22 15:37:06,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:37:06,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:37:06,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:37:06,817 INFO L134 CoverageAnalysis]: Checked inductivity of 629 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 616 trivial. 0 not checked. [2024-11-22 15:37:06,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:37:06,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631269540] [2024-11-22 15:37:06,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631269540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:37:06,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:37:06,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 15:37:06,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704321720] [2024-11-22 15:37:06,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:37:06,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 15:37:06,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:37:06,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 15:37:06,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 15:37:06,819 INFO L87 Difference]: Start difference. First operand 1642 states and 2433 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 4 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) [2024-11-22 15:37:10,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 15:37:11,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:37:11,535 INFO L93 Difference]: Finished difference Result 3564 states and 5356 transitions. [2024-11-22 15:37:11,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 15:37:11,536 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 4 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) Word has length 391 [2024-11-22 15:37:11,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:37:11,546 INFO L225 Difference]: With dead ends: 3564 [2024-11-22 15:37:11,546 INFO L226 Difference]: Without dead ends: 1960 [2024-11-22 15:37:11,551 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 15:37:11,551 INFO L432 NwaCegarLoop]: 988 mSDtfsCounter, 960 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 470 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1005 SdHoareTripleChecker+Valid, 1477 SdHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 470 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-22 15:37:11,552 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1005 Valid, 1477 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 470 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-22 15:37:11,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1960 states. [2024-11-22 15:37:11,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1960 to 1926. [2024-11-22 15:37:11,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1926 states, 1189 states have (on average 1.3658536585365855) internal successors, (1624), 1279 states have internal predecessors, (1624), 642 states have call successors, (642), 95 states have call predecessors, (642), 94 states have return successors, (641), 625 states have call predecessors, (641), 641 states have call successors, (641) [2024-11-22 15:37:11,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1926 states to 1926 states and 2907 transitions. [2024-11-22 15:37:11,625 INFO L78 Accepts]: Start accepts. Automaton has 1926 states and 2907 transitions. Word has length 391 [2024-11-22 15:37:11,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:37:11,626 INFO L471 AbstractCegarLoop]: Abstraction has 1926 states and 2907 transitions. [2024-11-22 15:37:11,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 4 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) [2024-11-22 15:37:11,626 INFO L276 IsEmpty]: Start isEmpty. Operand 1926 states and 2907 transitions. [2024-11-22 15:37:11,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2024-11-22 15:37:11,633 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:37:11,633 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:37:11,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 15:37:11,634 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:37:11,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:37:11,634 INFO L85 PathProgramCache]: Analyzing trace with hash -2010376394, now seen corresponding path program 1 times [2024-11-22 15:37:11,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:37:11,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143863406] [2024-11-22 15:37:11,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:37:11,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:37:11,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:37:12,060 INFO L134 CoverageAnalysis]: Checked inductivity of 635 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 622 trivial. 0 not checked. [2024-11-22 15:37:12,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:37:12,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143863406] [2024-11-22 15:37:12,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143863406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:37:12,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:37:12,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:37:12,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852536510] [2024-11-22 15:37:12,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:37:12,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:37:12,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:37:12,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:37:12,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:37:12,063 INFO L87 Difference]: Start difference. First operand 1926 states and 2907 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-22 15:37:12,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:37:12,179 INFO L93 Difference]: Finished difference Result 3850 states and 5822 transitions. [2024-11-22 15:37:12,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:37:12,180 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 413 [2024-11-22 15:37:12,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:37:12,190 INFO L225 Difference]: With dead ends: 3850 [2024-11-22 15:37:12,191 INFO L226 Difference]: Without dead ends: 1962 [2024-11-22 15:37:12,197 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:37:12,198 INFO L432 NwaCegarLoop]: 895 mSDtfsCounter, 3 mSDsluCounter, 875 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1770 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:37:12,198 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1770 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:37:12,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1962 states. [2024-11-22 15:37:12,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1962 to 1962. [2024-11-22 15:37:12,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1962 states, 1225 states have (on average 1.3518367346938776) internal successors, (1656), 1315 states have internal predecessors, (1656), 642 states have call successors, (642), 95 states have call predecessors, (642), 94 states have return successors, (641), 625 states have call predecessors, (641), 641 states have call successors, (641) [2024-11-22 15:37:12,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1962 states to 1962 states and 2939 transitions. [2024-11-22 15:37:12,270 INFO L78 Accepts]: Start accepts. Automaton has 1962 states and 2939 transitions. Word has length 413 [2024-11-22 15:37:12,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:37:12,270 INFO L471 AbstractCegarLoop]: Abstraction has 1962 states and 2939 transitions. [2024-11-22 15:37:12,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-22 15:37:12,270 INFO L276 IsEmpty]: Start isEmpty. Operand 1962 states and 2939 transitions. [2024-11-22 15:37:12,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2024-11-22 15:37:12,278 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:37:12,278 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:37:12,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 15:37:12,278 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:37:12,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:37:12,279 INFO L85 PathProgramCache]: Analyzing trace with hash -1119301772, now seen corresponding path program 1 times [2024-11-22 15:37:12,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:37:12,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133039685] [2024-11-22 15:37:12,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:37:12,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:37:12,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:37:12,579 INFO L134 CoverageAnalysis]: Checked inductivity of 635 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 622 trivial. 0 not checked. [2024-11-22 15:37:12,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:37:12,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133039685] [2024-11-22 15:37:12,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133039685] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:37:12,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:37:12,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:37:12,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282893596] [2024-11-22 15:37:12,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:37:12,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:37:12,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:37:12,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:37:12,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:37:12,582 INFO L87 Difference]: Start difference. First operand 1962 states and 2939 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-22 15:37:12,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:37:12,642 INFO L93 Difference]: Finished difference Result 3886 states and 5830 transitions. [2024-11-22 15:37:12,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:37:12,642 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 413 [2024-11-22 15:37:12,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:37:12,651 INFO L225 Difference]: With dead ends: 3886 [2024-11-22 15:37:12,651 INFO L226 Difference]: Without dead ends: 1962 [2024-11-22 15:37:12,655 INFO L431 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 [2024-11-22 15:37:12,656 INFO L432 NwaCegarLoop]: 904 mSDtfsCounter, 845 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 845 SdHoareTripleChecker+Valid, 904 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:37:12,657 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [845 Valid, 904 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:37:12,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1962 states. [2024-11-22 15:37:12,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1962 to 1962. [2024-11-22 15:37:12,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1962 states, 1225 states have (on average 1.3453061224489795) internal successors, (1648), 1315 states have internal predecessors, (1648), 642 states have call successors, (642), 95 states have call predecessors, (642), 94 states have return successors, (641), 625 states have call predecessors, (641), 641 states have call successors, (641) [2024-11-22 15:37:12,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1962 states to 1962 states and 2931 transitions. [2024-11-22 15:37:12,733 INFO L78 Accepts]: Start accepts. Automaton has 1962 states and 2931 transitions. Word has length 413 [2024-11-22 15:37:12,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:37:12,736 INFO L471 AbstractCegarLoop]: Abstraction has 1962 states and 2931 transitions. [2024-11-22 15:37:12,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-22 15:37:12,736 INFO L276 IsEmpty]: Start isEmpty. Operand 1962 states and 2931 transitions. [2024-11-22 15:37:12,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2024-11-22 15:37:12,743 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:37:12,743 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-22 15:37:12,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 15:37:12,743 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:37:12,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:37:12,744 INFO L85 PathProgramCache]: Analyzing trace with hash 1615832669, now seen corresponding path program 1 times [2024-11-22 15:37:12,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:37:12,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287164108] [2024-11-22 15:37:12,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:37:12,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:37:12,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:37:13,203 INFO L134 CoverageAnalysis]: Checked inductivity of 634 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 615 trivial. 0 not checked. [2024-11-22 15:37:13,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:37:13,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287164108] [2024-11-22 15:37:13,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287164108] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:37:13,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2069072771] [2024-11-22 15:37:13,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:37:13,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:37:13,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:37:13,206 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:37:13,208 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 15:37:13,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:37:13,903 INFO L255 TraceCheckSpWp]: Trace formula consists of 2426 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 15:37:13,913 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:37:14,359 INFO L134 CoverageAnalysis]: Checked inductivity of 634 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2024-11-22 15:37:14,360 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:37:14,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2069072771] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:37:14,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:37:14,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-22 15:37:14,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976097578] [2024-11-22 15:37:14,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:37:14,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:37:14,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:37:14,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:37:14,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-22 15:37:14,363 INFO L87 Difference]: Start difference. First operand 1962 states and 2931 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 2 states have internal predecessors, (163), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-22 15:37:14,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:37:14,434 INFO L93 Difference]: Finished difference Result 3886 states and 5814 transitions. [2024-11-22 15:37:14,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:37:14,434 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 2 states have internal predecessors, (163), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 412 [2024-11-22 15:37:14,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:37:14,450 INFO L225 Difference]: With dead ends: 3886 [2024-11-22 15:37:14,450 INFO L226 Difference]: Without dead ends: 1962 [2024-11-22 15:37:14,458 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 412 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-22 15:37:14,459 INFO L432 NwaCegarLoop]: 903 mSDtfsCounter, 705 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 705 SdHoareTripleChecker+Valid, 903 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:37:14,460 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [705 Valid, 903 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:37:14,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1962 states. [2024-11-22 15:37:14,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1962 to 1962. [2024-11-22 15:37:14,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1962 states, 1225 states have (on average 1.343673469387755) internal successors, (1646), 1315 states have internal predecessors, (1646), 642 states have call successors, (642), 95 states have call predecessors, (642), 94 states have return successors, (641), 625 states have call predecessors, (641), 641 states have call successors, (641) [2024-11-22 15:37:14,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1962 states to 1962 states and 2929 transitions. [2024-11-22 15:37:14,611 INFO L78 Accepts]: Start accepts. Automaton has 1962 states and 2929 transitions. Word has length 412 [2024-11-22 15:37:14,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:37:14,612 INFO L471 AbstractCegarLoop]: Abstraction has 1962 states and 2929 transitions. [2024-11-22 15:37:14,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 2 states have internal predecessors, (163), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-22 15:37:14,613 INFO L276 IsEmpty]: Start isEmpty. Operand 1962 states and 2929 transitions. [2024-11-22 15:37:14,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2024-11-22 15:37:14,622 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:37:14,622 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:37:14,636 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 15:37:14,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-22 15:37:14,827 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:37:14,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:37:14,828 INFO L85 PathProgramCache]: Analyzing trace with hash 1547634745, now seen corresponding path program 1 times [2024-11-22 15:37:14,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:37:14,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968852807] [2024-11-22 15:37:14,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:37:14,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:37:15,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:37:15,328 INFO L134 CoverageAnalysis]: Checked inductivity of 640 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 624 trivial. 0 not checked. [2024-11-22 15:37:15,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:37:15,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968852807] [2024-11-22 15:37:15,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968852807] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:37:15,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:37:15,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:37:15,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082796159] [2024-11-22 15:37:15,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:37:15,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:37:15,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:37:15,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:37:15,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:37:15,331 INFO L87 Difference]: Start difference. First operand 1962 states and 2929 transitions. Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (46), 3 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-22 15:37:15,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:37:15,474 INFO L93 Difference]: Finished difference Result 3894 states and 5822 transitions. [2024-11-22 15:37:15,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 15:37:15,479 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (46), 3 states have call predecessors, (46), 2 states have call successors, (46) Word has length 418 [2024-11-22 15:37:15,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:37:15,501 INFO L225 Difference]: With dead ends: 3894 [2024-11-22 15:37:15,501 INFO L226 Difference]: Without dead ends: 1970 [2024-11-22 15:37:15,510 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:37:15,514 INFO L432 NwaCegarLoop]: 901 mSDtfsCounter, 1 mSDsluCounter, 2693 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 3594 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:37:15,515 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 3594 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:37:15,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1970 states. [2024-11-22 15:37:15,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1970 to 1970. [2024-11-22 15:37:15,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1970 states, 1231 states have (on average 1.3419983753046303) internal successors, (1652), 1321 states have internal predecessors, (1652), 642 states have call successors, (642), 95 states have call predecessors, (642), 96 states have return successors, (645), 627 states have call predecessors, (645), 641 states have call successors, (645) [2024-11-22 15:37:15,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1970 states to 1970 states and 2939 transitions. [2024-11-22 15:37:15,688 INFO L78 Accepts]: Start accepts. Automaton has 1970 states and 2939 transitions. Word has length 418 [2024-11-22 15:37:15,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:37:15,697 INFO L471 AbstractCegarLoop]: Abstraction has 1970 states and 2939 transitions. [2024-11-22 15:37:15,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (46), 3 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-22 15:37:15,698 INFO L276 IsEmpty]: Start isEmpty. Operand 1970 states and 2939 transitions. [2024-11-22 15:37:15,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2024-11-22 15:37:15,707 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:37:15,707 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:37:15,708 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 15:37:15,708 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:37:15,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:37:15,712 INFO L85 PathProgramCache]: Analyzing trace with hash -498728016, now seen corresponding path program 1 times [2024-11-22 15:37:15,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:37:15,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794285337] [2024-11-22 15:37:15,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:37:15,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:37:15,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:37:16,107 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 639 trivial. 0 not checked. [2024-11-22 15:37:16,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:37:16,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794285337] [2024-11-22 15:37:16,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794285337] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:37:16,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:37:16,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:37:16,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124394830] [2024-11-22 15:37:16,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:37:16,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:37:16,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:37:16,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:37:16,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:37:16,109 INFO L87 Difference]: Start difference. First operand 1970 states and 2939 transitions. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2024-11-22 15:37:20,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 15:37:20,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:37:20,289 INFO L93 Difference]: Finished difference Result 4830 states and 7158 transitions. [2024-11-22 15:37:20,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:37:20,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 438 [2024-11-22 15:37:20,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:37:20,307 INFO L225 Difference]: With dead ends: 4830 [2024-11-22 15:37:20,307 INFO L226 Difference]: Without dead ends: 2816 [2024-11-22 15:37:20,314 INFO L431 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 [2024-11-22 15:37:20,315 INFO L432 NwaCegarLoop]: 1065 mSDtfsCounter, 567 mSDsluCounter, 836 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 567 SdHoareTripleChecker+Valid, 1901 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:37:20,316 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [567 Valid, 1901 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-22 15:37:20,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2816 states. [2024-11-22 15:37:20,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2816 to 2816. [2024-11-22 15:37:20,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2816 states, 1814 states have (on average 1.3500551267916208) internal successors, (2449), 1929 states have internal predecessors, (2449), 847 states have call successors, (847), 151 states have call predecessors, (847), 154 states have return successors, (854), 830 states have call predecessors, (854), 846 states have call successors, (854) [2024-11-22 15:37:20,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2816 states to 2816 states and 4150 transitions. [2024-11-22 15:37:20,440 INFO L78 Accepts]: Start accepts. Automaton has 2816 states and 4150 transitions. Word has length 438 [2024-11-22 15:37:20,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:37:20,441 INFO L471 AbstractCegarLoop]: Abstraction has 2816 states and 4150 transitions. [2024-11-22 15:37:20,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2024-11-22 15:37:20,442 INFO L276 IsEmpty]: Start isEmpty. Operand 2816 states and 4150 transitions. [2024-11-22 15:37:20,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2024-11-22 15:37:20,449 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:37:20,449 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:37:20,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 15:37:20,449 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:37:20,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:37:20,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1889836014, now seen corresponding path program 1 times [2024-11-22 15:37:20,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:37:20,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92281258] [2024-11-22 15:37:20,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:37:20,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:37:20,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:37:20,893 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 639 trivial. 0 not checked. [2024-11-22 15:37:20,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:37:20,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92281258] [2024-11-22 15:37:20,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92281258] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:37:20,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:37:20,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:37:20,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414751596] [2024-11-22 15:37:20,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:37:20,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:37:20,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:37:20,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:37:20,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:37:20,901 INFO L87 Difference]: Start difference. First operand 2816 states and 4150 transitions. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2024-11-22 15:37:24,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 [] [2024-11-22 15:37:25,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:37:25,018 INFO L93 Difference]: Finished difference Result 4145 states and 6070 transitions. [2024-11-22 15:37:25,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 15:37:25,018 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 438 [2024-11-22 15:37:25,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:37:25,027 INFO L225 Difference]: With dead ends: 4145 [2024-11-22 15:37:25,027 INFO L226 Difference]: Without dead ends: 1263 [2024-11-22 15:37:25,035 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:37:25,036 INFO L432 NwaCegarLoop]: 900 mSDtfsCounter, 6 mSDsluCounter, 2654 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3554 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:37:25,036 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3554 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-22 15:37:25,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1263 states. [2024-11-22 15:37:25,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1263 to 1214. [2024-11-22 15:37:25,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1214 states, 798 states have (on average 1.3270676691729324) internal successors, (1059), 839 states have internal predecessors, (1059), 328 states have call successors, (328), 86 states have call predecessors, (328), 87 states have return successors, (331), 321 states have call predecessors, (331), 327 states have call successors, (331) [2024-11-22 15:37:25,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1214 states to 1214 states and 1718 transitions. [2024-11-22 15:37:25,090 INFO L78 Accepts]: Start accepts. Automaton has 1214 states and 1718 transitions. Word has length 438 [2024-11-22 15:37:25,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:37:25,091 INFO L471 AbstractCegarLoop]: Abstraction has 1214 states and 1718 transitions. [2024-11-22 15:37:25,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2024-11-22 15:37:25,091 INFO L276 IsEmpty]: Start isEmpty. Operand 1214 states and 1718 transitions. [2024-11-22 15:37:25,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2024-11-22 15:37:25,095 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:37:25,096 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:37:25,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 15:37:25,096 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:37:25,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:37:25,097 INFO L85 PathProgramCache]: Analyzing trace with hash 330089091, now seen corresponding path program 1 times [2024-11-22 15:37:25,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:37:25,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824374391] [2024-11-22 15:37:25,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:37:25,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:37:25,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:37:25,863 INFO L134 CoverageAnalysis]: Checked inductivity of 657 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 649 trivial. 0 not checked. [2024-11-22 15:37:25,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:37:25,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824374391] [2024-11-22 15:37:25,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824374391] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:37:25,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [760873432] [2024-11-22 15:37:25,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:37:25,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:37:25,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:37:25,870 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:37:25,879 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 15:37:27,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:37:27,018 INFO L255 TraceCheckSpWp]: Trace formula consists of 2545 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 15:37:27,036 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:37:27,108 INFO L134 CoverageAnalysis]: Checked inductivity of 657 backedges. 153 proven. 0 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2024-11-22 15:37:27,111 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:37:27,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [760873432] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:37:27,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:37:27,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2024-11-22 15:37:27,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111823152] [2024-11-22 15:37:27,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:37:27,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:37:27,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:37:27,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:37:27,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 15:37:27,117 INFO L87 Difference]: Start difference. First operand 1214 states and 1718 transitions. Second operand has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (55), 3 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-22 15:37:27,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:37:27,203 INFO L93 Difference]: Finished difference Result 2359 states and 3349 transitions. [2024-11-22 15:37:27,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 15:37:27,204 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (55), 3 states have call predecessors, (55), 2 states have call successors, (55) Word has length 446 [2024-11-22 15:37:27,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:37:27,212 INFO L225 Difference]: With dead ends: 2359 [2024-11-22 15:37:27,212 INFO L226 Difference]: Without dead ends: 1222 [2024-11-22 15:37:27,216 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 444 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 15:37:27,216 INFO L432 NwaCegarLoop]: 836 mSDtfsCounter, 0 mSDsluCounter, 2496 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3332 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:37:27,217 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3332 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:37:27,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1222 states. [2024-11-22 15:37:27,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1222 to 1216. [2024-11-22 15:37:27,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1216 states, 799 states have (on average 1.3266583229036295) internal successors, (1060), 841 states have internal predecessors, (1060), 328 states have call successors, (328), 86 states have call predecessors, (328), 88 states have return successors, (334), 321 states have call predecessors, (334), 327 states have call successors, (334) [2024-11-22 15:37:27,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1216 states to 1216 states and 1722 transitions. [2024-11-22 15:37:27,267 INFO L78 Accepts]: Start accepts. Automaton has 1216 states and 1722 transitions. Word has length 446 [2024-11-22 15:37:27,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:37:27,268 INFO L471 AbstractCegarLoop]: Abstraction has 1216 states and 1722 transitions. [2024-11-22 15:37:27,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (55), 3 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-22 15:37:27,268 INFO L276 IsEmpty]: Start isEmpty. Operand 1216 states and 1722 transitions. [2024-11-22 15:37:27,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-11-22 15:37:27,272 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:37:27,273 INFO L215 NwaCegarLoop]: trace histogram [17, 17, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:37:27,291 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-22 15:37:27,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:37:27,474 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:37:27,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:37:27,475 INFO L85 PathProgramCache]: Analyzing trace with hash 776645826, now seen corresponding path program 1 times [2024-11-22 15:37:27,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:37:27,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122174590] [2024-11-22 15:37:27,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:37:27,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:37:27,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:37:27,902 INFO L134 CoverageAnalysis]: Checked inductivity of 831 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 823 trivial. 0 not checked. [2024-11-22 15:37:27,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:37:27,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122174590] [2024-11-22 15:37:27,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122174590] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:37:27,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1419871938] [2024-11-22 15:37:27,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:37:27,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:37:27,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:37:27,904 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:37:27,909 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 15:37:28,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:37:28,680 INFO L255 TraceCheckSpWp]: Trace formula consists of 2592 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 15:37:28,687 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:37:28,717 INFO L134 CoverageAnalysis]: Checked inductivity of 831 backedges. 393 proven. 0 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2024-11-22 15:37:28,717 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:37:28,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1419871938] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:37:28,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:37:28,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2024-11-22 15:37:28,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786120323] [2024-11-22 15:37:28,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:37:28,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:37:28,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:37:28,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:37:28,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 15:37:28,719 INFO L87 Difference]: Start difference. First operand 1216 states and 1722 transitions. Second operand has 5 states, 5 states have (on average 37.6) internal successors, (188), 4 states have internal predecessors, (188), 2 states have call successors, (63), 2 states have call predecessors, (63), 3 states have return successors, (62), 3 states have call predecessors, (62), 2 states have call successors, (62) [2024-11-22 15:37:28,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:37:28,780 INFO L93 Difference]: Finished difference Result 2308 states and 3278 transitions. [2024-11-22 15:37:28,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 15:37:28,780 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.6) internal successors, (188), 4 states have internal predecessors, (188), 2 states have call successors, (63), 2 states have call predecessors, (63), 3 states have return successors, (62), 3 states have call predecessors, (62), 2 states have call successors, (62) Word has length 463 [2024-11-22 15:37:28,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:37:28,787 INFO L225 Difference]: With dead ends: 2308 [2024-11-22 15:37:28,788 INFO L226 Difference]: Without dead ends: 1222 [2024-11-22 15:37:28,790 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 15:37:28,790 INFO L432 NwaCegarLoop]: 836 mSDtfsCounter, 0 mSDsluCounter, 2496 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3332 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:37:28,791 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3332 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:37:28,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1222 states. [2024-11-22 15:37:28,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1222 to 1216. [2024-11-22 15:37:28,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1216 states, 799 states have (on average 1.3266583229036295) internal successors, (1060), 841 states have internal predecessors, (1060), 328 states have call successors, (328), 86 states have call predecessors, (328), 88 states have return successors, (332), 321 states have call predecessors, (332), 327 states have call successors, (332) [2024-11-22 15:37:28,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1216 states to 1216 states and 1720 transitions. [2024-11-22 15:37:28,883 INFO L78 Accepts]: Start accepts. Automaton has 1216 states and 1720 transitions. Word has length 463 [2024-11-22 15:37:28,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:37:28,883 INFO L471 AbstractCegarLoop]: Abstraction has 1216 states and 1720 transitions. [2024-11-22 15:37:28,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.6) internal successors, (188), 4 states have internal predecessors, (188), 2 states have call successors, (63), 2 states have call predecessors, (63), 3 states have return successors, (62), 3 states have call predecessors, (62), 2 states have call successors, (62) [2024-11-22 15:37:28,884 INFO L276 IsEmpty]: Start isEmpty. Operand 1216 states and 1720 transitions. [2024-11-22 15:37:28,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2024-11-22 15:37:28,888 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:37:28,888 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:37:28,900 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-22 15:37:29,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:37:29,093 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:37:29,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:37:29,094 INFO L85 PathProgramCache]: Analyzing trace with hash 352362441, now seen corresponding path program 2 times [2024-11-22 15:37:29,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:37:29,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966107549] [2024-11-22 15:37:29,094 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 15:37:29,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:37:29,381 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 15:37:29,381 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 15:37:29,594 INFO L134 CoverageAnalysis]: Checked inductivity of 1058 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1050 trivial. 0 not checked. [2024-11-22 15:37:29,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:37:29,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966107549] [2024-11-22 15:37:29,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966107549] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:37:29,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439193614] [2024-11-22 15:37:29,595 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 15:37:29,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:37:29,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:37:29,597 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:37:29,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process