./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8954b1975c9ef274050a4ed05b880cddaf4747278343623028f38a4ef8e6ca73 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:15:37,726 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:15:37,824 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:15:37,836 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:15:37,836 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:15:37,873 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:15:37,874 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:15:37,875 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:15:37,875 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:15:37,875 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:15:37,875 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:15:37,876 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:15:37,876 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:15:37,876 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:15:37,876 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:15:37,876 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:15:37,876 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:15:37,876 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:15:37,877 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:15:37,877 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:15:37,877 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:15:37,877 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:15:37,877 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:15:37,877 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:15:37,877 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:15:37,877 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:15:37,877 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:15:37,877 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:15:37,878 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:15:37,878 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:15:37,878 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:15:37,878 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:15:37,878 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:15:37,878 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:15:37,878 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:15:37,878 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:15:37,881 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:15:37,881 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:15:37,881 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:15:37,881 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:15:37,881 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:15:37,881 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:15:37,882 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:15:37,882 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:15:37,882 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:15:37,882 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8954b1975c9ef274050a4ed05b880cddaf4747278343623028f38a4ef8e6ca73 [2024-11-24 00:15:38,214 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:15:38,227 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:15:38,231 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:15:38,232 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:15:38,233 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:15:38,235 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i [2024-11-24 00:15:41,272 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/data/83f2d738a/414cb593a9564f419fc0069441173c4d/FLAG54fa2e4d5 [2024-11-24 00:15:41,730 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:15:41,730 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i [2024-11-24 00:15:41,780 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/data/83f2d738a/414cb593a9564f419fc0069441173c4d/FLAG54fa2e4d5 [2024-11-24 00:15:41,807 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/data/83f2d738a/414cb593a9564f419fc0069441173c4d [2024-11-24 00:15:41,809 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:15:41,811 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:15:41,813 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:15:41,813 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:15:41,819 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:15:41,820 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:15:41" (1/1) ... [2024-11-24 00:15:41,821 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@527db189 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:41, skipping insertion in model container [2024-11-24 00:15:41,823 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:15:41" (1/1) ... [2024-11-24 00:15:41,918 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:15:42,672 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i[115866,115879] [2024-11-24 00:15:42,716 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:15:42,750 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:15:42,901 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3196] [2024-11-24 00:15:42,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3204-3205] [2024-11-24 00:15:42,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3242] [2024-11-24 00:15:42,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3250] [2024-11-24 00:15:42,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (data + i), "i" (1UL)); [3602-3603] [2024-11-24 00:15:42,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3692] [2024-11-24 00:15:42,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3695] [2024-11-24 00:15:42,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3698] [2024-11-24 00:15:42,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3701] [2024-11-24 00:15:42,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3704] [2024-11-24 00:15:42,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3715-3716] [2024-11-24 00:15:42,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3719-3720] [2024-11-24 00:15:42,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3723-3724] [2024-11-24 00:15:42,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3727-3728] [2024-11-24 00:15:42,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3731-3732] [2024-11-24 00:15:42,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (uarg.i), "i" (4UL)); [3741-3742] [2024-11-24 00:15:42,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (uarg.i), "i" (4UL)); [3765-3766] [2024-11-24 00:15:42,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3786-3787] [2024-11-24 00:15:42,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3790-3791] [2024-11-24 00:15:42,948 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3794-3795] [2024-11-24 00:15:42,948 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3798-3799] [2024-11-24 00:15:42,948 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3802-3803] [2024-11-24 00:15:43,024 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i[115866,115879] [2024-11-24 00:15:43,037 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:15:43,092 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:15:43,094 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:43 WrapperNode [2024-11-24 00:15:43,094 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:15:43,096 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:15:43,096 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:15:43,096 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:15:43,106 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:43" (1/1) ... [2024-11-24 00:15:43,142 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:43" (1/1) ... [2024-11-24 00:15:43,205 INFO L138 Inliner]: procedures = 101, calls = 323, calls flagged for inlining = 40, calls inlined = 37, statements flattened = 943 [2024-11-24 00:15:43,206 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:15:43,206 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:15:43,206 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:15:43,206 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:15:43,221 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:43" (1/1) ... [2024-11-24 00:15:43,222 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:43" (1/1) ... [2024-11-24 00:15:43,237 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:43" (1/1) ... [2024-11-24 00:15:43,321 INFO L175 MemorySlicer]: Split 104 memory accesses to 13 slices as follows [2, 26, 3, 9, 1, 2, 10, 1, 29, 1, 12, 8, 0]. 28 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [2, 0, 3, 0, 1, 0, 10, 0, 0, 0, 0, 8, 0]. The 71 writes are split as follows [0, 26, 0, 2, 0, 1, 0, 0, 29, 1, 12, 0, 0]. [2024-11-24 00:15:43,326 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:43" (1/1) ... [2024-11-24 00:15:43,326 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:43" (1/1) ... [2024-11-24 00:15:43,375 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:43" (1/1) ... [2024-11-24 00:15:43,382 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:43" (1/1) ... [2024-11-24 00:15:43,392 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:43" (1/1) ... [2024-11-24 00:15:43,407 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:43" (1/1) ... [2024-11-24 00:15:43,417 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:43" (1/1) ... [2024-11-24 00:15:43,431 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:15:43,432 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:15:43,432 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:15:43,433 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:15:43,434 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:43" (1/1) ... [2024-11-24 00:15:43,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:15:43,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:15:43,482 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:15:43,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:15:43,512 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-24 00:15:43,512 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-24 00:15:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:15:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:15:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:15:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:15:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:15:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:15:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:15:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:15:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:15:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:15:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:15:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:15:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:15:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:15:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:15:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:15:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:15:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:15:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:15:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:15:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:15:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:15:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:15:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:15:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:15:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:15:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 00:15:43,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 00:15:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:15:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:15:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:15:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:15:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:15:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:15:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:15:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:15:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:15:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:15:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:15:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:15:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:15:43,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 00:15:43,518 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 00:15:43,518 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable_sw_wd_trg [2024-11-24 00:15:43,518 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable_sw_wd_trg [2024-11-24 00:15:43,518 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2024-11-24 00:15:43,518 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2024-11-24 00:15:43,518 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_sw_wd_trg [2024-11-24 00:15:43,518 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_sw_wd_trg [2024-11-24 00:15:43,518 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-24 00:15:43,518 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-24 00:15:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:15:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:15:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:15:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:15:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:15:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:15:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:15:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:15:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:15:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:15:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:15:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:15:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:15:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 00:15:43,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 00:15:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_write [2024-11-24 00:15:43,521 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_write [2024-11-24 00:15:43,521 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable [2024-11-24 00:15:43,521 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable [2024-11-24 00:15:43,521 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable_sw_wd_tren [2024-11-24 00:15:43,521 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable_sw_wd_tren [2024-11-24 00:15:43,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-24 00:15:43,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-24 00:15:43,521 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:15:43,521 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:15:43,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:15:43,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-24 00:15:43,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-24 00:15:43,522 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_refresh [2024-11-24 00:15:43,522 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_refresh [2024-11-24 00:15:43,522 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_sw_wd_tren [2024-11-24 00:15:43,522 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_sw_wd_tren [2024-11-24 00:15:43,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:15:43,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:15:43,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:15:43,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:15:43,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:15:43,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:15:43,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:15:43,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:15:43,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:15:43,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:15:43,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:15:43,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:15:43,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:15:43,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:15:43,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:15:43,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:15:43,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:15:43,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:15:43,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:15:43,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:15:43,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:15:43,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:15:43,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:15:43,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:15:43,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:15:43,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:15:43,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:15:43,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:15:43,525 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable [2024-11-24 00:15:43,525 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable [2024-11-24 00:15:43,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:15:43,526 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_wden [2024-11-24 00:15:43,526 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_wden [2024-11-24 00:15:43,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:15:43,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:15:43,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:15:43,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:15:43,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:15:43,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:15:43,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 00:15:43,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 00:15:43,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 00:15:43,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 00:15:43,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 00:15:43,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 00:15:43,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 00:15:43,527 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 00:15:43,527 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 00:15:43,528 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-24 00:15:43,528 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-24 00:15:43,528 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-11-24 00:15:43,528 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-11-24 00:15:43,528 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-24 00:15:43,528 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-24 00:15:43,528 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-24 00:15:43,528 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-24 00:15:43,529 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-24 00:15:43,529 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-24 00:15:43,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:15:43,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:15:43,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:15:43,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:15:43,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:15:43,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:15:43,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:15:43,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:15:43,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:15:43,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:15:43,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:15:43,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:15:43,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:15:43,530 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-24 00:15:43,530 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-24 00:15:43,530 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_swc_bank3 [2024-11-24 00:15:43,530 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_swc_bank3 [2024-11-24 00:15:43,530 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:15:43,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:15:43,530 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_programm_wdto [2024-11-24 00:15:43,530 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_programm_wdto [2024-11-24 00:15:43,995 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:15:43,999 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:15:44,039 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:15:53,133 INFO L? ?]: Removed 364 outVars from TransFormulas that were not future-live. [2024-11-24 00:15:53,133 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:15:53,151 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:15:53,151 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 00:15:53,152 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:15:53 BoogieIcfgContainer [2024-11-24 00:15:53,152 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:15:53,155 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:15:53,156 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:15:53,161 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:15:53,161 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:15:41" (1/3) ... [2024-11-24 00:15:53,162 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@611433ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:15:53, skipping insertion in model container [2024-11-24 00:15:53,162 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:43" (2/3) ... [2024-11-24 00:15:53,163 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@611433ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:15:53, skipping insertion in model container [2024-11-24 00:15:53,163 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:15:53" (3/3) ... [2024-11-24 00:15:53,164 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i [2024-11-24 00:15:53,180 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:15:53,182 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i that has 28 procedures, 399 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-24 00:15:53,251 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:15:53,265 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;@62efb159, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:15:53,265 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:15:53,270 INFO L276 IsEmpty]: Start isEmpty. Operand has 398 states, 262 states have (on average 1.3435114503816794) internal successors, (352), 272 states have internal predecessors, (352), 108 states have call successors, (108), 27 states have call predecessors, (108), 26 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2024-11-24 00:15:53,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-24 00:15:53,287 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:15:53,288 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:15:53,289 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:15:53,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:15:53,294 INFO L85 PathProgramCache]: Analyzing trace with hash 750093584, now seen corresponding path program 1 times [2024-11-24 00:15:53,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:15:53,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612830534] [2024-11-24 00:15:53,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:53,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:15:54,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:15:54,845 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-24 00:15:54,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:15:54,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612830534] [2024-11-24 00:15:54,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612830534] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:15:54,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:15:54,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:15:54,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727480422] [2024-11-24 00:15:54,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:15:54,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:15:54,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:15:54,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:15:54,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:15:54,896 INFO L87 Difference]: Start difference. First operand has 398 states, 262 states have (on average 1.3435114503816794) internal successors, (352), 272 states have internal predecessors, (352), 108 states have call successors, (108), 27 states have call predecessors, (108), 26 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-24 00:15:58,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:15:59,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:15:59,150 INFO L93 Difference]: Finished difference Result 803 states and 1161 transitions. [2024-11-24 00:15:59,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:15:59,152 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 136 [2024-11-24 00:15:59,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:15:59,164 INFO L225 Difference]: With dead ends: 803 [2024-11-24 00:15:59,164 INFO L226 Difference]: Without dead ends: 395 [2024-11-24 00:15:59,170 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:15:59,173 INFO L435 NwaCegarLoop]: 552 mSDtfsCounter, 10 mSDsluCounter, 1097 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 1649 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:15:59,174 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 1649 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 00:15:59,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 395 states. [2024-11-24 00:15:59,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 395 to 390. [2024-11-24 00:15:59,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 390 states, 260 states have (on average 1.3) internal successors, (338), 264 states have internal predecessors, (338), 104 states have call successors, (104), 26 states have call predecessors, (104), 25 states have return successors, (103), 103 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-24 00:15:59,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 545 transitions. [2024-11-24 00:15:59,243 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 545 transitions. Word has length 136 [2024-11-24 00:15:59,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:15:59,245 INFO L471 AbstractCegarLoop]: Abstraction has 390 states and 545 transitions. [2024-11-24 00:15:59,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-24 00:15:59,246 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 545 transitions. [2024-11-24 00:15:59,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-24 00:15:59,251 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:15:59,252 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:15:59,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 00:15:59,252 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:15:59,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:15:59,253 INFO L85 PathProgramCache]: Analyzing trace with hash 807351886, now seen corresponding path program 1 times [2024-11-24 00:15:59,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:15:59,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268169615] [2024-11-24 00:15:59,254 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:59,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:15:59,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:15:59,807 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-24 00:15:59,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:15:59,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268169615] [2024-11-24 00:15:59,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268169615] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:15:59,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:15:59,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:15:59,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220447893] [2024-11-24 00:15:59,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:15:59,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:15:59,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:15:59,815 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:15:59,815 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:59,815 INFO L87 Difference]: Start difference. First operand 390 states and 545 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 00:15:59,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:15:59,919 INFO L93 Difference]: Finished difference Result 752 states and 1052 transitions. [2024-11-24 00:15:59,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:15:59,921 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 136 [2024-11-24 00:15:59,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:15:59,931 INFO L225 Difference]: With dead ends: 752 [2024-11-24 00:15:59,933 INFO L226 Difference]: Without dead ends: 730 [2024-11-24 00:15:59,934 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:59,935 INFO L435 NwaCegarLoop]: 556 mSDtfsCounter, 499 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 499 SdHoareTripleChecker+Valid, 1058 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-24 00:15:59,935 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [499 Valid, 1058 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:15:59,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 730 states. [2024-11-24 00:16:00,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 730 to 730. [2024-11-24 00:16:00,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 489 states have (on average 1.30879345603272) internal successors, (640), 497 states have internal predecessors, (640), 191 states have call successors, (191), 50 states have call predecessors, (191), 49 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2024-11-24 00:16:00,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 1021 transitions. [2024-11-24 00:16:00,028 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 1021 transitions. Word has length 136 [2024-11-24 00:16:00,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:16:00,032 INFO L471 AbstractCegarLoop]: Abstraction has 730 states and 1021 transitions. [2024-11-24 00:16:00,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 00:16:00,033 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 1021 transitions. [2024-11-24 00:16:00,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2024-11-24 00:16:00,048 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:16:00,048 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:16:00,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:16:00,050 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:16:00,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:16:00,052 INFO L85 PathProgramCache]: Analyzing trace with hash -2144365632, now seen corresponding path program 1 times [2024-11-24 00:16:00,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:16:00,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941831938] [2024-11-24 00:16:00,053 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:00,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:16:00,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:00,698 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2024-11-24 00:16:00,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:16:00,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941831938] [2024-11-24 00:16:00,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941831938] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:16:00,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:16:00,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:16:00,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44724271] [2024-11-24 00:16:00,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:16:00,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:16:00,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:16:00,704 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:16:00,704 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:16:00,705 INFO L87 Difference]: Start difference. First operand 730 states and 1021 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-24 00:16:04,821 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-24 00:16:04,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:16:04,914 INFO L93 Difference]: Finished difference Result 1676 states and 2295 transitions. [2024-11-24 00:16:04,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:16:04,915 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 284 [2024-11-24 00:16:04,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:16:04,927 INFO L225 Difference]: With dead ends: 1676 [2024-11-24 00:16:04,927 INFO L226 Difference]: Without dead ends: 974 [2024-11-24 00:16:04,930 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:16:04,934 INFO L435 NwaCegarLoop]: 565 mSDtfsCounter, 199 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 1035 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:16:04,935 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 1035 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 00:16:04,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 974 states. [2024-11-24 00:16:05,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 974 to 959. [2024-11-24 00:16:05,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 959 states, 642 states have (on average 1.2850467289719627) internal successors, (825), 655 states have internal predecessors, (825), 236 states have call successors, (236), 81 states have call predecessors, (236), 80 states have return successors, (235), 232 states have call predecessors, (235), 235 states have call successors, (235) [2024-11-24 00:16:05,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 959 states to 959 states and 1296 transitions. [2024-11-24 00:16:05,106 INFO L78 Accepts]: Start accepts. Automaton has 959 states and 1296 transitions. Word has length 284 [2024-11-24 00:16:05,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:16:05,107 INFO L471 AbstractCegarLoop]: Abstraction has 959 states and 1296 transitions. [2024-11-24 00:16:05,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-24 00:16:05,107 INFO L276 IsEmpty]: Start isEmpty. Operand 959 states and 1296 transitions. [2024-11-24 00:16:05,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2024-11-24 00:16:05,123 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:16:05,124 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:16:05,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:16:05,124 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:16:05,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:16:05,125 INFO L85 PathProgramCache]: Analyzing trace with hash 1830703911, now seen corresponding path program 1 times [2024-11-24 00:16:05,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:16:05,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247210445] [2024-11-24 00:16:05,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:05,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:16:05,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:06,088 INFO L134 CoverageAnalysis]: Checked inductivity of 500 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 482 trivial. 0 not checked. [2024-11-24 00:16:06,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:16:06,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247210445] [2024-11-24 00:16:06,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247210445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:16:06,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:16:06,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:16:06,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554018880] [2024-11-24 00:16:06,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:16:06,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:16:06,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:16:06,092 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:16:06,092 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:16:06,093 INFO L87 Difference]: Start difference. First operand 959 states and 1296 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-24 00:16:10,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:16:10,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:16:10,274 INFO L93 Difference]: Finished difference Result 2524 states and 3432 transitions. [2024-11-24 00:16:10,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:16:10,275 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 361 [2024-11-24 00:16:10,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:16:10,287 INFO L225 Difference]: With dead ends: 2524 [2024-11-24 00:16:10,287 INFO L226 Difference]: Without dead ends: 1532 [2024-11-24 00:16:10,290 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:16:10,291 INFO L435 NwaCegarLoop]: 629 mSDtfsCounter, 349 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 1140 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:16:10,292 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [349 Valid, 1140 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 00:16:10,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1532 states. [2024-11-24 00:16:10,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1532 to 1526. [2024-11-24 00:16:10,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1526 states, 1038 states have (on average 1.3121387283236994) internal successors, (1362), 1060 states have internal predecessors, (1362), 361 states have call successors, (361), 127 states have call predecessors, (361), 126 states have return successors, (360), 357 states have call predecessors, (360), 360 states have call successors, (360) [2024-11-24 00:16:10,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1526 states to 1526 states and 2083 transitions. [2024-11-24 00:16:10,466 INFO L78 Accepts]: Start accepts. Automaton has 1526 states and 2083 transitions. Word has length 361 [2024-11-24 00:16:10,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:16:10,467 INFO L471 AbstractCegarLoop]: Abstraction has 1526 states and 2083 transitions. [2024-11-24 00:16:10,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-24 00:16:10,468 INFO L276 IsEmpty]: Start isEmpty. Operand 1526 states and 2083 transitions. [2024-11-24 00:16:10,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2024-11-24 00:16:10,485 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:16:10,486 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:16:10,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:16:10,486 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:16:10,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:16:10,487 INFO L85 PathProgramCache]: Analyzing trace with hash -865114327, now seen corresponding path program 1 times [2024-11-24 00:16:10,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:16:10,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944299988] [2024-11-24 00:16:10,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:10,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:16:10,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:11,187 INFO L134 CoverageAnalysis]: Checked inductivity of 500 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 482 trivial. 0 not checked. [2024-11-24 00:16:11,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:16:11,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944299988] [2024-11-24 00:16:11,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944299988] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:16:11,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:16:11,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:16:11,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925854948] [2024-11-24 00:16:11,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:16:11,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:16:11,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:16:11,195 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:16:11,196 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:16:11,196 INFO L87 Difference]: Start difference. First operand 1526 states and 2083 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-24 00:16:15,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:16:15,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:16:15,302 INFO L93 Difference]: Finished difference Result 2377 states and 3214 transitions. [2024-11-24 00:16:15,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:16:15,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 361 [2024-11-24 00:16:15,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:16:15,311 INFO L225 Difference]: With dead ends: 2377 [2024-11-24 00:16:15,311 INFO L226 Difference]: Without dead ends: 866 [2024-11-24 00:16:15,316 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:16:15,317 INFO L435 NwaCegarLoop]: 540 mSDtfsCounter, 0 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1075 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:16:15,317 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1075 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-24 00:16:15,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 866 states. [2024-11-24 00:16:15,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 866 to 866. [2024-11-24 00:16:15,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 866 states, 579 states have (on average 1.2780656303972366) internal successors, (740), 590 states have internal predecessors, (740), 207 states have call successors, (207), 80 states have call predecessors, (207), 79 states have return successors, (206), 205 states have call predecessors, (206), 206 states have call successors, (206) [2024-11-24 00:16:15,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 866 states to 866 states and 1153 transitions. [2024-11-24 00:16:15,384 INFO L78 Accepts]: Start accepts. Automaton has 866 states and 1153 transitions. Word has length 361 [2024-11-24 00:16:15,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:16:15,386 INFO L471 AbstractCegarLoop]: Abstraction has 866 states and 1153 transitions. [2024-11-24 00:16:15,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-24 00:16:15,386 INFO L276 IsEmpty]: Start isEmpty. Operand 866 states and 1153 transitions. [2024-11-24 00:16:15,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-11-24 00:16:15,395 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:16:15,395 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:16:15,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:16:15,396 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:16:15,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:16:15,396 INFO L85 PathProgramCache]: Analyzing trace with hash -1299716177, now seen corresponding path program 1 times [2024-11-24 00:16:15,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:16:15,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455728010] [2024-11-24 00:16:15,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:15,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:16:15,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:16,171 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2024-11-24 00:16:16,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:16:16,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455728010] [2024-11-24 00:16:16,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455728010] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:16:16,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1847896840] [2024-11-24 00:16:16,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:16,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:16:16,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:16:16,178 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:16:16,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:16:17,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:17,343 INFO L256 TraceCheckSpWp]: Trace formula consists of 2179 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:16:17,360 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:16:18,175 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 356 trivial. 0 not checked. [2024-11-24 00:16:18,175 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:16:18,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1847896840] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:16:18,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:16:18,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2024-11-24 00:16:18,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081347194] [2024-11-24 00:16:18,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:16:18,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:16:18,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:16:18,178 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:16:18,178 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:16:18,179 INFO L87 Difference]: Start difference. First operand 866 states and 1153 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-24 00:16:22,194 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-24 00:16:22,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:16:22,995 INFO L93 Difference]: Finished difference Result 2113 states and 2858 transitions. [2024-11-24 00:16:22,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:16:22,996 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 367 [2024-11-24 00:16:22,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:16:23,011 INFO L225 Difference]: With dead ends: 2113 [2024-11-24 00:16:23,011 INFO L226 Difference]: Without dead ends: 1912 [2024-11-24 00:16:23,013 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 367 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:16:23,015 INFO L435 NwaCegarLoop]: 871 mSDtfsCounter, 702 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 1537 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:16:23,016 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 1537 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 219 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 00:16:23,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1912 states. [2024-11-24 00:16:23,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1912 to 1904. [2024-11-24 00:16:23,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1904 states, 1302 states have (on average 1.3294930875576036) internal successors, (1731), 1332 states have internal predecessors, (1731), 445 states have call successors, (445), 157 states have call predecessors, (445), 156 states have return successors, (444), 439 states have call predecessors, (444), 444 states have call successors, (444) [2024-11-24 00:16:23,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1904 states to 1904 states and 2620 transitions. [2024-11-24 00:16:23,140 INFO L78 Accepts]: Start accepts. Automaton has 1904 states and 2620 transitions. Word has length 367 [2024-11-24 00:16:23,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:16:23,141 INFO L471 AbstractCegarLoop]: Abstraction has 1904 states and 2620 transitions. [2024-11-24 00:16:23,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-24 00:16:23,141 INFO L276 IsEmpty]: Start isEmpty. Operand 1904 states and 2620 transitions. [2024-11-24 00:16:23,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-11-24 00:16:23,154 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:16:23,155 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:16:23,169 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:16:23,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:16:23,356 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:16:23,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:16:23,357 INFO L85 PathProgramCache]: Analyzing trace with hash 751267821, now seen corresponding path program 1 times [2024-11-24 00:16:23,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:16:23,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012277499] [2024-11-24 00:16:23,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:23,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:16:23,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:24,121 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2024-11-24 00:16:24,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:16:24,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012277499] [2024-11-24 00:16:24,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012277499] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:16:24,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:16:24,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:16:24,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681286335] [2024-11-24 00:16:24,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:16:24,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:16:24,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:16:24,126 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:16:24,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:16:24,126 INFO L87 Difference]: Start difference. First operand 1904 states and 2620 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-24 00:16:24,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:16:24,404 INFO L93 Difference]: Finished difference Result 5176 states and 7206 transitions. [2024-11-24 00:16:24,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:16:24,405 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 367 [2024-11-24 00:16:24,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:16:24,426 INFO L225 Difference]: With dead ends: 5176 [2024-11-24 00:16:24,427 INFO L226 Difference]: Without dead ends: 3546 [2024-11-24 00:16:24,433 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:16:24,434 INFO L435 NwaCegarLoop]: 529 mSDtfsCounter, 526 mSDsluCounter, 1430 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 1959 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:16:24,434 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [526 Valid, 1959 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:16:24,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3546 states. [2024-11-24 00:16:24,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3546 to 1908. [2024-11-24 00:16:24,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1908 states, 1306 states have (on average 1.3284839203675345) internal successors, (1735), 1338 states have internal predecessors, (1735), 445 states have call successors, (445), 157 states have call predecessors, (445), 156 states have return successors, (444), 437 states have call predecessors, (444), 444 states have call successors, (444) [2024-11-24 00:16:24,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1908 states to 1908 states and 2624 transitions. [2024-11-24 00:16:24,615 INFO L78 Accepts]: Start accepts. Automaton has 1908 states and 2624 transitions. Word has length 367 [2024-11-24 00:16:24,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:16:24,618 INFO L471 AbstractCegarLoop]: Abstraction has 1908 states and 2624 transitions. [2024-11-24 00:16:24,618 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-24 00:16:24,618 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2624 transitions. [2024-11-24 00:16:24,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2024-11-24 00:16:24,629 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:16:24,630 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:16:24,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:16:24,631 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:16:24,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:16:24,632 INFO L85 PathProgramCache]: Analyzing trace with hash -82603982, now seen corresponding path program 1 times [2024-11-24 00:16:24,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:16:24,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685785905] [2024-11-24 00:16:24,633 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:24,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:16:25,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:26,584 INFO L134 CoverageAnalysis]: Checked inductivity of 1152 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1141 trivial. 0 not checked. [2024-11-24 00:16:26,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:16:26,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685785905] [2024-11-24 00:16:26,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685785905] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:16:26,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:16:26,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:16:26,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111432932] [2024-11-24 00:16:26,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:16:26,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:16:26,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:16:26,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:16:26,587 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:16:26,587 INFO L87 Difference]: Start difference. First operand 1908 states and 2624 transitions. Second operand has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 5 states have internal predecessors, (142), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 3 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-24 00:16:26,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:16:26,753 INFO L93 Difference]: Finished difference Result 3700 states and 5104 transitions. [2024-11-24 00:16:26,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:16:26,754 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 5 states have internal predecessors, (142), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 3 states have call predecessors, (49), 2 states have call successors, (49) Word has length 508 [2024-11-24 00:16:26,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:16:26,767 INFO L225 Difference]: With dead ends: 3700 [2024-11-24 00:16:26,767 INFO L226 Difference]: Without dead ends: 1911 [2024-11-24 00:16:26,773 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:16:26,774 INFO L435 NwaCegarLoop]: 528 mSDtfsCounter, 0 mSDsluCounter, 2104 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2632 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:16:26,774 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2632 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:16:26,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1911 states. [2024-11-24 00:16:26,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1911 to 1908. [2024-11-24 00:16:26,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1908 states, 1306 states have (on average 1.327718223583461) internal successors, (1734), 1338 states have internal predecessors, (1734), 445 states have call successors, (445), 157 states have call predecessors, (445), 156 states have return successors, (444), 437 states have call predecessors, (444), 444 states have call successors, (444) [2024-11-24 00:16:26,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1908 states to 1908 states and 2623 transitions. [2024-11-24 00:16:26,938 INFO L78 Accepts]: Start accepts. Automaton has 1908 states and 2623 transitions. Word has length 508 [2024-11-24 00:16:26,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:16:26,939 INFO L471 AbstractCegarLoop]: Abstraction has 1908 states and 2623 transitions. [2024-11-24 00:16:26,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 5 states have internal predecessors, (142), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 3 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-24 00:16:26,940 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2623 transitions. [2024-11-24 00:16:26,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2024-11-24 00:16:26,950 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:16:26,950 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 12, 12, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:16:26,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:16:26,951 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:16:26,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:16:26,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1297610663, now seen corresponding path program 1 times [2024-11-24 00:16:26,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:16:26,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421234482] [2024-11-24 00:16:26,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:26,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:16:27,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:28,451 INFO L134 CoverageAnalysis]: Checked inductivity of 1176 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 1156 trivial. 0 not checked. [2024-11-24 00:16:28,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:16:28,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421234482] [2024-11-24 00:16:28,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421234482] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:16:28,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [952109616] [2024-11-24 00:16:28,452 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:28,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:16:28,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:16:28,455 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:16:28,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:16:29,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:29,788 INFO L256 TraceCheckSpWp]: Trace formula consists of 2667 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 00:16:29,806 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:16:29,950 INFO L134 CoverageAnalysis]: Checked inductivity of 1176 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 1141 trivial. 0 not checked. [2024-11-24 00:16:29,951 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:16:29,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [952109616] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:16:29,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:16:29,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2024-11-24 00:16:29,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286447256] [2024-11-24 00:16:29,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:16:29,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:16:29,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:16:29,953 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:16:29,954 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:16:29,955 INFO L87 Difference]: Start difference. First operand 1908 states and 2623 transitions. Second operand has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 3 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-11-24 00:16:33,969 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-24 00:16:34,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:16:34,140 INFO L93 Difference]: Finished difference Result 3545 states and 4917 transitions. [2024-11-24 00:16:34,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:16:34,141 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 3 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 514 [2024-11-24 00:16:34,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:16:34,156 INFO L225 Difference]: With dead ends: 3545 [2024-11-24 00:16:34,156 INFO L226 Difference]: Without dead ends: 1899 [2024-11-24 00:16:34,163 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 517 GetRequests, 512 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:16:34,165 INFO L435 NwaCegarLoop]: 528 mSDtfsCounter, 0 mSDsluCounter, 1567 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2095 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:16:34,168 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2095 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 00:16:34,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1899 states. [2024-11-24 00:16:34,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1899 to 1899. [2024-11-24 00:16:34,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1899 states, 1301 states have (on average 1.3282090699461953) internal successors, (1728), 1333 states have internal predecessors, (1728), 442 states have call successors, (442), 156 states have call predecessors, (442), 155 states have return successors, (441), 434 states have call predecessors, (441), 441 states have call successors, (441) [2024-11-24 00:16:34,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1899 states to 1899 states and 2611 transitions. [2024-11-24 00:16:34,312 INFO L78 Accepts]: Start accepts. Automaton has 1899 states and 2611 transitions. Word has length 514 [2024-11-24 00:16:34,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:16:34,313 INFO L471 AbstractCegarLoop]: Abstraction has 1899 states and 2611 transitions. [2024-11-24 00:16:34,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 3 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-11-24 00:16:34,313 INFO L276 IsEmpty]: Start isEmpty. Operand 1899 states and 2611 transitions. [2024-11-24 00:16:34,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 705 [2024-11-24 00:16:34,325 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:16:34,326 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 20, 20, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:16:34,342 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:16:34,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:16:34,527 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:16:34,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:16:34,527 INFO L85 PathProgramCache]: Analyzing trace with hash -145082612, now seen corresponding path program 1 times [2024-11-24 00:16:34,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:16:34,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364322857] [2024-11-24 00:16:34,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:34,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:16:35,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:36,912 INFO L134 CoverageAnalysis]: Checked inductivity of 3520 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 3506 trivial. 0 not checked. [2024-11-24 00:16:36,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:16:36,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364322857] [2024-11-24 00:16:36,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364322857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:16:36,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:16:36,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:16:36,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791296864] [2024-11-24 00:16:36,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:16:36,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:16:36,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:16:36,917 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:16:36,919 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:16:36,919 INFO L87 Difference]: Start difference. First operand 1899 states and 2611 transitions. Second operand has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (72), 3 states have call predecessors, (72), 2 states have call successors, (72) [2024-11-24 00:16:37,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:16:37,097 INFO L93 Difference]: Finished difference Result 3609 states and 4987 transitions. [2024-11-24 00:16:37,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:16:37,098 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (72), 3 states have call predecessors, (72), 2 states have call successors, (72) Word has length 704 [2024-11-24 00:16:37,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:16:37,116 INFO L225 Difference]: With dead ends: 3609 [2024-11-24 00:16:37,116 INFO L226 Difference]: Without dead ends: 1899 [2024-11-24 00:16:37,123 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:16:37,124 INFO L435 NwaCegarLoop]: 520 mSDtfsCounter, 0 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2589 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:16:37,125 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2589 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:16:37,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1899 states. [2024-11-24 00:16:37,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1899 to 1899. [2024-11-24 00:16:37,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1899 states, 1301 states have (on average 1.3274404304381244) internal successors, (1727), 1333 states have internal predecessors, (1727), 442 states have call successors, (442), 156 states have call predecessors, (442), 155 states have return successors, (441), 434 states have call predecessors, (441), 441 states have call successors, (441) [2024-11-24 00:16:37,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1899 states to 1899 states and 2610 transitions. [2024-11-24 00:16:37,263 INFO L78 Accepts]: Start accepts. Automaton has 1899 states and 2610 transitions. Word has length 704 [2024-11-24 00:16:37,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:16:37,266 INFO L471 AbstractCegarLoop]: Abstraction has 1899 states and 2610 transitions. [2024-11-24 00:16:37,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (72), 3 states have call predecessors, (72), 2 states have call successors, (72) [2024-11-24 00:16:37,267 INFO L276 IsEmpty]: Start isEmpty. Operand 1899 states and 2610 transitions. [2024-11-24 00:16:37,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 711 [2024-11-24 00:16:37,278 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:16:37,278 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 20, 20, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:16:37,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 00:16:37,279 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:16:37,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:16:37,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1469914743, now seen corresponding path program 1 times [2024-11-24 00:16:37,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:16:37,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732169715] [2024-11-24 00:16:37,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:37,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:16:37,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:39,174 INFO L134 CoverageAnalysis]: Checked inductivity of 3550 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 3530 trivial. 0 not checked. [2024-11-24 00:16:39,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:16:39,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732169715] [2024-11-24 00:16:39,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732169715] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:16:39,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [502391107] [2024-11-24 00:16:39,175 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:39,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:16:39,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:16:39,177 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:16:39,181 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:16:41,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:41,824 INFO L256 TraceCheckSpWp]: Trace formula consists of 3393 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-24 00:16:41,849 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:16:41,964 INFO L134 CoverageAnalysis]: Checked inductivity of 3550 backedges. 197 proven. 0 refuted. 0 times theorem prover too weak. 3353 trivial. 0 not checked. [2024-11-24 00:16:41,964 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:16:41,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [502391107] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:16:41,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:16:41,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-24 00:16:41,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83342674] [2024-11-24 00:16:41,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:16:41,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:16:41,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:16:41,968 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:16:41,968 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:16:41,968 INFO L87 Difference]: Start difference. First operand 1899 states and 2610 transitions. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (75), 2 states have call predecessors, (75), 3 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2024-11-24 00:16:42,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:16:42,156 INFO L93 Difference]: Finished difference Result 3780 states and 5203 transitions. [2024-11-24 00:16:42,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:16:42,158 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (75), 2 states have call predecessors, (75), 3 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) Word has length 710 [2024-11-24 00:16:42,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:16:42,180 INFO L225 Difference]: With dead ends: 3780 [2024-11-24 00:16:42,181 INFO L226 Difference]: Without dead ends: 1900 [2024-11-24 00:16:42,189 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 713 GetRequests, 709 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:16:42,189 INFO L435 NwaCegarLoop]: 517 mSDtfsCounter, 0 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1537 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:16:42,191 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1537 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:16:42,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1900 states. [2024-11-24 00:16:42,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1900 to 1900. [2024-11-24 00:16:42,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1900 states, 1302 states have (on average 1.327188940092166) internal successors, (1728), 1334 states have internal predecessors, (1728), 442 states have call successors, (442), 156 states have call predecessors, (442), 155 states have return successors, (441), 434 states have call predecessors, (441), 441 states have call successors, (441) [2024-11-24 00:16:42,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1900 states to 1900 states and 2611 transitions. [2024-11-24 00:16:42,355 INFO L78 Accepts]: Start accepts. Automaton has 1900 states and 2611 transitions. Word has length 710 [2024-11-24 00:16:42,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:16:42,356 INFO L471 AbstractCegarLoop]: Abstraction has 1900 states and 2611 transitions. [2024-11-24 00:16:42,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (75), 2 states have call predecessors, (75), 3 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2024-11-24 00:16:42,356 INFO L276 IsEmpty]: Start isEmpty. Operand 1900 states and 2611 transitions. [2024-11-24 00:16:42,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 717 [2024-11-24 00:16:42,368 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:16:42,369 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 20, 20, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:16:42,389 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 00:16:42,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:16:42,570 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:16:42,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:16:42,571 INFO L85 PathProgramCache]: Analyzing trace with hash 160376721, now seen corresponding path program 1 times [2024-11-24 00:16:42,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:16:42,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600074269] [2024-11-24 00:16:42,571 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:42,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:16:43,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:44,741 INFO L134 CoverageAnalysis]: Checked inductivity of 3601 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 3565 trivial. 0 not checked. [2024-11-24 00:16:44,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:16:44,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600074269] [2024-11-24 00:16:44,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600074269] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:16:44,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [989446413] [2024-11-24 00:16:44,742 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:44,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:16:44,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:16:44,744 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:16:44,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:16:46,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:46,617 INFO L256 TraceCheckSpWp]: Trace formula consists of 3483 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-24 00:16:46,633 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:16:46,752 INFO L134 CoverageAnalysis]: Checked inductivity of 3601 backedges. 184 proven. 1 refuted. 0 times theorem prover too weak. 3416 trivial. 0 not checked. [2024-11-24 00:16:46,752 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:16:48,553 INFO L134 CoverageAnalysis]: Checked inductivity of 3601 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 3565 trivial. 0 not checked. [2024-11-24 00:16:48,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [989446413] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:16:48,554 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:16:48,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-24 00:16:48,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628555904] [2024-11-24 00:16:48,555 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:16:48,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 00:16:48,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:16:48,558 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 00:16:48,558 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:16:48,559 INFO L87 Difference]: Start difference. First operand 1900 states and 2611 transitions. Second operand has 10 states, 10 states have (on average 23.0) internal successors, (230), 10 states have internal predecessors, (230), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (140), 2 states have call predecessors, (140), 2 states have call successors, (140) [2024-11-24 00:16:48,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:16:48,971 INFO L93 Difference]: Finished difference Result 3792 states and 5223 transitions. [2024-11-24 00:16:48,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 00:16:48,972 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 23.0) internal successors, (230), 10 states have internal predecessors, (230), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (140), 2 states have call predecessors, (140), 2 states have call successors, (140) Word has length 716 [2024-11-24 00:16:48,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:16:48,987 INFO L225 Difference]: With dead ends: 3792 [2024-11-24 00:16:48,988 INFO L226 Difference]: Without dead ends: 1911 [2024-11-24 00:16:48,996 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1439 GetRequests, 1427 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2024-11-24 00:16:48,996 INFO L435 NwaCegarLoop]: 515 mSDtfsCounter, 6 mSDsluCounter, 2030 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2545 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:16:48,996 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2545 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:16:48,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1911 states. [2024-11-24 00:16:49,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1911 to 1910. [2024-11-24 00:16:49,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1910 states, 1311 states have (on average 1.3272311212814645) internal successors, (1740), 1343 states have internal predecessors, (1740), 442 states have call successors, (442), 157 states have call predecessors, (442), 156 states have return successors, (441), 434 states have call predecessors, (441), 441 states have call successors, (441) [2024-11-24 00:16:49,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1910 states to 1910 states and 2623 transitions. [2024-11-24 00:16:49,117 INFO L78 Accepts]: Start accepts. Automaton has 1910 states and 2623 transitions. Word has length 716 [2024-11-24 00:16:49,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:16:49,118 INFO L471 AbstractCegarLoop]: Abstraction has 1910 states and 2623 transitions. [2024-11-24 00:16:49,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 23.0) internal successors, (230), 10 states have internal predecessors, (230), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (140), 2 states have call predecessors, (140), 2 states have call successors, (140) [2024-11-24 00:16:49,119 INFO L276 IsEmpty]: Start isEmpty. Operand 1910 states and 2623 transitions. [2024-11-24 00:16:49,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 731 [2024-11-24 00:16:49,130 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:16:49,131 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 20, 20, 20, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:16:49,153 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 00:16:49,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:16:49,332 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:16:49,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:16:49,333 INFO L85 PathProgramCache]: Analyzing trace with hash 225277879, now seen corresponding path program 2 times [2024-11-24 00:16:49,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:16:49,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425354879] [2024-11-24 00:16:49,333 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:16:49,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:16:50,151 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:16:50,151 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:16:52,448 INFO L134 CoverageAnalysis]: Checked inductivity of 3860 backedges. 0 proven. 130 refuted. 0 times theorem prover too weak. 3730 trivial. 0 not checked. [2024-11-24 00:16:52,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:16:52,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425354879] [2024-11-24 00:16:52,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425354879] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:16:52,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [300736133] [2024-11-24 00:16:52,449 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:16:52,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:16:52,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:16:52,452 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:16:52,457 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:19:49,713 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:19:49,713 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:19:49,738 INFO L256 TraceCheckSpWp]: Trace formula consists of 3693 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-24 00:19:49,753 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:19:50,139 INFO L134 CoverageAnalysis]: Checked inductivity of 3860 backedges. 373 proven. 50 refuted. 0 times theorem prover too weak. 3437 trivial. 0 not checked. [2024-11-24 00:19:50,139 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:19:51,789 INFO L134 CoverageAnalysis]: Checked inductivity of 3860 backedges. 36 proven. 51 refuted. 0 times theorem prover too weak. 3773 trivial. 0 not checked. [2024-11-24 00:19:51,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [300736133] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:19:51,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:19:51,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11, 6] total 21 [2024-11-24 00:19:51,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462808816] [2024-11-24 00:19:51,790 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:19:51,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-24 00:19:51,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:19:51,794 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-24 00:19:51,794 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=352, Unknown=0, NotChecked=0, Total=420 [2024-11-24 00:19:51,795 INFO L87 Difference]: Start difference. First operand 1910 states and 2623 transitions. Second operand has 21 states, 21 states have (on average 11.666666666666666) internal successors, (245), 21 states have internal predecessors, (245), 2 states have call successors, (140), 2 states have call predecessors, (140), 5 states have return successors, (141), 2 states have call predecessors, (141), 2 states have call successors, (141) [2024-11-24 00:19:52,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:19:52,789 INFO L93 Difference]: Finished difference Result 3811 states and 5241 transitions. [2024-11-24 00:19:52,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-24 00:19:52,791 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 11.666666666666666) internal successors, (245), 21 states have internal predecessors, (245), 2 states have call successors, (140), 2 states have call predecessors, (140), 5 states have return successors, (141), 2 states have call predecessors, (141), 2 states have call successors, (141) Word has length 730 [2024-11-24 00:19:52,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:19:52,804 INFO L225 Difference]: With dead ends: 3811 [2024-11-24 00:19:52,804 INFO L226 Difference]: Without dead ends: 1913 [2024-11-24 00:19:52,811 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1478 GetRequests, 1447 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=193, Invalid=863, Unknown=0, NotChecked=0, Total=1056 [2024-11-24 00:19:52,812 INFO L435 NwaCegarLoop]: 510 mSDtfsCounter, 16 mSDsluCounter, 6071 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 6581 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:19:52,812 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 6581 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 00:19:52,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1913 states. [2024-11-24 00:19:52,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1913 to 1913. [2024-11-24 00:19:52,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1913 states, 1314 states have (on average 1.3242009132420092) internal successors, (1740), 1346 states have internal predecessors, (1740), 442 states have call successors, (442), 157 states have call predecessors, (442), 156 states have return successors, (441), 434 states have call predecessors, (441), 441 states have call successors, (441) [2024-11-24 00:19:52,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1913 states to 1913 states and 2623 transitions. [2024-11-24 00:19:52,929 INFO L78 Accepts]: Start accepts. Automaton has 1913 states and 2623 transitions. Word has length 730 [2024-11-24 00:19:52,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:19:52,929 INFO L471 AbstractCegarLoop]: Abstraction has 1913 states and 2623 transitions. [2024-11-24 00:19:52,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 11.666666666666666) internal successors, (245), 21 states have internal predecessors, (245), 2 states have call successors, (140), 2 states have call predecessors, (140), 5 states have return successors, (141), 2 states have call predecessors, (141), 2 states have call successors, (141) [2024-11-24 00:19:52,930 INFO L276 IsEmpty]: Start isEmpty. Operand 1913 states and 2623 transitions. [2024-11-24 00:19:52,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 739 [2024-11-24 00:19:52,941 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:19:52,942 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 28, 20, 20, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:19:52,971 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 00:19:53,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:19:53,143 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:19:53,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:19:53,145 INFO L85 PathProgramCache]: Analyzing trace with hash 1599825713, now seen corresponding path program 3 times [2024-11-24 00:19:53,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:19:53,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450417314] [2024-11-24 00:19:53,145 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 00:19:53,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:19:54,702 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-24 00:19:54,703 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:19:56,325 INFO L134 CoverageAnalysis]: Checked inductivity of 4096 backedges. 183 proven. 15 refuted. 0 times theorem prover too weak. 3898 trivial. 0 not checked. [2024-11-24 00:19:56,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:19:56,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450417314] [2024-11-24 00:19:56,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450417314] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:19:56,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652947242] [2024-11-24 00:19:56,326 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 00:19:56,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:19:56,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:19:56,328 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:19:56,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbe7c80b-b42e-481d-a489-a79e9478ef28/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process