./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_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/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_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB --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-11-28 05:12:12,585 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:12:12,688 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 05:12:12,694 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:12:12,695 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:12:12,729 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:12:12,730 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:12:12,730 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:12:12,731 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:12:12,731 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:12:12,732 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:12:12,732 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:12:12,733 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:12:12,733 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:12:12,734 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:12:12,734 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:12:12,735 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:12:12,735 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:12:12,735 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:12:12,735 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:12:12,735 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:12:12,735 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:12:12,735 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:12:12,736 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:12:12,736 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:12:12,736 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:12:12,736 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:12:12,736 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:12:12,736 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:12:12,736 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:12:12,736 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:12:12,737 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:12:12,737 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:12:12,737 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:12:12,737 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:12:12,737 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:12:12,737 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:12:12,737 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:12:12,737 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:12:12,737 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:12:12,737 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:12:12,737 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:12:12,737 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:12:12,737 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:12:12,738 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:12:12,738 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_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8954b1975c9ef274050a4ed05b880cddaf4747278343623028f38a4ef8e6ca73 [2024-11-28 05:12:13,073 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:12:13,084 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:12:13,088 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:12:13,089 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:12:13,089 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:12:13,091 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i [2024-11-28 05:12:16,131 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/data/5272bbe0a/63ced430f4dd4799ba55839aa2b52ac7/FLAG5aefcf6b8 [2024-11-28 05:12:16,607 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:12:16,607 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i [2024-11-28 05:12:16,654 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/data/5272bbe0a/63ced430f4dd4799ba55839aa2b52ac7/FLAG5aefcf6b8 [2024-11-28 05:12:16,675 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/data/5272bbe0a/63ced430f4dd4799ba55839aa2b52ac7 [2024-11-28 05:12:16,678 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:12:16,681 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:12:16,683 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:12:16,683 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:12:16,691 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:12:16,692 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:12:16" (1/1) ... [2024-11-28 05:12:16,693 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b01a0f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:16, skipping insertion in model container [2024-11-28 05:12:16,693 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:12:16" (1/1) ... [2024-11-28 05:12:16,789 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:12:17,593 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_c09f8edb-0410-42ab-b6da-2db969e10b12/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i[115866,115879] [2024-11-28 05:12:17,634 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:12:17,655 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:12:17,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3196] [2024-11-28 05:12:17,802 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3204-3205] [2024-11-28 05:12:17,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3242] [2024-11-28 05:12:17,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3250] [2024-11-28 05:12:17,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (data + i), "i" (1UL)); [3602-3603] [2024-11-28 05:12:17,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3692] [2024-11-28 05:12:17,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3695] [2024-11-28 05:12:17,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3698] [2024-11-28 05:12:17,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3701] [2024-11-28 05:12:17,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3704] [2024-11-28 05:12:17,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3715-3716] [2024-11-28 05:12:17,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3719-3720] [2024-11-28 05:12:17,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3723-3724] [2024-11-28 05:12:17,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3727-3728] [2024-11-28 05:12:17,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3731-3732] [2024-11-28 05:12:17,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (uarg.i), "i" (4UL)); [3741-3742] [2024-11-28 05:12:17,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (uarg.i), "i" (4UL)); [3765-3766] [2024-11-28 05:12:17,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3786-3787] [2024-11-28 05:12:17,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3790-3791] [2024-11-28 05:12:17,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3794-3795] [2024-11-28 05:12:17,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3798-3799] [2024-11-28 05:12:17,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3802-3803] [2024-11-28 05:12:17,905 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_c09f8edb-0410-42ab-b6da-2db969e10b12/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i[115866,115879] [2024-11-28 05:12:17,915 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:12:17,970 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:12:17,971 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:17 WrapperNode [2024-11-28 05:12:17,971 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:12:17,972 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:12:17,972 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:12:17,973 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:12:17,987 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:17" (1/1) ... [2024-11-28 05:12:18,018 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:17" (1/1) ... [2024-11-28 05:12:18,093 INFO L138 Inliner]: procedures = 101, calls = 323, calls flagged for inlining = 40, calls inlined = 37, statements flattened = 943 [2024-11-28 05:12:18,094 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:12:18,094 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:12:18,094 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:12:18,095 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:12:18,105 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:17" (1/1) ... [2024-11-28 05:12:18,105 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:17" (1/1) ... [2024-11-28 05:12:18,114 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:17" (1/1) ... [2024-11-28 05:12:18,171 INFO L175 MemorySlicer]: Split 104 memory accesses to 13 slices as follows [2, 10, 3, 1, 0, 8, 26, 2, 1, 29, 12, 9, 1]. 28 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [2, 10, 3, 0, 0, 8, 0, 0, 1, 0, 0, 0, 0]. The 71 writes are split as follows [0, 0, 0, 1, 0, 0, 26, 1, 0, 29, 12, 2, 0]. [2024-11-28 05:12:18,172 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:17" (1/1) ... [2024-11-28 05:12:18,172 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:17" (1/1) ... [2024-11-28 05:12:18,233 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:17" (1/1) ... [2024-11-28 05:12:18,235 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:17" (1/1) ... [2024-11-28 05:12:18,252 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:17" (1/1) ... [2024-11-28 05:12:18,267 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:17" (1/1) ... [2024-11-28 05:12:18,278 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:17" (1/1) ... [2024-11-28 05:12:18,303 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:12:18,304 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:12:18,305 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:12:18,305 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:12:18,309 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:17" (1/1) ... [2024-11-28 05:12:18,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:12:18,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:12:18,367 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:12:18,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:12:18,400 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-28 05:12:18,401 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-28 05:12:18,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 05:12:18,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 05:12:18,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 05:12:18,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 05:12:18,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 05:12:18,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 05:12:18,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 05:12:18,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 05:12:18,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 05:12:18,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 05:12:18,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 05:12:18,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 05:12:18,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 05:12:18,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 05:12:18,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 05:12:18,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 05:12:18,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 05:12:18,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 05:12:18,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 05:12:18,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 05:12:18,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 05:12:18,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 05:12:18,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 05:12:18,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 05:12:18,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 05:12:18,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 05:12:18,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 05:12:18,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 05:12:18,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 05:12:18,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 05:12:18,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 05:12:18,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 05:12:18,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 05:12:18,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 05:12:18,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 05:12:18,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 05:12:18,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 05:12:18,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 05:12:18,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 05:12:18,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 05:12:18,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 05:12:18,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 05:12:18,409 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 05:12:18,409 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable_sw_wd_trg [2024-11-28 05:12:18,409 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable_sw_wd_trg [2024-11-28 05:12:18,409 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2024-11-28 05:12:18,409 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2024-11-28 05:12:18,409 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_sw_wd_trg [2024-11-28 05:12:18,410 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_sw_wd_trg [2024-11-28 05:12:18,410 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-28 05:12:18,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-28 05:12:18,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 05:12:18,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 05:12:18,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 05:12:18,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 05:12:18,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 05:12:18,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 05:12:18,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 05:12:18,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 05:12:18,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 05:12:18,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 05:12:18,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 05:12:18,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 05:12:18,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 05:12:18,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 05:12:18,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 05:12:18,411 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_write [2024-11-28 05:12:18,411 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_write [2024-11-28 05:12:18,411 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable [2024-11-28 05:12:18,411 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable [2024-11-28 05:12:18,411 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable_sw_wd_tren [2024-11-28 05:12:18,414 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable_sw_wd_tren [2024-11-28 05:12:18,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 05:12:18,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 05:12:18,415 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 05:12:18,415 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 05:12:18,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 05:12:18,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 05:12:18,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 05:12:18,415 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_refresh [2024-11-28 05:12:18,415 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_refresh [2024-11-28 05:12:18,415 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_sw_wd_tren [2024-11-28 05:12:18,415 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_sw_wd_tren [2024-11-28 05:12:18,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:12:18,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 05:12:18,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 05:12:18,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 05:12:18,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 05:12:18,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 05:12:18,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 05:12:18,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 05:12:18,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 05:12:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 05:12:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 05:12:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 05:12:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 05:12:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 05:12:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 05:12:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 05:12:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 05:12:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 05:12:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 05:12:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 05:12:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 05:12:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 05:12:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 05:12:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 05:12:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 05:12:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 05:12:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 05:12:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 05:12:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable [2024-11-28 05:12:18,416 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable [2024-11-28 05:12:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 05:12:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_wden [2024-11-28 05:12:18,417 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_wden [2024-11-28 05:12:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 05:12:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 05:12:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 05:12:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 05:12:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 05:12:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 05:12:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 05:12:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 05:12:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 05:12:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 05:12:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 05:12:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 05:12:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 05:12:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 05:12:18,417 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 05:12:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-28 05:12:18,417 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-28 05:12:18,418 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-11-28 05:12:18,418 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-11-28 05:12:18,418 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-28 05:12:18,418 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-28 05:12:18,418 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-28 05:12:18,421 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-28 05:12:18,421 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-28 05:12:18,421 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-28 05:12:18,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:12:18,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 05:12:18,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 05:12:18,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 05:12:18,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 05:12:18,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 05:12:18,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 05:12:18,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 05:12:18,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 05:12:18,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 05:12:18,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 05:12:18,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 05:12:18,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 05:12:18,424 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-28 05:12:18,424 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-28 05:12:18,424 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_swc_bank3 [2024-11-28 05:12:18,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_swc_bank3 [2024-11-28 05:12:18,424 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:12:18,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:12:18,424 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_programm_wdto [2024-11-28 05:12:18,425 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_programm_wdto [2024-11-28 05:12:18,871 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:12:18,873 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:12:18,916 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 05:12:27,963 INFO L? ?]: Removed 364 outVars from TransFormulas that were not future-live. [2024-11-28 05:12:27,964 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:12:27,994 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:12:27,994 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 05:12:27,994 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:12:27 BoogieIcfgContainer [2024-11-28 05:12:27,994 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:12:27,999 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:12:27,999 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:12:28,004 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:12:28,005 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:12:16" (1/3) ... [2024-11-28 05:12:28,006 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45435054 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:12:28, skipping insertion in model container [2024-11-28 05:12:28,006 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:17" (2/3) ... [2024-11-28 05:12:28,008 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45435054 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:12:28, skipping insertion in model container [2024-11-28 05:12:28,008 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:12:27" (3/3) ... [2024-11-28 05:12:28,010 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i [2024-11-28 05:12:28,030 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:12:28,034 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i that has 28 procedures, 399 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-28 05:12:28,130 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:12:28,147 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;@48a96447, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:12:28,147 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 05:12:28,153 INFO L276 IsEmpty]: Start isEmpty. Operand has 398 states, 262 states have (on average 1.3435114503816794) internal successors, (352), 272 states have internal predecessors, (352), 108 states have call successors, (108), 27 states have call predecessors, (108), 26 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2024-11-28 05:12:28,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-28 05:12:28,177 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:12:28,177 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:12:28,178 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:12:28,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:12:28,184 INFO L85 PathProgramCache]: Analyzing trace with hash 750093584, now seen corresponding path program 1 times [2024-11-28 05:12:28,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:12:28,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297632076] [2024-11-28 05:12:28,193 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:12:28,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:12:28,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:12:29,564 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-28 05:12:29,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:12:29,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297632076] [2024-11-28 05:12:29,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297632076] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:12:29,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:12:29,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:12:29,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889031626] [2024-11-28 05:12:29,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:12:29,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:12:29,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:12:29,598 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:12:29,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:12:29,603 INFO L87 Difference]: Start difference. First operand has 398 states, 262 states have (on average 1.3435114503816794) internal successors, (352), 272 states have internal predecessors, (352), 108 states have call successors, (108), 27 states have call predecessors, (108), 26 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-28 05:12:33,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:12:33,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:12:33,821 INFO L93 Difference]: Finished difference Result 803 states and 1161 transitions. [2024-11-28 05:12:33,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:12:33,824 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 136 [2024-11-28 05:12:33,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:12:33,844 INFO L225 Difference]: With dead ends: 803 [2024-11-28 05:12:33,844 INFO L226 Difference]: Without dead ends: 395 [2024-11-28 05:12:33,853 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:12:33,857 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-11-28 05:12:33,857 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 1649 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-28 05:12:33,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 395 states. [2024-11-28 05:12:33,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 395 to 390. [2024-11-28 05:12:33,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 390 states, 260 states have (on average 1.3) internal successors, (338), 264 states have internal predecessors, (338), 104 states have call successors, (104), 26 states have call predecessors, (104), 25 states have return successors, (103), 103 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 05:12:33,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 545 transitions. [2024-11-28 05:12:33,965 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 545 transitions. Word has length 136 [2024-11-28 05:12:33,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:12:33,967 INFO L471 AbstractCegarLoop]: Abstraction has 390 states and 545 transitions. [2024-11-28 05:12:33,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-28 05:12:33,967 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 545 transitions. [2024-11-28 05:12:33,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-28 05:12:33,974 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:12:33,974 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:12:33,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:12:33,975 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:12:33,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:12:33,979 INFO L85 PathProgramCache]: Analyzing trace with hash 807351886, now seen corresponding path program 1 times [2024-11-28 05:12:33,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:12:33,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36633595] [2024-11-28 05:12:33,980 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:12:33,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:12:34,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:12:34,579 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-28 05:12:34,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:12:34,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36633595] [2024-11-28 05:12:34,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36633595] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:12:34,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:12:34,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:12:34,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531849987] [2024-11-28 05:12:34,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:12:34,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:12:34,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:12:34,582 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:12:34,582 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:12:34,582 INFO L87 Difference]: Start difference. First operand 390 states and 545 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:12:34,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:12:34,643 INFO L93 Difference]: Finished difference Result 752 states and 1052 transitions. [2024-11-28 05:12:34,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:12:34,644 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 136 [2024-11-28 05:12:34,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:12:34,650 INFO L225 Difference]: With dead ends: 752 [2024-11-28 05:12:34,651 INFO L226 Difference]: Without dead ends: 730 [2024-11-28 05:12:34,652 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:12:34,652 INFO L435 NwaCegarLoop]: 556 mSDtfsCounter, 499 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 499 SdHoareTripleChecker+Valid, 1058 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:12:34,653 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [499 Valid, 1058 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:12:34,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 730 states. [2024-11-28 05:12:34,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 730 to 730. [2024-11-28 05:12:34,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 489 states have (on average 1.30879345603272) internal successors, (640), 497 states have internal predecessors, (640), 191 states have call successors, (191), 50 states have call predecessors, (191), 49 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2024-11-28 05:12:34,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 1021 transitions. [2024-11-28 05:12:34,750 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 1021 transitions. Word has length 136 [2024-11-28 05:12:34,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:12:34,752 INFO L471 AbstractCegarLoop]: Abstraction has 730 states and 1021 transitions. [2024-11-28 05:12:34,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:12:34,752 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 1021 transitions. [2024-11-28 05:12:34,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2024-11-28 05:12:34,764 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:12:34,764 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:12:34,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:12:34,765 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:12:34,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:12:34,766 INFO L85 PathProgramCache]: Analyzing trace with hash -2144365632, now seen corresponding path program 1 times [2024-11-28 05:12:34,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:12:34,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682334408] [2024-11-28 05:12:34,767 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:12:34,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:12:35,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:12:35,421 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2024-11-28 05:12:35,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:12:35,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682334408] [2024-11-28 05:12:35,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682334408] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:12:35,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:12:35,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:12:35,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691846851] [2024-11-28 05:12:35,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:12:35,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:12:35,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:12:35,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:12:35,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:12:35,425 INFO L87 Difference]: Start difference. First operand 730 states and 1021 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-28 05:12:37,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:12:37,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:12:37,997 INFO L93 Difference]: Finished difference Result 1676 states and 2295 transitions. [2024-11-28 05:12:37,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:12:37,998 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 284 [2024-11-28 05:12:37,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:12:38,005 INFO L225 Difference]: With dead ends: 1676 [2024-11-28 05:12:38,006 INFO L226 Difference]: Without dead ends: 974 [2024-11-28 05:12:38,009 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:12:38,009 INFO L435 NwaCegarLoop]: 565 mSDtfsCounter, 199 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s 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, 2.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:12:38,010 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 1035 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-28 05:12:38,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 974 states. [2024-11-28 05:12:38,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 974 to 959. [2024-11-28 05:12:38,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 959 states, 642 states have (on average 1.2850467289719627) internal successors, (825), 655 states have internal predecessors, (825), 236 states have call successors, (236), 81 states have call predecessors, (236), 80 states have return successors, (235), 232 states have call predecessors, (235), 235 states have call successors, (235) [2024-11-28 05:12:38,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 959 states to 959 states and 1296 transitions. [2024-11-28 05:12:38,109 INFO L78 Accepts]: Start accepts. Automaton has 959 states and 1296 transitions. Word has length 284 [2024-11-28 05:12:38,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:12:38,112 INFO L471 AbstractCegarLoop]: Abstraction has 959 states and 1296 transitions. [2024-11-28 05:12:38,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-28 05:12:38,112 INFO L276 IsEmpty]: Start isEmpty. Operand 959 states and 1296 transitions. [2024-11-28 05:12:38,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2024-11-28 05:12:38,124 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:12:38,124 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:12:38,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:12:38,125 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:12:38,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:12:38,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1830703911, now seen corresponding path program 1 times [2024-11-28 05:12:38,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:12:38,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800054663] [2024-11-28 05:12:38,127 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:12:38,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:12:38,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:12:39,005 INFO L134 CoverageAnalysis]: Checked inductivity of 500 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 482 trivial. 0 not checked. [2024-11-28 05:12:39,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:12:39,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800054663] [2024-11-28 05:12:39,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800054663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:12:39,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:12:39,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:12:39,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29042150] [2024-11-28 05:12:39,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:12:39,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:12:39,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:12:39,009 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:12:39,009 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:12:39,010 INFO L87 Difference]: Start difference. First operand 959 states and 1296 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-28 05:12:43,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:12:43,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:12:43,165 INFO L93 Difference]: Finished difference Result 2524 states and 3432 transitions. [2024-11-28 05:12:43,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:12:43,166 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 361 [2024-11-28 05:12:43,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:12:43,182 INFO L225 Difference]: With dead ends: 2524 [2024-11-28 05:12:43,183 INFO L226 Difference]: Without dead ends: 1532 [2024-11-28 05:12:43,187 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:12:43,190 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:12:43,191 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [349 Valid, 1140 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-28 05:12:43,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1532 states. [2024-11-28 05:12:43,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1532 to 1526. [2024-11-28 05:12:43,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1526 states, 1038 states have (on average 1.3121387283236994) internal successors, (1362), 1060 states have internal predecessors, (1362), 361 states have call successors, (361), 127 states have call predecessors, (361), 126 states have return successors, (360), 357 states have call predecessors, (360), 360 states have call successors, (360) [2024-11-28 05:12:43,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1526 states to 1526 states and 2083 transitions. [2024-11-28 05:12:43,324 INFO L78 Accepts]: Start accepts. Automaton has 1526 states and 2083 transitions. Word has length 361 [2024-11-28 05:12:43,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:12:43,327 INFO L471 AbstractCegarLoop]: Abstraction has 1526 states and 2083 transitions. [2024-11-28 05:12:43,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-28 05:12:43,328 INFO L276 IsEmpty]: Start isEmpty. Operand 1526 states and 2083 transitions. [2024-11-28 05:12:43,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2024-11-28 05:12:43,339 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:12:43,339 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:12:43,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:12:43,340 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:12:43,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:12:43,340 INFO L85 PathProgramCache]: Analyzing trace with hash -865114327, now seen corresponding path program 1 times [2024-11-28 05:12:43,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:12:43,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568072583] [2024-11-28 05:12:43,341 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:12:43,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:12:43,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:12:43,934 INFO L134 CoverageAnalysis]: Checked inductivity of 500 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 482 trivial. 0 not checked. [2024-11-28 05:12:43,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:12:43,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568072583] [2024-11-28 05:12:43,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568072583] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:12:43,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:12:43,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:12:43,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072791350] [2024-11-28 05:12:43,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:12:43,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:12:43,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:12:43,941 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:12:43,943 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:12:43,943 INFO L87 Difference]: Start difference. First operand 1526 states and 2083 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-28 05:12:47,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:12:48,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:12:48,053 INFO L93 Difference]: Finished difference Result 2377 states and 3214 transitions. [2024-11-28 05:12:48,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:12:48,054 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 361 [2024-11-28 05:12:48,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:12:48,064 INFO L225 Difference]: With dead ends: 2377 [2024-11-28 05:12:48,065 INFO L226 Difference]: Without dead ends: 866 [2024-11-28 05:12:48,070 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:12:48,072 INFO L435 NwaCegarLoop]: 540 mSDtfsCounter, 0 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1075 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:12:48,072 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1075 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-28 05:12:48,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 866 states. [2024-11-28 05:12:48,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 866 to 866. [2024-11-28 05:12:48,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 866 states, 579 states have (on average 1.2780656303972366) internal successors, (740), 590 states have internal predecessors, (740), 207 states have call successors, (207), 80 states have call predecessors, (207), 79 states have return successors, (206), 205 states have call predecessors, (206), 206 states have call successors, (206) [2024-11-28 05:12:48,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 866 states to 866 states and 1153 transitions. [2024-11-28 05:12:48,137 INFO L78 Accepts]: Start accepts. Automaton has 866 states and 1153 transitions. Word has length 361 [2024-11-28 05:12:48,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:12:48,139 INFO L471 AbstractCegarLoop]: Abstraction has 866 states and 1153 transitions. [2024-11-28 05:12:48,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-28 05:12:48,140 INFO L276 IsEmpty]: Start isEmpty. Operand 866 states and 1153 transitions. [2024-11-28 05:12:48,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-11-28 05:12:48,150 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:12:48,150 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:12:48,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:12:48,151 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:12:48,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:12:48,151 INFO L85 PathProgramCache]: Analyzing trace with hash -1299716177, now seen corresponding path program 1 times [2024-11-28 05:12:48,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:12:48,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055076139] [2024-11-28 05:12:48,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:12:48,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:12:48,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:12:48,899 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2024-11-28 05:12:48,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:12:48,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055076139] [2024-11-28 05:12:48,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055076139] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:12:48,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916440883] [2024-11-28 05:12:48,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:12:48,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:12:48,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:12:48,903 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:12:48,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:12:49,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:12:49,955 INFO L256 TraceCheckSpWp]: Trace formula consists of 2179 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:12:49,970 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:12:50,598 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 356 trivial. 0 not checked. [2024-11-28 05:12:50,599 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:12:50,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916440883] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:12:50,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:12:50,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2024-11-28 05:12:50,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875768215] [2024-11-28 05:12:50,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:12:50,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:12:50,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:12:50,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:12:50,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:12:50,601 INFO L87 Difference]: Start difference. First operand 866 states and 1153 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-28 05:12:54,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:12:55,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:12:55,414 INFO L93 Difference]: Finished difference Result 2113 states and 2858 transitions. [2024-11-28 05:12:55,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:12:55,415 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 367 [2024-11-28 05:12:55,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:12:55,429 INFO L225 Difference]: With dead ends: 2113 [2024-11-28 05:12:55,429 INFO L226 Difference]: Without dead ends: 1912 [2024-11-28 05:12:55,431 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 367 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:12:55,432 INFO L435 NwaCegarLoop]: 871 mSDtfsCounter, 702 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 1537 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-28 05:12:55,432 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 1537 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 219 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-28 05:12:55,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1912 states. [2024-11-28 05:12:55,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1912 to 1904. [2024-11-28 05:12:55,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1904 states, 1302 states have (on average 1.3294930875576036) internal successors, (1731), 1332 states have internal predecessors, (1731), 445 states have call successors, (445), 157 states have call predecessors, (445), 156 states have return successors, (444), 439 states have call predecessors, (444), 444 states have call successors, (444) [2024-11-28 05:12:55,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1904 states to 1904 states and 2620 transitions. [2024-11-28 05:12:55,550 INFO L78 Accepts]: Start accepts. Automaton has 1904 states and 2620 transitions. Word has length 367 [2024-11-28 05:12:55,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:12:55,550 INFO L471 AbstractCegarLoop]: Abstraction has 1904 states and 2620 transitions. [2024-11-28 05:12:55,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-28 05:12:55,551 INFO L276 IsEmpty]: Start isEmpty. Operand 1904 states and 2620 transitions. [2024-11-28 05:12:55,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-11-28 05:12:55,563 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:12:55,563 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:12:55,580 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 05:12:55,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:12:55,764 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:12:55,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:12:55,765 INFO L85 PathProgramCache]: Analyzing trace with hash 751267821, now seen corresponding path program 1 times [2024-11-28 05:12:55,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:12:55,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022346035] [2024-11-28 05:12:55,765 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:12:55,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:12:56,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:12:56,605 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2024-11-28 05:12:56,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:12:56,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022346035] [2024-11-28 05:12:56,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022346035] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:12:56,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:12:56,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:12:56,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378017188] [2024-11-28 05:12:56,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:12:56,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:12:56,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:12:56,611 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:12:56,611 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:12:56,612 INFO L87 Difference]: Start difference. First operand 1904 states and 2620 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-28 05:12:56,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:12:56,935 INFO L93 Difference]: Finished difference Result 5176 states and 7206 transitions. [2024-11-28 05:12:56,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 05:12:56,936 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 367 [2024-11-28 05:12:56,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:12:56,964 INFO L225 Difference]: With dead ends: 5176 [2024-11-28 05:12:56,964 INFO L226 Difference]: Without dead ends: 3546 [2024-11-28 05:12:56,971 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-11-28 05:12:56,973 INFO L435 NwaCegarLoop]: 529 mSDtfsCounter, 526 mSDsluCounter, 1430 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 1959 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:12:56,973 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [526 Valid, 1959 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:12:56,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3546 states. [2024-11-28 05:12:57,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3546 to 1908. [2024-11-28 05:12:57,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1908 states, 1306 states have (on average 1.3284839203675345) internal successors, (1735), 1338 states have internal predecessors, (1735), 445 states have call successors, (445), 157 states have call predecessors, (445), 156 states have return successors, (444), 437 states have call predecessors, (444), 444 states have call successors, (444) [2024-11-28 05:12:57,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1908 states to 1908 states and 2624 transitions. [2024-11-28 05:12:57,158 INFO L78 Accepts]: Start accepts. Automaton has 1908 states and 2624 transitions. Word has length 367 [2024-11-28 05:12:57,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:12:57,159 INFO L471 AbstractCegarLoop]: Abstraction has 1908 states and 2624 transitions. [2024-11-28 05:12:57,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-28 05:12:57,159 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2624 transitions. [2024-11-28 05:12:57,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2024-11-28 05:12:57,172 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:12:57,173 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:12:57,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:12:57,173 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:12:57,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:12:57,174 INFO L85 PathProgramCache]: Analyzing trace with hash -82603982, now seen corresponding path program 1 times [2024-11-28 05:12:57,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:12:57,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565701598] [2024-11-28 05:12:57,175 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:12:57,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:12:57,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:12:58,985 INFO L134 CoverageAnalysis]: Checked inductivity of 1152 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1141 trivial. 0 not checked. [2024-11-28 05:12:58,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:12:58,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565701598] [2024-11-28 05:12:58,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565701598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:12:58,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:12:58,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:12:58,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016546817] [2024-11-28 05:12:58,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:12:58,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:12:58,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:12:58,989 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:12:58,989 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:12:58,990 INFO L87 Difference]: Start difference. First operand 1908 states and 2624 transitions. Second operand has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 5 states have internal predecessors, (142), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 3 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-28 05:12:59,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:12:59,167 INFO L93 Difference]: Finished difference Result 3700 states and 5104 transitions. [2024-11-28 05:12:59,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:12:59,168 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 5 states have internal predecessors, (142), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 3 states have call predecessors, (49), 2 states have call successors, (49) Word has length 508 [2024-11-28 05:12:59,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:12:59,182 INFO L225 Difference]: With dead ends: 3700 [2024-11-28 05:12:59,182 INFO L226 Difference]: Without dead ends: 1911 [2024-11-28 05:12:59,189 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:12:59,189 INFO L435 NwaCegarLoop]: 528 mSDtfsCounter, 0 mSDsluCounter, 2104 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2632 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:12:59,190 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2632 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:12:59,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1911 states. [2024-11-28 05:12:59,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1911 to 1908. [2024-11-28 05:12:59,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1908 states, 1306 states have (on average 1.327718223583461) internal successors, (1734), 1338 states have internal predecessors, (1734), 445 states have call successors, (445), 157 states have call predecessors, (445), 156 states have return successors, (444), 437 states have call predecessors, (444), 444 states have call successors, (444) [2024-11-28 05:12:59,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1908 states to 1908 states and 2623 transitions. [2024-11-28 05:12:59,324 INFO L78 Accepts]: Start accepts. Automaton has 1908 states and 2623 transitions. Word has length 508 [2024-11-28 05:12:59,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:12:59,325 INFO L471 AbstractCegarLoop]: Abstraction has 1908 states and 2623 transitions. [2024-11-28 05:12:59,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 5 states have internal predecessors, (142), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 3 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-28 05:12:59,326 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2623 transitions. [2024-11-28 05:12:59,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2024-11-28 05:12:59,336 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:12:59,337 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 12, 12, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:12:59,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 05:12:59,337 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:12:59,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:12:59,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1297610663, now seen corresponding path program 1 times [2024-11-28 05:12:59,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:12:59,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245904509] [2024-11-28 05:12:59,338 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:12:59,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:12:59,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:00,813 INFO L134 CoverageAnalysis]: Checked inductivity of 1176 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 1156 trivial. 0 not checked. [2024-11-28 05:13:00,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:13:00,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245904509] [2024-11-28 05:13:00,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245904509] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:13:00,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [44216573] [2024-11-28 05:13:00,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:00,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:00,814 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:00,818 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:13:00,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:13:02,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:02,168 INFO L256 TraceCheckSpWp]: Trace formula consists of 2667 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 05:13:02,187 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:13:02,318 INFO L134 CoverageAnalysis]: Checked inductivity of 1176 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 1141 trivial. 0 not checked. [2024-11-28 05:13:02,318 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:13:02,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [44216573] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:13:02,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:13:02,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2024-11-28 05:13:02,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154743530] [2024-11-28 05:13:02,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:13:02,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:13:02,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:13:02,321 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:13:02,321 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:13:02,322 INFO L87 Difference]: Start difference. First operand 1908 states and 2623 transitions. Second operand has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 3 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-11-28 05:13:06,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:13:06,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:13:06,500 INFO L93 Difference]: Finished difference Result 3545 states and 4917 transitions. [2024-11-28 05:13:06,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:13:06,500 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 3 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 514 [2024-11-28 05:13:06,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:13:06,515 INFO L225 Difference]: With dead ends: 3545 [2024-11-28 05:13:06,516 INFO L226 Difference]: Without dead ends: 1899 [2024-11-28 05:13:06,522 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 517 GetRequests, 512 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:13:06,523 INFO L435 NwaCegarLoop]: 528 mSDtfsCounter, 0 mSDsluCounter, 1567 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2095 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:13:06,523 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2095 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-28 05:13:06,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1899 states. [2024-11-28 05:13:06,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1899 to 1899. [2024-11-28 05:13:06,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1899 states, 1301 states have (on average 1.3282090699461953) internal successors, (1728), 1333 states have internal predecessors, (1728), 442 states have call successors, (442), 156 states have call predecessors, (442), 155 states have return successors, (441), 434 states have call predecessors, (441), 441 states have call successors, (441) [2024-11-28 05:13:06,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1899 states to 1899 states and 2611 transitions. [2024-11-28 05:13:06,655 INFO L78 Accepts]: Start accepts. Automaton has 1899 states and 2611 transitions. Word has length 514 [2024-11-28 05:13:06,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:13:06,655 INFO L471 AbstractCegarLoop]: Abstraction has 1899 states and 2611 transitions. [2024-11-28 05:13:06,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 3 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-11-28 05:13:06,656 INFO L276 IsEmpty]: Start isEmpty. Operand 1899 states and 2611 transitions. [2024-11-28 05:13:06,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 705 [2024-11-28 05:13:06,700 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:13:06,700 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 20, 20, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:06,715 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 05:13:06,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:06,901 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:13:06,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:06,903 INFO L85 PathProgramCache]: Analyzing trace with hash -145082612, now seen corresponding path program 1 times [2024-11-28 05:13:06,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:13:06,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438058716] [2024-11-28 05:13:06,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:06,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:13:07,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:09,087 INFO L134 CoverageAnalysis]: Checked inductivity of 3520 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 3506 trivial. 0 not checked. [2024-11-28 05:13:09,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:13:09,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438058716] [2024-11-28 05:13:09,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438058716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:13:09,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:13:09,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:13:09,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928389200] [2024-11-28 05:13:09,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:13:09,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:13:09,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:13:09,091 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:13:09,091 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:13:09,091 INFO L87 Difference]: Start difference. First operand 1899 states and 2611 transitions. Second operand has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (72), 3 states have call predecessors, (72), 2 states have call successors, (72) [2024-11-28 05:13:09,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:13:09,257 INFO L93 Difference]: Finished difference Result 3609 states and 4987 transitions. [2024-11-28 05:13:09,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:13:09,258 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (72), 3 states have call predecessors, (72), 2 states have call successors, (72) Word has length 704 [2024-11-28 05:13:09,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:13:09,273 INFO L225 Difference]: With dead ends: 3609 [2024-11-28 05:13:09,273 INFO L226 Difference]: Without dead ends: 1899 [2024-11-28 05:13:09,314 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:13:09,316 INFO L435 NwaCegarLoop]: 520 mSDtfsCounter, 0 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2589 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:13:09,317 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2589 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:13:09,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1899 states. [2024-11-28 05:13:09,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1899 to 1899. [2024-11-28 05:13:09,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1899 states, 1301 states have (on average 1.3274404304381244) internal successors, (1727), 1333 states have internal predecessors, (1727), 442 states have call successors, (442), 156 states have call predecessors, (442), 155 states have return successors, (441), 434 states have call predecessors, (441), 441 states have call successors, (441) [2024-11-28 05:13:09,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1899 states to 1899 states and 2610 transitions. [2024-11-28 05:13:09,446 INFO L78 Accepts]: Start accepts. Automaton has 1899 states and 2610 transitions. Word has length 704 [2024-11-28 05:13:09,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:13:09,447 INFO L471 AbstractCegarLoop]: Abstraction has 1899 states and 2610 transitions. [2024-11-28 05:13:09,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (72), 3 states have call predecessors, (72), 2 states have call successors, (72) [2024-11-28 05:13:09,450 INFO L276 IsEmpty]: Start isEmpty. Operand 1899 states and 2610 transitions. [2024-11-28 05:13:09,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 711 [2024-11-28 05:13:09,462 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:13:09,462 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 20, 20, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:09,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 05:13:09,463 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:13:09,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:09,463 INFO L85 PathProgramCache]: Analyzing trace with hash 1469914743, now seen corresponding path program 1 times [2024-11-28 05:13:09,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:13:09,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987120860] [2024-11-28 05:13:09,464 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:09,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:13:10,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:11,211 INFO L134 CoverageAnalysis]: Checked inductivity of 3550 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 3530 trivial. 0 not checked. [2024-11-28 05:13:11,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:13:11,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987120860] [2024-11-28 05:13:11,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987120860] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:13:11,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [761262792] [2024-11-28 05:13:11,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:11,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:11,212 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:11,214 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:13:11,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 05:13:13,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:13,644 INFO L256 TraceCheckSpWp]: Trace formula consists of 3393 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-28 05:13:13,668 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:13:13,773 INFO L134 CoverageAnalysis]: Checked inductivity of 3550 backedges. 169 proven. 0 refuted. 0 times theorem prover too weak. 3381 trivial. 0 not checked. [2024-11-28 05:13:13,774 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:13:13,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [761262792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:13:13,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:13:13,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-28 05:13:13,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643844934] [2024-11-28 05:13:13,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:13:13,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:13:13,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:13:13,777 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:13:13,777 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:13:13,777 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-11-28 05:13:14,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:13:14,006 INFO L93 Difference]: Finished difference Result 3780 states and 5203 transitions. [2024-11-28 05:13:14,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:13:14,010 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-11-28 05:13:14,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:13:14,034 INFO L225 Difference]: With dead ends: 3780 [2024-11-28 05:13:14,034 INFO L226 Difference]: Without dead ends: 1900 [2024-11-28 05:13:14,043 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 713 GetRequests, 709 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:13:14,043 INFO L435 NwaCegarLoop]: 517 mSDtfsCounter, 0 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1537 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:13:14,045 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1537 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:13:14,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1900 states. [2024-11-28 05:13:14,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1900 to 1900. [2024-11-28 05:13:14,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1900 states, 1302 states have (on average 1.327188940092166) internal successors, (1728), 1334 states have internal predecessors, (1728), 442 states have call successors, (442), 156 states have call predecessors, (442), 155 states have return successors, (441), 434 states have call predecessors, (441), 441 states have call successors, (441) [2024-11-28 05:13:14,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1900 states to 1900 states and 2611 transitions. [2024-11-28 05:13:14,232 INFO L78 Accepts]: Start accepts. Automaton has 1900 states and 2611 transitions. Word has length 710 [2024-11-28 05:13:14,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:13:14,233 INFO L471 AbstractCegarLoop]: Abstraction has 1900 states and 2611 transitions. [2024-11-28 05:13:14,233 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-11-28 05:13:14,233 INFO L276 IsEmpty]: Start isEmpty. Operand 1900 states and 2611 transitions. [2024-11-28 05:13:14,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 717 [2024-11-28 05:13:14,245 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:13:14,246 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 20, 20, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:14,265 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 05:13:14,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 05:13:14,447 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:13:14,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:14,448 INFO L85 PathProgramCache]: Analyzing trace with hash 160376721, now seen corresponding path program 1 times [2024-11-28 05:13:14,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:13:14,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561807060] [2024-11-28 05:13:14,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:14,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:13:14,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:16,410 INFO L134 CoverageAnalysis]: Checked inductivity of 3601 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 3565 trivial. 0 not checked. [2024-11-28 05:13:16,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:13:16,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561807060] [2024-11-28 05:13:16,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561807060] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:13:16,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344653817] [2024-11-28 05:13:16,411 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:16,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:16,411 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:16,414 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:13:16,417 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 05:13:18,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:18,605 INFO L256 TraceCheckSpWp]: Trace formula consists of 3483 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-28 05:13:18,626 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:13:18,746 INFO L134 CoverageAnalysis]: Checked inductivity of 3601 backedges. 230 proven. 1 refuted. 0 times theorem prover too weak. 3370 trivial. 0 not checked. [2024-11-28 05:13:18,747 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:13:20,385 INFO L134 CoverageAnalysis]: Checked inductivity of 3601 backedges. 14 proven. 22 refuted. 0 times theorem prover too weak. 3565 trivial. 0 not checked. [2024-11-28 05:13:20,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344653817] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:13:20,386 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:13:20,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-28 05:13:20,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598899707] [2024-11-28 05:13:20,388 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:13:20,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 05:13:20,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:13:20,391 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 05:13:20,391 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-28 05:13:20,396 INFO L87 Difference]: Start difference. First operand 1900 states and 2611 transitions. Second operand has 11 states, 11 states have (on average 21.272727272727273) internal successors, (234), 11 states have internal predecessors, (234), 2 states have call successors, (140), 2 states have call predecessors, (140), 5 states have return successors, (141), 2 states have call predecessors, (141), 2 states have call successors, (141) [2024-11-28 05:13:21,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:13:21,084 INFO L93 Difference]: Finished difference Result 3794 states and 5221 transitions. [2024-11-28 05:13:21,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 05:13:21,090 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 21.272727272727273) internal successors, (234), 11 states have internal predecessors, (234), 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 716 [2024-11-28 05:13:21,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:13:21,117 INFO L225 Difference]: With dead ends: 3794 [2024-11-28 05:13:21,119 INFO L226 Difference]: Without dead ends: 1910 [2024-11-28 05:13:21,137 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1442 GetRequests, 1426 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2024-11-28 05:13:21,137 INFO L435 NwaCegarLoop]: 510 mSDtfsCounter, 11 mSDsluCounter, 2020 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2530 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:13:21,138 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2530 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:13:21,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1910 states. [2024-11-28 05:13:21,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1910 to 1910. [2024-11-28 05:13:21,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1910 states, 1311 states have (on average 1.3257055682684973) internal successors, (1738), 1343 states have internal predecessors, (1738), 442 states have call successors, (442), 157 states have call predecessors, (442), 156 states have return successors, (441), 434 states have call predecessors, (441), 441 states have call successors, (441) [2024-11-28 05:13:21,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1910 states to 1910 states and 2621 transitions. [2024-11-28 05:13:21,364 INFO L78 Accepts]: Start accepts. Automaton has 1910 states and 2621 transitions. Word has length 716 [2024-11-28 05:13:21,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:13:21,365 INFO L471 AbstractCegarLoop]: Abstraction has 1910 states and 2621 transitions. [2024-11-28 05:13:21,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 21.272727272727273) internal successors, (234), 11 states have internal predecessors, (234), 2 states have call successors, (140), 2 states have call predecessors, (140), 5 states have return successors, (141), 2 states have call predecessors, (141), 2 states have call successors, (141) [2024-11-28 05:13:21,365 INFO L276 IsEmpty]: Start isEmpty. Operand 1910 states and 2621 transitions. [2024-11-28 05:13:21,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 727 [2024-11-28 05:13:21,384 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:13:21,385 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 20, 20, 16, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:21,409 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 05:13:21,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 05:13:21,590 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:13:21,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:21,591 INFO L85 PathProgramCache]: Analyzing trace with hash -935482825, now seen corresponding path program 2 times [2024-11-28 05:13:21,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:13:21,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957882687] [2024-11-28 05:13:21,592 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:13:21,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:13:22,318 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:13:22,319 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:13:24,099 INFO L134 CoverageAnalysis]: Checked inductivity of 3766 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 3691 trivial. 0 not checked. [2024-11-28 05:13:24,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:13:24,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957882687] [2024-11-28 05:13:24,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957882687] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:13:24,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [937734379] [2024-11-28 05:13:24,100 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:13:24,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:24,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:24,115 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:13:24,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 05:17:49,059 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:17:49,059 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:17:49,091 INFO L256 TraceCheckSpWp]: Trace formula consists of 3633 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-28 05:17:49,111 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:17:49,322 INFO L134 CoverageAnalysis]: Checked inductivity of 3766 backedges. 221 proven. 3 refuted. 0 times theorem prover too weak. 3542 trivial. 0 not checked. [2024-11-28 05:17:49,322 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:17:51,080 INFO L134 CoverageAnalysis]: Checked inductivity of 3766 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 3691 trivial. 0 not checked. [2024-11-28 05:17:51,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [937734379] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:17:51,081 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:17:51,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-28 05:17:51,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961304867] [2024-11-28 05:17:51,082 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:17:51,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 05:17:51,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:17:51,085 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 05:17:51,085 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2024-11-28 05:17:51,086 INFO L87 Difference]: Start difference. First operand 1910 states and 2621 transitions. Second operand has 13 states, 13 states have (on average 17.923076923076923) internal successors, (233), 13 states have internal predecessors, (233), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (140), 2 states have call predecessors, (140), 2 states have call successors, (140) [2024-11-28 05:17:51,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:17:51,780 INFO L93 Difference]: Finished difference Result 3808 states and 5235 transitions. [2024-11-28 05:17:51,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 05:17:51,781 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 17.923076923076923) internal successors, (233), 13 states have internal predecessors, (233), 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 726 [2024-11-28 05:17:51,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:17:51,800 INFO L225 Difference]: With dead ends: 3808 [2024-11-28 05:17:51,800 INFO L226 Difference]: Without dead ends: 1914 [2024-11-28 05:17:51,809 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1462 GetRequests, 1445 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=131, Invalid=211, Unknown=0, NotChecked=0, Total=342 [2024-11-28 05:17:51,810 INFO L435 NwaCegarLoop]: 515 mSDtfsCounter, 6 mSDsluCounter, 1528 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2043 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:17:51,811 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2043 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:17:51,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1914 states. [2024-11-28 05:17:51,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1914 to 1914. [2024-11-28 05:17:51,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1914 states, 1315 states have (on average 1.3247148288973385) internal successors, (1742), 1347 states have internal predecessors, (1742), 442 states have call successors, (442), 157 states have call predecessors, (442), 156 states have return successors, (441), 434 states have call predecessors, (441), 441 states have call successors, (441) [2024-11-28 05:17:51,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1914 states to 1914 states and 2625 transitions. [2024-11-28 05:17:52,002 INFO L78 Accepts]: Start accepts. Automaton has 1914 states and 2625 transitions. Word has length 726 [2024-11-28 05:17:52,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:17:52,003 INFO L471 AbstractCegarLoop]: Abstraction has 1914 states and 2625 transitions. [2024-11-28 05:17:52,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 17.923076923076923) internal successors, (233), 13 states have internal predecessors, (233), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (140), 2 states have call predecessors, (140), 2 states have call successors, (140) [2024-11-28 05:17:52,004 INFO L276 IsEmpty]: Start isEmpty. Operand 1914 states and 2625 transitions. [2024-11-28 05:17:52,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 743 [2024-11-28 05:17:52,027 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:17:52,028 INFO L218 NwaCegarLoop]: trace histogram [32, 29, 29, 29, 29, 29, 20, 20, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:17:52,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 05:17:52,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 05:17:52,229 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:17:52,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:17:52,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1154137783, now seen corresponding path program 3 times [2024-11-28 05:17:52,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:17:52,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644742566] [2024-11-28 05:17:52,233 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:17:52,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:17:54,563 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-28 05:17:54,563 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:17:56,815 INFO L134 CoverageAnalysis]: Checked inductivity of 4238 backedges. 232 proven. 21 refuted. 0 times theorem prover too weak. 3985 trivial. 0 not checked. [2024-11-28 05:17:56,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:17:56,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644742566] [2024-11-28 05:17:56,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644742566] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:17:56,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018283254] [2024-11-28 05:17:56,817 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:17:56,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:17:56,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:17:56,820 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:17:56,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c09f8edb-0410-42ab-b6da-2db969e10b12/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process