./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/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_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1 --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-d790fec [2024-12-02 05:50:15,170 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 05:50:15,233 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 05:50:15,238 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 05:50:15,239 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 05:50:15,261 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 05:50:15,262 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 05:50:15,263 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 05:50:15,263 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 05:50:15,263 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 05:50:15,263 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 05:50:15,263 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 05:50:15,264 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 05:50:15,264 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 05:50:15,264 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 05:50:15,264 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 05:50:15,264 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 05:50:15,264 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 05:50:15,265 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 05:50:15,265 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 05:50:15,265 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 05:50:15,265 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 05:50:15,265 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 05:50:15,265 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 05:50:15,265 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 05:50:15,265 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 05:50:15,265 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 05:50:15,265 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 05:50:15,265 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 05:50:15,266 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 05:50:15,266 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 05:50:15,266 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 05:50:15,266 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 05:50:15,266 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 05:50:15,266 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 05:50:15,266 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 05:50:15,266 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 05:50:15,266 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 05:50:15,267 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 05:50:15,267 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 05:50:15,267 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 05:50:15,267 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 05:50:15,267 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 05:50:15,267 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 05:50:15,267 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 05:50:15,267 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_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 05:50:15,510 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 05:50:15,518 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 05:50:15,521 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 05:50:15,522 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 05:50:15,522 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 05:50:15,523 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/../../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-12-02 05:50:18,745 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/data/e94d76c67/58c1d0a3b1c44ab7a1abc0fb19479da6/FLAGa27520a5d [2024-12-02 05:50:19,102 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 05:50:19,103 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/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-12-02 05:50:19,127 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/data/e94d76c67/58c1d0a3b1c44ab7a1abc0fb19479da6/FLAGa27520a5d [2024-12-02 05:50:19,144 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/data/e94d76c67/58c1d0a3b1c44ab7a1abc0fb19479da6 [2024-12-02 05:50:19,147 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 05:50:19,148 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 05:50:19,150 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 05:50:19,150 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 05:50:19,155 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 05:50:19,156 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:50:19" (1/1) ... [2024-12-02 05:50:19,157 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@413419b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:19, skipping insertion in model container [2024-12-02 05:50:19,157 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:50:19" (1/1) ... [2024-12-02 05:50:19,210 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 05:50:19,759 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_08029ef8-2152-45f9-8d7c-b9b298014ec1/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-12-02 05:50:19,791 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 05:50:19,811 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 05:50:19,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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3196] [2024-12-02 05:50:19,906 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-12-02 05:50:19,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3242] [2024-12-02 05:50:19,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3250] [2024-12-02 05:50:19,933 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-12-02 05:50:19,941 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-12-02 05:50:19,941 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-12-02 05:50:19,942 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-12-02 05:50:19,942 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-12-02 05:50:19,942 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-12-02 05:50:19,943 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-12-02 05:50:19,943 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-12-02 05:50:19,944 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-12-02 05:50:19,944 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-12-02 05:50:19,944 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-12-02 05:50:19,945 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-12-02 05:50:19,947 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-12-02 05:50:19,949 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-12-02 05:50:19,949 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-12-02 05:50:19,950 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-12-02 05:50:19,950 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-12-02 05:50:19,950 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-12-02 05:50:19,966 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_08029ef8-2152-45f9-8d7c-b9b298014ec1/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-12-02 05:50:19,974 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 05:50:20,005 INFO L204 MainTranslator]: Completed translation [2024-12-02 05:50:20,005 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:20 WrapperNode [2024-12-02 05:50:20,006 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 05:50:20,007 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 05:50:20,007 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 05:50:20,007 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 05:50:20,013 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:20" (1/1) ... [2024-12-02 05:50:20,034 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:20" (1/1) ... [2024-12-02 05:50:20,082 INFO L138 Inliner]: procedures = 101, calls = 323, calls flagged for inlining = 40, calls inlined = 37, statements flattened = 943 [2024-12-02 05:50:20,083 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 05:50:20,083 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 05:50:20,083 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 05:50:20,083 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 05:50:20,094 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:20" (1/1) ... [2024-12-02 05:50:20,094 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:20" (1/1) ... [2024-12-02 05:50:20,104 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:20" (1/1) ... [2024-12-02 05:50:20,154 INFO L175 MemorySlicer]: Split 104 memory accesses to 13 slices as follows [2, 8, 3, 2, 10, 1, 0, 1, 26, 29, 12, 1, 9]. 28 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [2, 8, 3, 0, 10, 0, 0, 1, 0, 0, 0, 0, 0]. The 71 writes are split as follows [0, 0, 0, 1, 0, 1, 0, 0, 26, 29, 12, 0, 2]. [2024-12-02 05:50:20,154 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:20" (1/1) ... [2024-12-02 05:50:20,154 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:20" (1/1) ... [2024-12-02 05:50:20,193 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:20" (1/1) ... [2024-12-02 05:50:20,195 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:20" (1/1) ... [2024-12-02 05:50:20,203 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:20" (1/1) ... [2024-12-02 05:50:20,212 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:20" (1/1) ... [2024-12-02 05:50:20,217 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:20" (1/1) ... [2024-12-02 05:50:20,231 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 05:50:20,231 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 05:50:20,232 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 05:50:20,232 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 05:50:20,233 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:20" (1/1) ... [2024-12-02 05:50:20,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 05:50:20,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:50:20,265 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 05:50:20,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 05:50:20,290 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-12-02 05:50:20,291 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-12-02 05:50:20,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 05:50:20,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 05:50:20,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 05:50:20,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 05:50:20,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 05:50:20,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 05:50:20,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 05:50:20,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 05:50:20,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 05:50:20,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 05:50:20,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 05:50:20,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 05:50:20,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 05:50:20,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 05:50:20,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 05:50:20,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 05:50:20,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 05:50:20,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 05:50:20,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 05:50:20,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 05:50:20,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 05:50:20,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 05:50:20,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 05:50:20,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 05:50:20,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 05:50:20,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 05:50:20,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 05:50:20,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 05:50:20,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 05:50:20,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 05:50:20,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 05:50:20,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 05:50:20,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 05:50:20,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 05:50:20,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 05:50:20,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 05:50:20,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 05:50:20,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 05:50:20,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 05:50:20,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 05:50:20,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 05:50:20,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 05:50:20,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 05:50:20,294 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable_sw_wd_trg [2024-12-02 05:50:20,294 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable_sw_wd_trg [2024-12-02 05:50:20,294 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2024-12-02 05:50:20,294 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2024-12-02 05:50:20,294 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_sw_wd_trg [2024-12-02 05:50:20,294 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_sw_wd_trg [2024-12-02 05:50:20,294 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-12-02 05:50:20,294 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-12-02 05:50:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 05:50:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 05:50:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 05:50:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 05:50:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 05:50:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 05:50:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 05:50:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 05:50:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 05:50:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 05:50:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 05:50:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 05:50:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 05:50:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 05:50:20,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 05:50:20,296 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_write [2024-12-02 05:50:20,296 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_write [2024-12-02 05:50:20,296 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable [2024-12-02 05:50:20,296 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable [2024-12-02 05:50:20,296 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable_sw_wd_tren [2024-12-02 05:50:20,296 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable_sw_wd_tren [2024-12-02 05:50:20,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 05:50:20,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 05:50:20,296 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 05:50:20,296 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 05:50:20,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 05:50:20,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 05:50:20,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 05:50:20,296 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_refresh [2024-12-02 05:50:20,296 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_refresh [2024-12-02 05:50:20,297 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_sw_wd_tren [2024-12-02 05:50:20,297 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_sw_wd_tren [2024-12-02 05:50:20,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 05:50:20,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 05:50:20,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 05:50:20,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 05:50:20,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 05:50:20,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 05:50:20,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 05:50:20,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 05:50:20,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 05:50:20,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 05:50:20,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 05:50:20,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 05:50:20,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 05:50:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 05:50:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 05:50:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 05:50:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 05:50:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 05:50:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 05:50:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 05:50:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 05:50:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 05:50:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 05:50:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 05:50:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 05:50:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 05:50:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 05:50:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 05:50:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable [2024-12-02 05:50:20,299 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable [2024-12-02 05:50:20,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 05:50:20,299 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_wden [2024-12-02 05:50:20,299 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_wden [2024-12-02 05:50:20,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 05:50:20,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 05:50:20,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 05:50:20,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 05:50:20,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 05:50:20,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 05:50:20,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 05:50:20,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 05:50:20,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 05:50:20,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 05:50:20,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 05:50:20,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 05:50:20,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 05:50:20,300 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 05:50:20,300 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 05:50:20,300 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-12-02 05:50:20,300 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-12-02 05:50:20,300 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-12-02 05:50:20,300 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-12-02 05:50:20,300 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-02 05:50:20,300 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-02 05:50:20,300 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-12-02 05:50:20,301 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-12-02 05:50:20,301 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 05:50:20,301 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 05:50:20,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 05:50:20,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 05:50:20,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 05:50:20,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 05:50:20,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 05:50:20,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 05:50:20,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 05:50:20,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 05:50:20,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 05:50:20,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 05:50:20,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 05:50:20,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 05:50:20,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 05:50:20,302 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-12-02 05:50:20,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-12-02 05:50:20,302 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_swc_bank3 [2024-12-02 05:50:20,302 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_swc_bank3 [2024-12-02 05:50:20,302 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 05:50:20,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 05:50:20,302 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_programm_wdto [2024-12-02 05:50:20,302 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_programm_wdto [2024-12-02 05:50:20,599 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 05:50:20,601 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 05:50:20,630 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 05:50:29,857 INFO L? ?]: Removed 364 outVars from TransFormulas that were not future-live. [2024-12-02 05:50:29,857 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 05:50:29,877 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 05:50:29,877 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 05:50:29,877 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:50:29 BoogieIcfgContainer [2024-12-02 05:50:29,877 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 05:50:29,880 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 05:50:29,881 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 05:50:29,885 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 05:50:29,886 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 05:50:19" (1/3) ... [2024-12-02 05:50:29,886 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f1c94af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:50:29, skipping insertion in model container [2024-12-02 05:50:29,886 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:50:20" (2/3) ... [2024-12-02 05:50:29,887 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f1c94af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:50:29, skipping insertion in model container [2024-12-02 05:50:29,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:50:29" (3/3) ... [2024-12-02 05:50:29,888 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i [2024-12-02 05:50:29,901 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 05:50:29,905 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-12-02 05:50:29,988 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 05:50:30,003 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;@5ff8ae37, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 05:50:30,003 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 05:50:30,009 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-12-02 05:50:30,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-12-02 05:50:30,028 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:50:30,029 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-12-02 05:50:30,029 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:50:30,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:50:30,036 INFO L85 PathProgramCache]: Analyzing trace with hash 750093584, now seen corresponding path program 1 times [2024-12-02 05:50:30,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:50:30,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969487562] [2024-12-02 05:50:30,046 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:30,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:50:30,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:31,143 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-12-02 05:50:31,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:50:31,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969487562] [2024-12-02 05:50:31,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969487562] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:50:31,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:50:31,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 05:50:31,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818747284] [2024-12-02 05:50:31,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:50:31,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 05:50:31,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:50:31,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 05:50:31,176 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 05:50:31,179 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-12-02 05:50:35,210 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-12-02 05:50:35,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:50:35,346 INFO L93 Difference]: Finished difference Result 803 states and 1161 transitions. [2024-12-02 05:50:35,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 05:50:35,351 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-12-02 05:50:35,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:50:35,364 INFO L225 Difference]: With dead ends: 803 [2024-12-02 05:50:35,364 INFO L226 Difference]: Without dead ends: 395 [2024-12-02 05:50:35,371 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-12-02 05:50:35,374 INFO L435 NwaCegarLoop]: 552 mSDtfsCounter, 10 mSDsluCounter, 1097 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s 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-12-02 05:50:35,375 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-12-02 05:50:35,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 395 states. [2024-12-02 05:50:35,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 395 to 390. [2024-12-02 05:50:35,445 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-12-02 05:50:35,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 545 transitions. [2024-12-02 05:50:35,456 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 545 transitions. Word has length 136 [2024-12-02 05:50:35,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:50:35,458 INFO L471 AbstractCegarLoop]: Abstraction has 390 states and 545 transitions. [2024-12-02 05:50:35,458 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-12-02 05:50:35,459 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 545 transitions. [2024-12-02 05:50:35,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-12-02 05:50:35,463 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:50:35,463 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-12-02 05:50:35,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 05:50:35,464 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:50:35,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:50:35,464 INFO L85 PathProgramCache]: Analyzing trace with hash 807351886, now seen corresponding path program 1 times [2024-12-02 05:50:35,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:50:35,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660571343] [2024-12-02 05:50:35,465 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:35,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:50:35,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:36,067 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-12-02 05:50:36,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:50:36,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660571343] [2024-12-02 05:50:36,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660571343] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:50:36,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:50:36,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 05:50:36,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887155341] [2024-12-02 05:50:36,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:50:36,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 05:50:36,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:50:36,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 05:50:36,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 05:50:36,072 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-12-02 05:50:36,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:50:36,144 INFO L93 Difference]: Finished difference Result 752 states and 1052 transitions. [2024-12-02 05:50:36,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 05:50:36,145 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-12-02 05:50:36,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:50:36,153 INFO L225 Difference]: With dead ends: 752 [2024-12-02 05:50:36,153 INFO L226 Difference]: Without dead ends: 730 [2024-12-02 05:50:36,154 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-12-02 05:50:36,155 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-12-02 05:50:36,155 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-12-02 05:50:36,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 730 states. [2024-12-02 05:50:36,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 730 to 730. [2024-12-02 05:50:36,212 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-12-02 05:50:36,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 1021 transitions. [2024-12-02 05:50:36,221 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 1021 transitions. Word has length 136 [2024-12-02 05:50:36,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:50:36,221 INFO L471 AbstractCegarLoop]: Abstraction has 730 states and 1021 transitions. [2024-12-02 05:50:36,222 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-12-02 05:50:36,222 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 1021 transitions. [2024-12-02 05:50:36,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2024-12-02 05:50:36,230 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:50:36,230 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-12-02 05:50:36,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 05:50:36,231 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:50:36,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:50:36,231 INFO L85 PathProgramCache]: Analyzing trace with hash -2144365632, now seen corresponding path program 1 times [2024-12-02 05:50:36,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:50:36,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183378033] [2024-12-02 05:50:36,232 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:36,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:50:36,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:36,866 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2024-12-02 05:50:36,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:50:36,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183378033] [2024-12-02 05:50:36,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183378033] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:50:36,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:50:36,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 05:50:36,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011756971] [2024-12-02 05:50:36,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:50:36,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 05:50:36,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:50:36,869 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 05:50:36,869 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 05:50:36,870 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-12-02 05:50:40,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 05:50:40,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:50:40,377 INFO L93 Difference]: Finished difference Result 1676 states and 2295 transitions. [2024-12-02 05:50:40,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 05:50:40,377 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-12-02 05:50:40,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:50:40,385 INFO L225 Difference]: With dead ends: 1676 [2024-12-02 05:50:40,385 INFO L226 Difference]: Without dead ends: 974 [2024-12-02 05:50:40,389 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-12-02 05:50:40,389 INFO L435 NwaCegarLoop]: 565 mSDtfsCounter, 199 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 1035 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-12-02 05:50:40,390 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 1035 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-12-02 05:50:40,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 974 states. [2024-12-02 05:50:40,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 974 to 959. [2024-12-02 05:50:40,467 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-12-02 05:50:40,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 959 states to 959 states and 1296 transitions. [2024-12-02 05:50:40,478 INFO L78 Accepts]: Start accepts. Automaton has 959 states and 1296 transitions. Word has length 284 [2024-12-02 05:50:40,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:50:40,479 INFO L471 AbstractCegarLoop]: Abstraction has 959 states and 1296 transitions. [2024-12-02 05:50:40,479 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-12-02 05:50:40,480 INFO L276 IsEmpty]: Start isEmpty. Operand 959 states and 1296 transitions. [2024-12-02 05:50:40,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2024-12-02 05:50:40,491 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:50:40,491 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-12-02 05:50:40,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 05:50:40,491 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:50:40,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:50:40,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1830703911, now seen corresponding path program 1 times [2024-12-02 05:50:40,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:50:40,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447738708] [2024-12-02 05:50:40,492 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:40,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:50:40,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:41,245 INFO L134 CoverageAnalysis]: Checked inductivity of 500 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 482 trivial. 0 not checked. [2024-12-02 05:50:41,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:50:41,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447738708] [2024-12-02 05:50:41,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447738708] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:50:41,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:50:41,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 05:50:41,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244217310] [2024-12-02 05:50:41,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:50:41,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 05:50:41,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:50:41,248 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 05:50:41,248 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 05:50:41,248 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-12-02 05:50:45,261 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-12-02 05:50:45,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:50:45,390 INFO L93 Difference]: Finished difference Result 2524 states and 3432 transitions. [2024-12-02 05:50:45,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 05:50:45,391 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-12-02 05:50:45,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:50:45,405 INFO L225 Difference]: With dead ends: 2524 [2024-12-02 05:50:45,405 INFO L226 Difference]: Without dead ends: 1532 [2024-12-02 05:50:45,425 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-12-02 05:50:45,426 INFO L435 NwaCegarLoop]: 629 mSDtfsCounter, 349 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 05:50:45,426 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.0s Time] [2024-12-02 05:50:45,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1532 states. [2024-12-02 05:50:45,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1532 to 1526. [2024-12-02 05:50:45,517 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-12-02 05:50:45,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1526 states to 1526 states and 2083 transitions. [2024-12-02 05:50:45,533 INFO L78 Accepts]: Start accepts. Automaton has 1526 states and 2083 transitions. Word has length 361 [2024-12-02 05:50:45,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:50:45,534 INFO L471 AbstractCegarLoop]: Abstraction has 1526 states and 2083 transitions. [2024-12-02 05:50:45,534 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-12-02 05:50:45,535 INFO L276 IsEmpty]: Start isEmpty. Operand 1526 states and 2083 transitions. [2024-12-02 05:50:45,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2024-12-02 05:50:45,547 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:50:45,548 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-12-02 05:50:45,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 05:50:45,548 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:50:45,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:50:45,549 INFO L85 PathProgramCache]: Analyzing trace with hash -865114327, now seen corresponding path program 1 times [2024-12-02 05:50:45,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:50:45,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744755894] [2024-12-02 05:50:45,549 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:45,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:50:45,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:46,208 INFO L134 CoverageAnalysis]: Checked inductivity of 500 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 482 trivial. 0 not checked. [2024-12-02 05:50:46,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:50:46,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744755894] [2024-12-02 05:50:46,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744755894] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:50:46,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:50:46,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 05:50:46,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474485257] [2024-12-02 05:50:46,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:50:46,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 05:50:46,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:50:46,211 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 05:50:46,211 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 05:50:46,211 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-12-02 05:50:50,227 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-12-02 05:50:50,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:50:50,324 INFO L93 Difference]: Finished difference Result 2377 states and 3214 transitions. [2024-12-02 05:50:50,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 05:50:50,324 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-12-02 05:50:50,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:50:50,333 INFO L225 Difference]: With dead ends: 2377 [2024-12-02 05:50:50,333 INFO L226 Difference]: Without dead ends: 866 [2024-12-02 05:50:50,339 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-12-02 05:50:50,340 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-12-02 05:50:50,340 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-12-02 05:50:50,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 866 states. [2024-12-02 05:50:50,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 866 to 866. [2024-12-02 05:50:50,397 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-12-02 05:50:50,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 866 states to 866 states and 1153 transitions. [2024-12-02 05:50:50,405 INFO L78 Accepts]: Start accepts. Automaton has 866 states and 1153 transitions. Word has length 361 [2024-12-02 05:50:50,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:50:50,406 INFO L471 AbstractCegarLoop]: Abstraction has 866 states and 1153 transitions. [2024-12-02 05:50:50,406 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-12-02 05:50:50,407 INFO L276 IsEmpty]: Start isEmpty. Operand 866 states and 1153 transitions. [2024-12-02 05:50:50,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-12-02 05:50:50,416 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:50:50,417 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-12-02 05:50:50,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 05:50:50,417 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:50:50,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:50:50,418 INFO L85 PathProgramCache]: Analyzing trace with hash -1299716177, now seen corresponding path program 1 times [2024-12-02 05:50:50,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:50:50,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848272337] [2024-12-02 05:50:50,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:50,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:50:50,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:51,202 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2024-12-02 05:50:51,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:50:51,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848272337] [2024-12-02 05:50:51,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848272337] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:50:51,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [915399994] [2024-12-02 05:50:51,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:51,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:50:51,203 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:50:51,206 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:50:51,207 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 05:50:52,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:52,299 INFO L256 TraceCheckSpWp]: Trace formula consists of 2179 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 05:50:52,315 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 05:50:53,038 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 356 trivial. 0 not checked. [2024-12-02 05:50:53,039 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 05:50:53,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [915399994] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:50:53,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 05:50:53,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2024-12-02 05:50:53,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113286391] [2024-12-02 05:50:53,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:50:53,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 05:50:53,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:50:53,041 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 05:50:53,041 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 05:50:53,041 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-12-02 05:50:57,055 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-12-02 05:50:57,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:50:57,678 INFO L93 Difference]: Finished difference Result 2113 states and 2858 transitions. [2024-12-02 05:50:57,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 05:50:57,679 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-12-02 05:50:57,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:50:57,694 INFO L225 Difference]: With dead ends: 2113 [2024-12-02 05:50:57,694 INFO L226 Difference]: Without dead ends: 1912 [2024-12-02 05:50:57,696 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-12-02 05:50:57,697 INFO L435 NwaCegarLoop]: 871 mSDtfsCounter, 702 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s 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.5s IncrementalHoareTripleChecker+Time [2024-12-02 05:50:57,697 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.5s Time] [2024-12-02 05:50:57,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1912 states. [2024-12-02 05:50:57,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1912 to 1904. [2024-12-02 05:50:57,829 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-12-02 05:50:57,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1904 states to 1904 states and 2620 transitions. [2024-12-02 05:50:57,845 INFO L78 Accepts]: Start accepts. Automaton has 1904 states and 2620 transitions. Word has length 367 [2024-12-02 05:50:57,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:50:57,846 INFO L471 AbstractCegarLoop]: Abstraction has 1904 states and 2620 transitions. [2024-12-02 05:50:57,846 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-12-02 05:50:57,847 INFO L276 IsEmpty]: Start isEmpty. Operand 1904 states and 2620 transitions. [2024-12-02 05:50:57,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-12-02 05:50:57,862 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:50:57,862 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-12-02 05:50:57,877 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-12-02 05:50:58,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-12-02 05:50:58,063 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:50:58,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:50:58,064 INFO L85 PathProgramCache]: Analyzing trace with hash 751267821, now seen corresponding path program 1 times [2024-12-02 05:50:58,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:50:58,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009123410] [2024-12-02 05:50:58,064 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:58,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:50:58,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:50:58,665 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2024-12-02 05:50:58,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:50:58,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009123410] [2024-12-02 05:50:58,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009123410] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:50:58,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:50:58,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 05:50:58,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258148968] [2024-12-02 05:50:58,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:50:58,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 05:50:58,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:50:58,667 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 05:50:58,667 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 05:50:58,667 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-12-02 05:50:58,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:50:58,881 INFO L93 Difference]: Finished difference Result 5176 states and 7206 transitions. [2024-12-02 05:50:58,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 05:50:58,882 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-12-02 05:50:58,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:50:58,902 INFO L225 Difference]: With dead ends: 5176 [2024-12-02 05:50:58,902 INFO L226 Difference]: Without dead ends: 3546 [2024-12-02 05:50:58,908 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-12-02 05:50:58,909 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-12-02 05:50:58,909 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-12-02 05:50:58,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3546 states. [2024-12-02 05:50:59,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3546 to 1908. [2024-12-02 05:50:59,058 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-12-02 05:50:59,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1908 states to 1908 states and 2624 transitions. [2024-12-02 05:50:59,067 INFO L78 Accepts]: Start accepts. Automaton has 1908 states and 2624 transitions. Word has length 367 [2024-12-02 05:50:59,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:50:59,068 INFO L471 AbstractCegarLoop]: Abstraction has 1908 states and 2624 transitions. [2024-12-02 05:50:59,068 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-12-02 05:50:59,068 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2624 transitions. [2024-12-02 05:50:59,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2024-12-02 05:50:59,077 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:50:59,078 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-12-02 05:50:59,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 05:50:59,078 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:50:59,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:50:59,079 INFO L85 PathProgramCache]: Analyzing trace with hash -82603982, now seen corresponding path program 1 times [2024-12-02 05:50:59,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:50:59,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280866309] [2024-12-02 05:50:59,079 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:50:59,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:50:59,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:00,031 INFO L134 CoverageAnalysis]: Checked inductivity of 1152 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1141 trivial. 0 not checked. [2024-12-02 05:51:00,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:00,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280866309] [2024-12-02 05:51:00,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280866309] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:51:00,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:51:00,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 05:51:00,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276484666] [2024-12-02 05:51:00,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:51:00,032 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 05:51:00,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:00,033 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 05:51:00,033 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 05:51:00,033 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-12-02 05:51:00,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:51:00,136 INFO L93 Difference]: Finished difference Result 3700 states and 5104 transitions. [2024-12-02 05:51:00,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 05:51:00,137 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-12-02 05:51:00,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:51:00,146 INFO L225 Difference]: With dead ends: 3700 [2024-12-02 05:51:00,146 INFO L226 Difference]: Without dead ends: 1911 [2024-12-02 05:51:00,150 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 05:51:00,151 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-12-02 05:51:00,151 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-12-02 05:51:00,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1911 states. [2024-12-02 05:51:00,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1911 to 1908. [2024-12-02 05:51:00,252 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-12-02 05:51:00,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1908 states to 1908 states and 2623 transitions. [2024-12-02 05:51:00,261 INFO L78 Accepts]: Start accepts. Automaton has 1908 states and 2623 transitions. Word has length 508 [2024-12-02 05:51:00,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:51:00,261 INFO L471 AbstractCegarLoop]: Abstraction has 1908 states and 2623 transitions. [2024-12-02 05:51:00,262 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-12-02 05:51:00,262 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2623 transitions. [2024-12-02 05:51:00,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2024-12-02 05:51:00,271 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:51:00,271 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-12-02 05:51:00,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 05:51:00,271 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:51:00,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:00,272 INFO L85 PathProgramCache]: Analyzing trace with hash 1297610663, now seen corresponding path program 1 times [2024-12-02 05:51:00,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:00,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94841204] [2024-12-02 05:51:00,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:00,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:00,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:01,071 INFO L134 CoverageAnalysis]: Checked inductivity of 1176 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 1156 trivial. 0 not checked. [2024-12-02 05:51:01,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:01,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94841204] [2024-12-02 05:51:01,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94841204] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:51:01,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1747418003] [2024-12-02 05:51:01,071 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:01,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:01,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:51:01,074 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:51:01,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 05:51:01,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:01,997 INFO L256 TraceCheckSpWp]: Trace formula consists of 2667 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 05:51:02,010 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 05:51:02,101 INFO L134 CoverageAnalysis]: Checked inductivity of 1176 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 1141 trivial. 0 not checked. [2024-12-02 05:51:02,101 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 05:51:02,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1747418003] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:51:02,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 05:51:02,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2024-12-02 05:51:02,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499318290] [2024-12-02 05:51:02,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:51:02,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 05:51:02,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:02,103 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 05:51:02,103 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 05:51:02,104 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-12-02 05:51:06,117 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-12-02 05:51:06,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:51:06,247 INFO L93 Difference]: Finished difference Result 3545 states and 4917 transitions. [2024-12-02 05:51:06,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 05:51:06,248 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-12-02 05:51:06,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:51:06,261 INFO L225 Difference]: With dead ends: 3545 [2024-12-02 05:51:06,261 INFO L226 Difference]: Without dead ends: 1899 [2024-12-02 05:51:06,267 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-12-02 05:51:06,268 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 05:51:06,269 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.0s Time] [2024-12-02 05:51:06,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1899 states. [2024-12-02 05:51:06,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1899 to 1899. [2024-12-02 05:51:06,407 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-12-02 05:51:06,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1899 states to 1899 states and 2611 transitions. [2024-12-02 05:51:06,418 INFO L78 Accepts]: Start accepts. Automaton has 1899 states and 2611 transitions. Word has length 514 [2024-12-02 05:51:06,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:51:06,418 INFO L471 AbstractCegarLoop]: Abstraction has 1899 states and 2611 transitions. [2024-12-02 05:51:06,418 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-12-02 05:51:06,419 INFO L276 IsEmpty]: Start isEmpty. Operand 1899 states and 2611 transitions. [2024-12-02 05:51:06,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 705 [2024-12-02 05:51:06,430 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:51:06,430 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-12-02 05:51:06,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 05:51:06,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:06,631 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:51:06,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:06,632 INFO L85 PathProgramCache]: Analyzing trace with hash -145082612, now seen corresponding path program 1 times [2024-12-02 05:51:06,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:06,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997469441] [2024-12-02 05:51:06,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:06,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:07,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:08,387 INFO L134 CoverageAnalysis]: Checked inductivity of 3520 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 3506 trivial. 0 not checked. [2024-12-02 05:51:08,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:08,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997469441] [2024-12-02 05:51:08,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997469441] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:51:08,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 05:51:08,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 05:51:08,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977915075] [2024-12-02 05:51:08,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:51:08,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 05:51:08,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:08,389 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 05:51:08,390 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 05:51:08,390 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-12-02 05:51:08,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:51:08,497 INFO L93 Difference]: Finished difference Result 3609 states and 4987 transitions. [2024-12-02 05:51:08,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 05:51:08,497 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-12-02 05:51:08,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:51:08,509 INFO L225 Difference]: With dead ends: 3609 [2024-12-02 05:51:08,509 INFO L226 Difference]: Without dead ends: 1899 [2024-12-02 05:51:08,514 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 05:51:08,515 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-12-02 05:51:08,515 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-12-02 05:51:08,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1899 states. [2024-12-02 05:51:08,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1899 to 1899. [2024-12-02 05:51:08,608 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-12-02 05:51:08,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1899 states to 1899 states and 2610 transitions. [2024-12-02 05:51:08,619 INFO L78 Accepts]: Start accepts. Automaton has 1899 states and 2610 transitions. Word has length 704 [2024-12-02 05:51:08,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:51:08,620 INFO L471 AbstractCegarLoop]: Abstraction has 1899 states and 2610 transitions. [2024-12-02 05:51:08,620 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-12-02 05:51:08,620 INFO L276 IsEmpty]: Start isEmpty. Operand 1899 states and 2610 transitions. [2024-12-02 05:51:08,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 711 [2024-12-02 05:51:08,631 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:51:08,632 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-12-02 05:51:08,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 05:51:08,632 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:51:08,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:08,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1469914743, now seen corresponding path program 1 times [2024-12-02 05:51:08,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:08,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472617217] [2024-12-02 05:51:08,633 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:08,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:09,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:09,892 INFO L134 CoverageAnalysis]: Checked inductivity of 3550 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 3530 trivial. 0 not checked. [2024-12-02 05:51:09,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:09,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472617217] [2024-12-02 05:51:09,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472617217] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:51:09,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1777635059] [2024-12-02 05:51:09,892 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:09,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:09,892 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:51:09,894 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:51:09,896 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 05:51:11,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:11,223 INFO L256 TraceCheckSpWp]: Trace formula consists of 3393 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-12-02 05:51:11,236 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 05:51:11,310 INFO L134 CoverageAnalysis]: Checked inductivity of 3550 backedges. 169 proven. 0 refuted. 0 times theorem prover too weak. 3381 trivial. 0 not checked. [2024-12-02 05:51:11,310 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 05:51:11,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1777635059] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 05:51:11,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 05:51:11,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-12-02 05:51:11,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984752552] [2024-12-02 05:51:11,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 05:51:11,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 05:51:11,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:11,313 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 05:51:11,313 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 05:51:11,313 INFO L87 Difference]: Start difference. First operand 1899 states and 2610 transitions. Second operand has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 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-12-02 05:51:11,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:51:11,467 INFO L93 Difference]: Finished difference Result 3780 states and 5203 transitions. [2024-12-02 05:51:11,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 05:51:11,468 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 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-12-02 05:51:11,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:51:11,482 INFO L225 Difference]: With dead ends: 3780 [2024-12-02 05:51:11,482 INFO L226 Difference]: Without dead ends: 1900 [2024-12-02 05:51:11,488 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 713 GetRequests, 709 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 05:51:11,489 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 05:51:11,489 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.0s Time] [2024-12-02 05:51:11,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1900 states. [2024-12-02 05:51:11,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1900 to 1900. [2024-12-02 05:51:11,641 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-12-02 05:51:11,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1900 states to 1900 states and 2611 transitions. [2024-12-02 05:51:11,649 INFO L78 Accepts]: Start accepts. Automaton has 1900 states and 2611 transitions. Word has length 710 [2024-12-02 05:51:11,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:51:11,650 INFO L471 AbstractCegarLoop]: Abstraction has 1900 states and 2611 transitions. [2024-12-02 05:51:11,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 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-12-02 05:51:11,650 INFO L276 IsEmpty]: Start isEmpty. Operand 1900 states and 2611 transitions. [2024-12-02 05:51:11,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 717 [2024-12-02 05:51:11,659 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:51:11,660 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-12-02 05:51:11,677 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-12-02 05:51:11,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:11,860 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:51:11,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:11,861 INFO L85 PathProgramCache]: Analyzing trace with hash 160376721, now seen corresponding path program 1 times [2024-12-02 05:51:11,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:11,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955114925] [2024-12-02 05:51:11,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:11,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:12,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:12,993 INFO L134 CoverageAnalysis]: Checked inductivity of 3601 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 3565 trivial. 0 not checked. [2024-12-02 05:51:12,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:12,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955114925] [2024-12-02 05:51:12,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955114925] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:51:12,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1013677743] [2024-12-02 05:51:12,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 05:51:12,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:12,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:51:12,995 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:51:12,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 05:51:14,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 05:51:14,096 INFO L256 TraceCheckSpWp]: Trace formula consists of 3483 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-12-02 05:51:14,109 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 05:51:14,185 INFO L134 CoverageAnalysis]: Checked inductivity of 3601 backedges. 184 proven. 1 refuted. 0 times theorem prover too weak. 3416 trivial. 0 not checked. [2024-12-02 05:51:14,185 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 05:51:15,020 INFO L134 CoverageAnalysis]: Checked inductivity of 3601 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 3565 trivial. 0 not checked. [2024-12-02 05:51:15,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1013677743] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 05:51:15,021 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 05:51:15,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-12-02 05:51:15,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659528352] [2024-12-02 05:51:15,021 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 05:51:15,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 05:51:15,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:51:15,024 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 05:51:15,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-12-02 05:51:15,024 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-12-02 05:51:15,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:51:15,299 INFO L93 Difference]: Finished difference Result 3793 states and 5225 transitions. [2024-12-02 05:51:15,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 05:51:15,300 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-12-02 05:51:15,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:51:15,312 INFO L225 Difference]: With dead ends: 3793 [2024-12-02 05:51:15,313 INFO L226 Difference]: Without dead ends: 1912 [2024-12-02 05:51:15,316 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1440 GetRequests, 1427 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=82, Invalid=128, Unknown=0, NotChecked=0, Total=210 [2024-12-02 05:51:15,317 INFO L435 NwaCegarLoop]: 515 mSDtfsCounter, 7 mSDsluCounter, 2030 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2545 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 05:51:15,317 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2545 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 05:51:15,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1912 states. [2024-12-02 05:51:15,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1912 to 1910. [2024-12-02 05:51:15,394 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-12-02 05:51:15,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1910 states to 1910 states and 2623 transitions. [2024-12-02 05:51:15,403 INFO L78 Accepts]: Start accepts. Automaton has 1910 states and 2623 transitions. Word has length 716 [2024-12-02 05:51:15,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:51:15,403 INFO L471 AbstractCegarLoop]: Abstraction has 1910 states and 2623 transitions. [2024-12-02 05:51:15,403 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-12-02 05:51:15,403 INFO L276 IsEmpty]: Start isEmpty. Operand 1910 states and 2623 transitions. [2024-12-02 05:51:15,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 731 [2024-12-02 05:51:15,412 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:51:15,413 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-12-02 05:51:15,424 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 05:51:15,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:15,613 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:51:15,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:51:15,614 INFO L85 PathProgramCache]: Analyzing trace with hash 225277879, now seen corresponding path program 2 times [2024-12-02 05:51:15,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:51:15,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121185942] [2024-12-02 05:51:15,614 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 05:51:15,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:51:16,194 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 05:51:16,194 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 05:51:17,248 INFO L134 CoverageAnalysis]: Checked inductivity of 3860 backedges. 0 proven. 130 refuted. 0 times theorem prover too weak. 3730 trivial. 0 not checked. [2024-12-02 05:51:17,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:51:17,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121185942] [2024-12-02 05:51:17,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121185942] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:51:17,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344552933] [2024-12-02 05:51:17,248 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 05:51:17,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:51:17,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:51:17,250 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:51:17,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 05:59:54,826 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 05:59:54,826 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 05:59:54,852 INFO L256 TraceCheckSpWp]: Trace formula consists of 3693 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-02 05:59:54,860 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 05:59:55,073 INFO L134 CoverageAnalysis]: Checked inductivity of 3860 backedges. 373 proven. 50 refuted. 0 times theorem prover too weak. 3437 trivial. 0 not checked. [2024-12-02 05:59:55,073 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 05:59:55,923 INFO L134 CoverageAnalysis]: Checked inductivity of 3860 backedges. 36 proven. 51 refuted. 0 times theorem prover too weak. 3773 trivial. 0 not checked. [2024-12-02 05:59:55,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344552933] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 05:59:55,923 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 05:59:55,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11, 6] total 21 [2024-12-02 05:59:55,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024529952] [2024-12-02 05:59:55,924 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 05:59:55,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-12-02 05:59:55,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 05:59:55,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-12-02 05:59:55,928 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=352, Unknown=0, NotChecked=0, Total=420 [2024-12-02 05:59:55,928 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-12-02 05:59:56,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 05:59:56,559 INFO L93 Difference]: Finished difference Result 3811 states and 5241 transitions. [2024-12-02 05:59:56,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-02 05:59:56,560 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-12-02 05:59:56,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 05:59:56,571 INFO L225 Difference]: With dead ends: 3811 [2024-12-02 05:59:56,571 INFO L226 Difference]: Without dead ends: 1913 [2024-12-02 05:59:56,576 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1478 GetRequests, 1447 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=193, Invalid=863, Unknown=0, NotChecked=0, Total=1056 [2024-12-02 05:59:56,577 INFO L435 NwaCegarLoop]: 510 mSDtfsCounter, 15 mSDsluCounter, 5064 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 5574 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 05:59:56,577 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 5574 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 05:59:56,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1913 states. [2024-12-02 05:59:56,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1913 to 1913. [2024-12-02 05:59:56,734 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-12-02 05:59:56,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1913 states to 1913 states and 2623 transitions. [2024-12-02 05:59:56,746 INFO L78 Accepts]: Start accepts. Automaton has 1913 states and 2623 transitions. Word has length 730 [2024-12-02 05:59:56,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 05:59:56,746 INFO L471 AbstractCegarLoop]: Abstraction has 1913 states and 2623 transitions. [2024-12-02 05:59:56,747 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-12-02 05:59:56,747 INFO L276 IsEmpty]: Start isEmpty. Operand 1913 states and 2623 transitions. [2024-12-02 05:59:56,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 739 [2024-12-02 05:59:56,756 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 05:59:56,756 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-12-02 05:59:56,793 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 05:59:56,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 05:59:56,957 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 05:59:56,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 05:59:56,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1599825713, now seen corresponding path program 3 times [2024-12-02 05:59:56,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 05:59:56,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208782759] [2024-12-02 05:59:56,958 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 05:59:56,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 05:59:58,071 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-12-02 05:59:58,071 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 05:59:58,953 INFO L134 CoverageAnalysis]: Checked inductivity of 4096 backedges. 183 proven. 15 refuted. 0 times theorem prover too weak. 3898 trivial. 0 not checked. [2024-12-02 05:59:58,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 05:59:58,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208782759] [2024-12-02 05:59:58,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208782759] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 05:59:58,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1161401834] [2024-12-02 05:59:58,953 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 05:59:58,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 05:59:58,954 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 05:59:58,955 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 05:59:58,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08029ef8-2152-45f9-8d7c-b9b298014ec1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process