./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.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_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/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_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/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_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/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 6d54635a45b4bea3ce8bb2da849d6298e1094d0c6d7d45bb3baae6f41da1bbe7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:41:11,234 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:41:11,356 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 03:41:11,367 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:41:11,367 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:41:11,418 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:41:11,422 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:41:11,422 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:41:11,423 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:41:11,423 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:41:11,424 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:41:11,424 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:41:11,424 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:41:11,424 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:41:11,424 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:41:11,425 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:41:11,425 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:41:11,425 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:41:11,425 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:41:11,425 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:41:11,425 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:41:11,425 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:41:11,425 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:41:11,426 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:41:11,426 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:41:11,426 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:41:11,426 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:41:11,426 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:41:11,426 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:41:11,426 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:41:11,427 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:41:11,427 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:41:11,427 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:41:11,427 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:41:11,427 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:41:11,427 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:41:11,427 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:41:11,427 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:41:11,427 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:41:11,428 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:41:11,428 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:41:11,428 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:41:11,428 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:41:11,428 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:41:11,428 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:41:11,428 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_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/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 -> 6d54635a45b4bea3ce8bb2da849d6298e1094d0c6d7d45bb3baae6f41da1bbe7 [2024-11-28 03:41:11,796 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:41:11,806 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:41:11,808 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:41:11,810 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:41:11,810 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:41:11,811 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i [2024-11-28 03:41:15,119 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/data/108b983c7/a87e0e203eb3455b9772f876c7e3134a/FLAGf9f340633 [2024-11-28 03:41:15,960 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:41:15,964 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i [2024-11-28 03:41:16,048 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/data/108b983c7/a87e0e203eb3455b9772f876c7e3134a/FLAGf9f340633 [2024-11-28 03:41:16,209 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/data/108b983c7/a87e0e203eb3455b9772f876c7e3134a [2024-11-28 03:41:16,212 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:41:16,214 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:41:16,217 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:41:16,218 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:41:16,225 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:41:16,226 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:41:16" (1/1) ... [2024-11-28 03:41:16,229 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@492bb32e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:41:16, skipping insertion in model container [2024-11-28 03:41:16,230 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:41:16" (1/1) ... [2024-11-28 03:41:16,387 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:41:16,745 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_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4492,4505] [2024-11-28 03:41:16,754 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_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4552,4565] [2024-11-28 03:41:18,161 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:18,162 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:18,162 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:18,163 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:18,165 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:18,185 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:18,185 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:18,188 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:18,189 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:18,192 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:18,193 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:18,194 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:18,195 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:19,843 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:19,844 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:19,876 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:19,879 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:19,888 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:19,891 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:19,918 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:19,920 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:19,921 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:19,922 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:19,923 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:19,924 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:19,925 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:19,971 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_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[228041,228054] [2024-11-28 03:41:19,972 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:41:20,010 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:41:20,035 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_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4492,4505] [2024-11-28 03:41:20,035 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_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4552,4565] [2024-11-28 03:41:20,113 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,115 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,116 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,116 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,117 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,128 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,132 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,133 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,134 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,139 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,140 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,140 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,140 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2024-11-28 03:41:20,455 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,455 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,469 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,470 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,474 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,475 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,491 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,492 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,494 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,495 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,496 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,496 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,497 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 03:41:20,533 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_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[228041,228054] [2024-11-28 03:41:20,534 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:41:20,915 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:41:20,915 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:41:20 WrapperNode [2024-11-28 03:41:20,916 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:41:20,917 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:41:20,917 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:41:20,917 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:41:20,926 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:41:20" (1/1) ... [2024-11-28 03:41:21,024 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:41:20" (1/1) ... [2024-11-28 03:41:21,124 INFO L138 Inliner]: procedures = 763, calls = 2449, calls flagged for inlining = 68, calls inlined = 11, statements flattened = 644 [2024-11-28 03:41:21,128 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:41:21,129 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:41:21,129 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:41:21,129 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:41:21,150 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:41:20" (1/1) ... [2024-11-28 03:41:21,151 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:41:20" (1/1) ... [2024-11-28 03:41:21,167 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:41:20" (1/1) ... [2024-11-28 03:41:21,281 INFO L175 MemorySlicer]: Split 318 memory accesses to 9 slices as follows [238, 3, 2, 7, 2, 6, 19, 36, 5]. 75 percent of accesses are in the largest equivalence class. The 22 initializations are split as follows [6, 0, 2, 0, 0, 0, 0, 9, 5]. The 239 writes are split as follows [232, 1, 0, 1, 1, 2, 1, 1, 0]. [2024-11-28 03:41:21,281 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:41:20" (1/1) ... [2024-11-28 03:41:21,282 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:41:20" (1/1) ... [2024-11-28 03:41:21,322 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:41:20" (1/1) ... [2024-11-28 03:41:21,324 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:41:20" (1/1) ... [2024-11-28 03:41:21,328 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:41:20" (1/1) ... [2024-11-28 03:41:21,343 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:41:20" (1/1) ... [2024-11-28 03:41:21,351 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:41:20" (1/1) ... [2024-11-28 03:41:21,370 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:41:21,375 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:41:21,375 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:41:21,375 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:41:21,376 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:41:20" (1/1) ... [2024-11-28 03:41:21,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:41:21,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:41:21,417 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:41:21,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:41:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2024-11-28 03:41:21,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2024-11-28 03:41:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2024-11-28 03:41:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2024-11-28 03:41:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2024-11-28 03:41:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2024-11-28 03:41:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2024-11-28 03:41:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2024-11-28 03:41:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#8 [2024-11-28 03:41:21,452 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 03:41:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 03:41:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 03:41:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 03:41:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 03:41:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 03:41:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 03:41:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 03:41:21,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 03:41:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 03:41:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 03:41:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 03:41:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 03:41:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 03:41:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 03:41:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 03:41:21,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 03:41:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 03:41:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 03:41:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_done [2024-11-28 03:41:21,455 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_done [2024-11-28 03:41:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-28 03:41:21,455 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-28 03:41:21,455 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-28 03:41:21,456 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-28 03:41:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-28 03:41:21,456 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-28 03:41:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 03:41:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:41:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-28 03:41:21,456 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-28 03:41:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 03:41:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 03:41:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 03:41:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 03:41:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 03:41:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 03:41:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 03:41:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 03:41:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 03:41:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:41:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:41:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-28 03:41:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-28 03:41:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-28 03:41:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-28 03:41:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 03:41:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 03:41:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 03:41:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 03:41:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 03:41:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 03:41:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 03:41:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 03:41:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 03:41:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 03:41:21,460 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 03:41:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 03:41:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_is_valid [2024-11-28 03:41:21,460 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_is_valid [2024-11-28 03:41:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-28 03:41:21,460 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-28 03:41:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 03:41:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 03:41:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 03:41:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 03:41:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 03:41:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 03:41:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 03:41:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 03:41:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 03:41:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-28 03:41:21,461 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-28 03:41:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 03:41:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 03:41:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 03:41:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 03:41:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 03:41:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 03:41:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 03:41:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 03:41:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 03:41:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-28 03:41:21,463 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-28 03:41:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-28 03:41:21,463 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-28 03:41:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-28 03:41:21,463 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-28 03:41:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 03:41:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 03:41:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 03:41:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 03:41:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 03:41:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 03:41:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 03:41:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 03:41:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 03:41:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:41:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:41:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 03:41:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 03:41:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 03:41:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 03:41:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 03:41:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 03:41:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 03:41:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-28 03:41:21,464 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-28 03:41:22,062 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:41:22,066 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:41:29,046 INFO L? ?]: Removed 154 outVars from TransFormulas that were not future-live. [2024-11-28 03:41:29,047 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:41:29,070 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:41:29,073 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 03:41:29,074 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:41:29 BoogieIcfgContainer [2024-11-28 03:41:29,074 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:41:29,079 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:41:29,079 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:41:29,085 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:41:29,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:41:16" (1/3) ... [2024-11-28 03:41:29,087 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dd9a87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:41:29, skipping insertion in model container [2024-11-28 03:41:29,088 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:41:20" (2/3) ... [2024-11-28 03:41:29,089 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dd9a87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:41:29, skipping insertion in model container [2024-11-28 03:41:29,089 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:41:29" (3/3) ... [2024-11-28 03:41:29,091 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_iter_done_harness.i [2024-11-28 03:41:29,113 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:41:29,115 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_iter_done_harness.i that has 16 procedures, 163 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-28 03:41:29,209 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:41:29,227 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;@43e84aa7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:41:29,227 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:41:29,233 INFO L276 IsEmpty]: Start isEmpty. Operand has 163 states, 106 states have (on average 1.2452830188679245) internal successors, (132), 107 states have internal predecessors, (132), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-28 03:41:29,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-28 03:41:29,255 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:41:29,257 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2024-11-28 03:41:29,257 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:41:29,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:41:29,266 INFO L85 PathProgramCache]: Analyzing trace with hash 989145246, now seen corresponding path program 1 times [2024-11-28 03:41:29,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:41:29,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607839568] [2024-11-28 03:41:29,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:41:29,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:41:37,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:41:38,339 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2024-11-28 03:41:38,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:41:38,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607839568] [2024-11-28 03:41:38,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607839568] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:41:38,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [847569758] [2024-11-28 03:41:38,341 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:41:38,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:41:38,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:41:38,348 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:41:38,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:41:46,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:41:46,879 INFO L256 TraceCheckSpWp]: Trace formula consists of 4443 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 03:41:46,896 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:41:46,945 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2024-11-28 03:41:46,947 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:41:46,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [847569758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:41:46,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:41:46,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 03:41:46,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954372391] [2024-11-28 03:41:46,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:41:46,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 03:41:46,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:41:46,980 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 03:41:46,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:41:46,984 INFO L87 Difference]: Start difference. First operand has 163 states, 106 states have (on average 1.2452830188679245) internal successors, (132), 107 states have internal predecessors, (132), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 03:41:47,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:41:47,053 INFO L93 Difference]: Finished difference Result 318 states and 446 transitions. [2024-11-28 03:41:47,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 03:41:47,056 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 142 [2024-11-28 03:41:47,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:41:47,067 INFO L225 Difference]: With dead ends: 318 [2024-11-28 03:41:47,067 INFO L226 Difference]: Without dead ends: 157 [2024-11-28 03:41:47,072 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:41:47,076 INFO L435 NwaCegarLoop]: 209 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:41:47,077 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 209 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:41:47,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2024-11-28 03:41:47,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2024-11-28 03:41:47,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 101 states have (on average 1.2277227722772277) internal successors, (124), 102 states have internal predecessors, (124), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-28 03:41:47,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 203 transitions. [2024-11-28 03:41:47,158 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 203 transitions. Word has length 142 [2024-11-28 03:41:47,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:41:47,159 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 203 transitions. [2024-11-28 03:41:47,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 03:41:47,159 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 203 transitions. [2024-11-28 03:41:47,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-28 03:41:47,163 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:41:47,164 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2024-11-28 03:41:47,186 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:41:47,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:41:47,365 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:41:47,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:41:47,366 INFO L85 PathProgramCache]: Analyzing trace with hash 1365154082, now seen corresponding path program 1 times [2024-11-28 03:41:47,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:41:47,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996294116] [2024-11-28 03:41:47,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:41:47,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:41:53,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:41:55,659 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2024-11-28 03:41:55,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:41:55,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996294116] [2024-11-28 03:41:55,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996294116] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:41:55,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1684920012] [2024-11-28 03:41:55,660 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:41:55,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:41:55,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:41:55,668 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:41:55,670 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:42:03,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:03,834 INFO L256 TraceCheckSpWp]: Trace formula consists of 4443 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 03:42:03,844 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:42:05,573 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 115 proven. 20 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-28 03:42:05,573 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:42:07,589 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2024-11-28 03:42:07,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1684920012] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:42:07,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:42:07,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 12 [2024-11-28 03:42:07,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231210668] [2024-11-28 03:42:07,591 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:42:07,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 03:42:07,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:07,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 03:42:07,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-11-28 03:42:07,595 INFO L87 Difference]: Start difference. First operand 157 states and 203 transitions. Second operand has 12 states, 12 states have (on average 11.0) internal successors, (132), 12 states have internal predecessors, (132), 6 states have call successors, (55), 3 states have call predecessors, (55), 5 states have return successors, (54), 7 states have call predecessors, (54), 6 states have call successors, (54) [2024-11-28 03:42:10,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:42:10,608 INFO L93 Difference]: Finished difference Result 313 states and 410 transitions. [2024-11-28 03:42:10,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:42:10,610 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 11.0) internal successors, (132), 12 states have internal predecessors, (132), 6 states have call successors, (55), 3 states have call predecessors, (55), 5 states have return successors, (54), 7 states have call predecessors, (54), 6 states have call successors, (54) Word has length 142 [2024-11-28 03:42:10,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:42:10,614 INFO L225 Difference]: With dead ends: 313 [2024-11-28 03:42:10,614 INFO L226 Difference]: Without dead ends: 168 [2024-11-28 03:42:10,616 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 277 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2024-11-28 03:42:10,617 INFO L435 NwaCegarLoop]: 166 mSDtfsCounter, 181 mSDsluCounter, 1109 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 1275 SdHoareTripleChecker+Invalid, 349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:42:10,618 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 1275 Invalid, 349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 302 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-28 03:42:10,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2024-11-28 03:42:10,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 164. [2024-11-28 03:42:10,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 106 states have (on average 1.2169811320754718) internal successors, (129), 108 states have internal predecessors, (129), 40 states have call successors, (40), 15 states have call predecessors, (40), 17 states have return successors, (42), 40 states have call predecessors, (42), 39 states have call successors, (42) [2024-11-28 03:42:10,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 211 transitions. [2024-11-28 03:42:10,645 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 211 transitions. Word has length 142 [2024-11-28 03:42:10,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:42:10,645 INFO L471 AbstractCegarLoop]: Abstraction has 164 states and 211 transitions. [2024-11-28 03:42:10,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.0) internal successors, (132), 12 states have internal predecessors, (132), 6 states have call successors, (55), 3 states have call predecessors, (55), 5 states have return successors, (54), 7 states have call predecessors, (54), 6 states have call successors, (54) [2024-11-28 03:42:10,646 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 211 transitions. [2024-11-28 03:42:10,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-28 03:42:10,649 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:10,649 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2024-11-28 03:42:10,668 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 03:42:10,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:10,850 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:42:10,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:10,851 INFO L85 PathProgramCache]: Analyzing trace with hash 1821105164, now seen corresponding path program 1 times [2024-11-28 03:42:10,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:10,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564777375] [2024-11-28 03:42:10,851 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:10,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:16,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:22,205 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-28 03:42:22,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:22,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564777375] [2024-11-28 03:42:22,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564777375] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:42:22,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1364952562] [2024-11-28 03:42:22,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:22,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:22,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:42:22,213 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:42:22,214 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:42:29,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:29,937 INFO L256 TraceCheckSpWp]: Trace formula consists of 4456 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 03:42:29,942 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:42:32,326 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 67 proven. 81 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-28 03:42:32,326 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:42:35,500 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-28 03:42:35,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1364952562] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 03:42:35,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-28 03:42:35,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10, 8] total 21 [2024-11-28 03:42:35,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720991691] [2024-11-28 03:42:35,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:35,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:42:35,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:35,502 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:42:35,503 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=372, Unknown=0, NotChecked=0, Total=420 [2024-11-28 03:42:35,503 INFO L87 Difference]: Start difference. First operand 164 states and 211 transitions. Second operand has 8 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 5 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 5 states have call successors, (21) [2024-11-28 03:42:38,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:42:38,340 INFO L93 Difference]: Finished difference Result 247 states and 322 transitions. [2024-11-28 03:42:38,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:42:38,341 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 5 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 5 states have call successors, (21) Word has length 155 [2024-11-28 03:42:38,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:42:38,348 INFO L225 Difference]: With dead ends: 247 [2024-11-28 03:42:38,348 INFO L226 Difference]: Without dead ends: 166 [2024-11-28 03:42:38,350 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 325 GetRequests, 300 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=72, Invalid=578, Unknown=0, NotChecked=0, Total=650 [2024-11-28 03:42:38,350 INFO L435 NwaCegarLoop]: 157 mSDtfsCounter, 215 mSDsluCounter, 742 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 899 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:42:38,354 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [215 Valid, 899 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-28 03:42:38,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2024-11-28 03:42:38,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 162. [2024-11-28 03:42:38,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 105 states have (on average 1.2095238095238094) internal successors, (127), 106 states have internal predecessors, (127), 40 states have call successors, (40), 15 states have call predecessors, (40), 16 states have return successors, (40), 40 states have call predecessors, (40), 39 states have call successors, (40) [2024-11-28 03:42:38,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 207 transitions. [2024-11-28 03:42:38,390 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 207 transitions. Word has length 155 [2024-11-28 03:42:38,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:42:38,392 INFO L471 AbstractCegarLoop]: Abstraction has 162 states and 207 transitions. [2024-11-28 03:42:38,392 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 5 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 5 states have call successors, (21) [2024-11-28 03:42:38,392 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 207 transitions. [2024-11-28 03:42:38,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-28 03:42:38,401 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:38,401 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2024-11-28 03:42:38,424 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 03:42:38,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:42:38,602 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:42:38,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:38,603 INFO L85 PathProgramCache]: Analyzing trace with hash -2105315130, now seen corresponding path program 1 times [2024-11-28 03:42:38,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:38,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448567699] [2024-11-28 03:42:38,603 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:38,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:44,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:49,549 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2024-11-28 03:42:49,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:49,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448567699] [2024-11-28 03:42:49,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448567699] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:49,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:42:49,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 03:42:49,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218397261] [2024-11-28 03:42:49,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:49,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 03:42:49,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:49,552 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 03:42:49,554 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:42:49,555 INFO L87 Difference]: Start difference. First operand 162 states and 207 transitions. Second operand has 10 states, 10 states have (on average 6.1) internal successors, (61), 9 states have internal predecessors, (61), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-28 03:42:51,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:42:51,378 INFO L93 Difference]: Finished difference Result 308 states and 396 transitions. [2024-11-28 03:42:51,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 03:42:51,379 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.1) internal successors, (61), 9 states have internal predecessors, (61), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) Word has length 156 [2024-11-28 03:42:51,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:42:51,382 INFO L225 Difference]: With dead ends: 308 [2024-11-28 03:42:51,383 INFO L226 Difference]: Without dead ends: 170 [2024-11-28 03:42:51,384 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:42:51,385 INFO L435 NwaCegarLoop]: 191 mSDtfsCounter, 27 mSDsluCounter, 996 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 1187 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:42:51,386 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 1187 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-28 03:42:51,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2024-11-28 03:42:51,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 167. [2024-11-28 03:42:51,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 109 states have (on average 1.2110091743119267) internal successors, (132), 111 states have internal predecessors, (132), 40 states have call successors, (40), 15 states have call predecessors, (40), 17 states have return successors, (41), 40 states have call predecessors, (41), 39 states have call successors, (41) [2024-11-28 03:42:51,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 213 transitions. [2024-11-28 03:42:51,434 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 213 transitions. Word has length 156 [2024-11-28 03:42:51,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:42:51,435 INFO L471 AbstractCegarLoop]: Abstraction has 167 states and 213 transitions. [2024-11-28 03:42:51,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.1) internal successors, (61), 9 states have internal predecessors, (61), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-28 03:42:51,436 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 213 transitions. [2024-11-28 03:42:51,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-28 03:42:51,438 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:51,439 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2024-11-28 03:42:51,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:42:51,439 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:42:51,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:51,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1418918600, now seen corresponding path program 1 times [2024-11-28 03:42:51,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:51,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533475987] [2024-11-28 03:42:51,440 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:51,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:57,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:58,680 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2024-11-28 03:42:58,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:58,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533475987] [2024-11-28 03:42:58,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533475987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:58,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:42:58,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:42:58,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398041501] [2024-11-28 03:42:58,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:58,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:42:58,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:58,682 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:42:58,682 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:42:58,682 INFO L87 Difference]: Start difference. First operand 167 states and 213 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 03:42:58,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:42:58,936 INFO L93 Difference]: Finished difference Result 315 states and 403 transitions. [2024-11-28 03:42:58,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:42:58,938 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 156 [2024-11-28 03:42:58,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:42:58,940 INFO L225 Difference]: With dead ends: 315 [2024-11-28 03:42:58,941 INFO L226 Difference]: Without dead ends: 172 [2024-11-28 03:42:58,942 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:42:58,942 INFO L435 NwaCegarLoop]: 205 mSDtfsCounter, 22 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 558 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:42:58,945 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 558 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:42:58,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2024-11-28 03:42:58,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 169. [2024-11-28 03:42:58,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 110 states have (on average 1.209090909090909) internal successors, (133), 112 states have internal predecessors, (133), 41 states have call successors, (41), 15 states have call predecessors, (41), 17 states have return successors, (42), 41 states have call predecessors, (42), 40 states have call successors, (42) [2024-11-28 03:42:58,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 216 transitions. [2024-11-28 03:42:58,966 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 216 transitions. Word has length 156 [2024-11-28 03:42:58,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:42:58,966 INFO L471 AbstractCegarLoop]: Abstraction has 169 states and 216 transitions. [2024-11-28 03:42:58,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 03:42:58,967 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 216 transitions. [2024-11-28 03:42:58,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-28 03:42:58,969 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:58,970 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2024-11-28 03:42:58,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:42:58,970 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:42:58,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:58,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1963552108, now seen corresponding path program 1 times [2024-11-28 03:42:58,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:58,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122064274] [2024-11-28 03:42:58,971 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:58,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:04,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:06,477 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2024-11-28 03:43:06,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:06,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122064274] [2024-11-28 03:43:06,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122064274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:43:06,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:43:06,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:43:06,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392252188] [2024-11-28 03:43:06,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:06,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:43:06,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:06,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:43:06,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:43:06,480 INFO L87 Difference]: Start difference. First operand 169 states and 216 transitions. Second operand has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 7 states have internal predecessors, (65), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-28 03:43:07,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:07,059 INFO L93 Difference]: Finished difference Result 317 states and 414 transitions. [2024-11-28 03:43:07,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:43:07,060 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 7 states have internal predecessors, (65), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) Word has length 162 [2024-11-28 03:43:07,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:07,062 INFO L225 Difference]: With dead ends: 317 [2024-11-28 03:43:07,062 INFO L226 Difference]: Without dead ends: 170 [2024-11-28 03:43:07,063 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:43:07,064 INFO L435 NwaCegarLoop]: 196 mSDtfsCounter, 3 mSDsluCounter, 953 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1149 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:07,064 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1149 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 03:43:07,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2024-11-28 03:43:07,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 169. [2024-11-28 03:43:07,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 110 states have (on average 1.2) internal successors, (132), 112 states have internal predecessors, (132), 41 states have call successors, (41), 15 states have call predecessors, (41), 17 states have return successors, (42), 41 states have call predecessors, (42), 40 states have call successors, (42) [2024-11-28 03:43:07,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 215 transitions. [2024-11-28 03:43:07,085 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 215 transitions. Word has length 162 [2024-11-28 03:43:07,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:07,086 INFO L471 AbstractCegarLoop]: Abstraction has 169 states and 215 transitions. [2024-11-28 03:43:07,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 7 states have internal predecessors, (65), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-28 03:43:07,087 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 215 transitions. [2024-11-28 03:43:07,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-28 03:43:07,088 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:07,089 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 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] [2024-11-28 03:43:07,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:43:07,089 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:07,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:07,089 INFO L85 PathProgramCache]: Analyzing trace with hash 194666249, now seen corresponding path program 1 times [2024-11-28 03:43:07,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:07,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275180396] [2024-11-28 03:43:07,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:07,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:11,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:14,646 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-28 03:43:14,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:14,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275180396] [2024-11-28 03:43:14,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275180396] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:43:14,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [770982228] [2024-11-28 03:43:14,647 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:14,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:43:14,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:43:14,648 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:43:14,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:43:21,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:21,407 INFO L256 TraceCheckSpWp]: Trace formula consists of 4517 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 03:43:21,413 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:43:22,570 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2024-11-28 03:43:22,570 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:43:24,678 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2024-11-28 03:43:24,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [770982228] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 03:43:24,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-28 03:43:24,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10, 8] total 18 [2024-11-28 03:43:24,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477427447] [2024-11-28 03:43:24,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:24,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:43:24,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:24,682 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:43:24,683 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2024-11-28 03:43:24,683 INFO L87 Difference]: Start difference. First operand 169 states and 215 transitions. Second operand has 5 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2024-11-28 03:43:25,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:25,090 INFO L93 Difference]: Finished difference Result 177 states and 223 transitions. [2024-11-28 03:43:25,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:43:25,091 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 169 [2024-11-28 03:43:25,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:25,093 INFO L225 Difference]: With dead ends: 177 [2024-11-28 03:43:25,093 INFO L226 Difference]: Without dead ends: 175 [2024-11-28 03:43:25,093 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 347 GetRequests, 330 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=40, Invalid=302, Unknown=0, NotChecked=0, Total=342 [2024-11-28 03:43:25,094 INFO L435 NwaCegarLoop]: 198 mSDtfsCounter, 3 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 781 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:25,095 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 781 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:43:25,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2024-11-28 03:43:25,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 174. [2024-11-28 03:43:25,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 113 states have (on average 1.1946902654867257) internal successors, (135), 116 states have internal predecessors, (135), 42 states have call successors, (42), 16 states have call predecessors, (42), 18 states have return successors, (43), 41 states have call predecessors, (43), 41 states have call successors, (43) [2024-11-28 03:43:25,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 220 transitions. [2024-11-28 03:43:25,114 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 220 transitions. Word has length 169 [2024-11-28 03:43:25,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:25,115 INFO L471 AbstractCegarLoop]: Abstraction has 174 states and 220 transitions. [2024-11-28 03:43:25,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2024-11-28 03:43:25,116 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 220 transitions. [2024-11-28 03:43:25,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-28 03:43:25,118 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:25,118 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 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] [2024-11-28 03:43:25,141 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 03:43:25,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:43:25,319 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:25,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:25,319 INFO L85 PathProgramCache]: Analyzing trace with hash 196513291, now seen corresponding path program 1 times [2024-11-28 03:43:25,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:25,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80505641] [2024-11-28 03:43:25,320 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:25,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:30,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:31,847 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2024-11-28 03:43:31,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:31,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80505641] [2024-11-28 03:43:31,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80505641] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:43:31,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:43:31,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:43:31,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647767271] [2024-11-28 03:43:31,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:31,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:43:31,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:31,849 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:43:31,849 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:43:31,849 INFO L87 Difference]: Start difference. First operand 174 states and 220 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 03:43:32,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:32,274 INFO L93 Difference]: Finished difference Result 261 states and 335 transitions. [2024-11-28 03:43:32,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:43:32,275 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 169 [2024-11-28 03:43:32,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:32,278 INFO L225 Difference]: With dead ends: 261 [2024-11-28 03:43:32,278 INFO L226 Difference]: Without dead ends: 187 [2024-11-28 03:43:32,278 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:43:32,279 INFO L435 NwaCegarLoop]: 208 mSDtfsCounter, 13 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 593 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:32,280 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 593 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:43:32,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2024-11-28 03:43:32,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 177. [2024-11-28 03:43:32,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 115 states have (on average 1.191304347826087) internal successors, (137), 118 states have internal predecessors, (137), 43 states have call successors, (43), 16 states have call predecessors, (43), 18 states have return successors, (44), 42 states have call predecessors, (44), 42 states have call successors, (44) [2024-11-28 03:43:32,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 224 transitions. [2024-11-28 03:43:32,303 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 224 transitions. Word has length 169 [2024-11-28 03:43:32,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:32,304 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 224 transitions. [2024-11-28 03:43:32,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 03:43:32,304 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 224 transitions. [2024-11-28 03:43:32,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-28 03:43:32,307 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:32,307 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 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] [2024-11-28 03:43:32,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:43:32,308 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:32,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:32,308 INFO L85 PathProgramCache]: Analyzing trace with hash 454678729, now seen corresponding path program 1 times [2024-11-28 03:43:32,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:32,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833110779] [2024-11-28 03:43:32,309 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:32,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:37,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:40,249 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-28 03:43:40,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:40,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833110779] [2024-11-28 03:43:40,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833110779] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:43:40,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1181051252] [2024-11-28 03:43:40,250 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:40,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:43:40,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:43:40,253 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:43:40,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:43:47,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:47,689 INFO L256 TraceCheckSpWp]: Trace formula consists of 4523 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-28 03:43:47,696 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:43:48,234 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:43:52,958 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 149 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-28 03:43:52,958 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:43:52,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1181051252] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:43:52,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:43:52,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [10] total 19 [2024-11-28 03:43:52,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907631755] [2024-11-28 03:43:52,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:52,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 03:43:52,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:52,960 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 03:43:52,960 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=297, Unknown=0, NotChecked=0, Total=342 [2024-11-28 03:43:52,961 INFO L87 Difference]: Start difference. First operand 177 states and 224 transitions. Second operand has 11 states, 10 states have (on average 9.0) internal successors, (90), 10 states have internal predecessors, (90), 6 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (26), 5 states have call predecessors, (26), 6 states have call successors, (26) [2024-11-28 03:43:56,985 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 [0] [2024-11-28 03:44:01,272 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 [0] [2024-11-28 03:44:05,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:44:09,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:44:15,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:44:15,676 INFO L93 Difference]: Finished difference Result 405 states and 502 transitions. [2024-11-28 03:44:15,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 03:44:15,677 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 9.0) internal successors, (90), 10 states have internal predecessors, (90), 6 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (26), 5 states have call predecessors, (26), 6 states have call successors, (26) Word has length 169 [2024-11-28 03:44:15,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:44:15,680 INFO L225 Difference]: With dead ends: 405 [2024-11-28 03:44:15,680 INFO L226 Difference]: Without dead ends: 249 [2024-11-28 03:44:15,682 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 152 SyntacticMatches, 10 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=112, Invalid=644, Unknown=0, NotChecked=0, Total=756 [2024-11-28 03:44:15,682 INFO L435 NwaCegarLoop]: 213 mSDtfsCounter, 296 mSDsluCounter, 769 mSDsCounter, 0 mSdLazyCounter, 560 mSolverCounterSat, 143 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 560 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:44:15,683 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 982 Invalid, 707 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 560 Invalid, 4 Unknown, 0 Unchecked, 21.3s Time] [2024-11-28 03:44:15,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2024-11-28 03:44:15,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 245. [2024-11-28 03:44:15,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245 states, 164 states have (on average 1.1646341463414633) internal successors, (191), 167 states have internal predecessors, (191), 51 states have call successors, (51), 26 states have call predecessors, (51), 29 states have return successors, (53), 51 states have call predecessors, (53), 50 states have call successors, (53) [2024-11-28 03:44:15,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 295 transitions. [2024-11-28 03:44:15,717 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 295 transitions. Word has length 169 [2024-11-28 03:44:15,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:44:15,718 INFO L471 AbstractCegarLoop]: Abstraction has 245 states and 295 transitions. [2024-11-28 03:44:15,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 9.0) internal successors, (90), 10 states have internal predecessors, (90), 6 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (26), 5 states have call predecessors, (26), 6 states have call successors, (26) [2024-11-28 03:44:15,719 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 295 transitions. [2024-11-28 03:44:15,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-28 03:44:15,722 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:44:15,722 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:44:15,755 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 03:44:15,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:44:15,923 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:44:15,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:44:15,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1866176581, now seen corresponding path program 1 times [2024-11-28 03:44:15,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:44:15,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382591154] [2024-11-28 03:44:15,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:44:15,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:44:21,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:44:28,356 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2024-11-28 03:44:28,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:44:28,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382591154] [2024-11-28 03:44:28,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382591154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:44:28,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:44:28,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-28 03:44:28,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857252699] [2024-11-28 03:44:28,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:44:28,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 03:44:28,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:44:28,358 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 03:44:28,358 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=208, Unknown=0, NotChecked=0, Total=240 [2024-11-28 03:44:28,359 INFO L87 Difference]: Start difference. First operand 245 states and 295 transitions. Second operand has 16 states, 14 states have (on average 5.642857142857143) internal successors, (79), 14 states have internal predecessors, (79), 7 states have call successors, (27), 3 states have call predecessors, (27), 4 states have return successors, (25), 7 states have call predecessors, (25), 7 states have call successors, (25) [2024-11-28 03:44:35,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:44:35,820 INFO L93 Difference]: Finished difference Result 418 states and 520 transitions. [2024-11-28 03:44:35,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-28 03:44:35,822 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 5.642857142857143) internal successors, (79), 14 states have internal predecessors, (79), 7 states have call successors, (27), 3 states have call predecessors, (27), 4 states have return successors, (25), 7 states have call predecessors, (25), 7 states have call successors, (25) Word has length 187 [2024-11-28 03:44:35,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:44:35,825 INFO L225 Difference]: With dead ends: 418 [2024-11-28 03:44:35,825 INFO L226 Difference]: Without dead ends: 252 [2024-11-28 03:44:35,827 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=71, Invalid=481, Unknown=0, NotChecked=0, Total=552 [2024-11-28 03:44:35,828 INFO L435 NwaCegarLoop]: 170 mSDtfsCounter, 103 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 768 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 1935 SdHoareTripleChecker+Invalid, 816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:44:35,828 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 1935 Invalid, 816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 768 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2024-11-28 03:44:35,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2024-11-28 03:44:35,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 245. [2024-11-28 03:44:35,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245 states, 164 states have (on average 1.1585365853658536) internal successors, (190), 167 states have internal predecessors, (190), 51 states have call successors, (51), 26 states have call predecessors, (51), 29 states have return successors, (53), 51 states have call predecessors, (53), 50 states have call successors, (53) [2024-11-28 03:44:35,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 294 transitions. [2024-11-28 03:44:35,871 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 294 transitions. Word has length 187 [2024-11-28 03:44:35,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:44:35,875 INFO L471 AbstractCegarLoop]: Abstraction has 245 states and 294 transitions. [2024-11-28 03:44:35,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 5.642857142857143) internal successors, (79), 14 states have internal predecessors, (79), 7 states have call successors, (27), 3 states have call predecessors, (27), 4 states have return successors, (25), 7 states have call predecessors, (25), 7 states have call successors, (25) [2024-11-28 03:44:35,876 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 294 transitions. [2024-11-28 03:44:35,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-28 03:44:35,879 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:44:35,879 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:44:35,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:44:35,879 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:44:35,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:44:35,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1061195269, now seen corresponding path program 1 times [2024-11-28 03:44:35,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:44:35,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977053769] [2024-11-28 03:44:35,883 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:44:35,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:44:41,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:44:43,328 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 6 proven. 11 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2024-11-28 03:44:43,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:44:43,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977053769] [2024-11-28 03:44:43,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977053769] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:44:43,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1064022509] [2024-11-28 03:44:43,329 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:44:43,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:44:43,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:44:43,332 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:44:43,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 03:44:51,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:44:52,010 INFO L256 TraceCheckSpWp]: Trace formula consists of 4567 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-28 03:44:52,021 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:44:53,681 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 39 proven. 9 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2024-11-28 03:44:53,681 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:44:56,625 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-28 03:44:56,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1064022509] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 03:44:56,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-28 03:44:56,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6, 10] total 19 [2024-11-28 03:44:56,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039792163] [2024-11-28 03:44:56,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:44:56,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 03:44:56,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:44:56,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 03:44:56,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=298, Unknown=0, NotChecked=0, Total=342 [2024-11-28 03:44:56,628 INFO L87 Difference]: Start difference. First operand 245 states and 294 transitions. Second operand has 9 states, 7 states have (on average 10.285714285714286) internal successors, (72), 8 states have internal predecessors, (72), 3 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 03:44:59,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:44:59,393 INFO L93 Difference]: Finished difference Result 260 states and 312 transitions. [2024-11-28 03:44:59,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 03:44:59,394 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 10.285714285714286) internal successors, (72), 8 states have internal predecessors, (72), 3 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 187 [2024-11-28 03:44:59,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:44:59,397 INFO L225 Difference]: With dead ends: 260 [2024-11-28 03:44:59,398 INFO L226 Difference]: Without dead ends: 258 [2024-11-28 03:44:59,398 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 380 GetRequests, 360 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=53, Invalid=367, Unknown=0, NotChecked=0, Total=420 [2024-11-28 03:44:59,399 INFO L435 NwaCegarLoop]: 197 mSDtfsCounter, 9 mSDsluCounter, 1227 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 1424 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:44:59,400 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 1424 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-28 03:44:59,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2024-11-28 03:44:59,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 244. [2024-11-28 03:44:59,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 164 states have (on average 1.1585365853658536) internal successors, (190), 166 states have internal predecessors, (190), 50 states have call successors, (50), 26 states have call predecessors, (50), 29 states have return successors, (52), 51 states have call predecessors, (52), 49 states have call successors, (52) [2024-11-28 03:44:59,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 292 transitions. [2024-11-28 03:44:59,441 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 292 transitions. Word has length 187 [2024-11-28 03:44:59,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:44:59,441 INFO L471 AbstractCegarLoop]: Abstraction has 244 states and 292 transitions. [2024-11-28 03:44:59,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 10.285714285714286) internal successors, (72), 8 states have internal predecessors, (72), 3 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 03:44:59,442 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 292 transitions. [2024-11-28 03:44:59,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-28 03:44:59,444 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:44:59,444 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:44:59,477 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 03:44:59,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 03:44:59,649 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:44:59,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:44:59,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1444255673, now seen corresponding path program 1 times [2024-11-28 03:44:59,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:44:59,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472324962] [2024-11-28 03:44:59,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:44:59,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:45:05,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:45:06,945 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 8 proven. 11 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2024-11-28 03:45:06,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:45:06,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472324962] [2024-11-28 03:45:06,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472324962] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:45:06,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743880895] [2024-11-28 03:45:06,945 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:45:06,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:45:06,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:45:06,948 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:45:06,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 03:45:14,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:45:14,783 INFO L256 TraceCheckSpWp]: Trace formula consists of 4572 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-28 03:45:14,788 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:45:19,174 WARN L873 $PredicateComparison]: unable to prove that (or (exists ((aws_hash_iter_is_valid_~iter.offset Int) (aws_hash_iter_is_valid_~iter.base Int)) (not (= (select (select |c_#memory_$Pointer$#7.base| aws_hash_iter_is_valid_~iter.base) aws_hash_iter_is_valid_~iter.offset) 0))) (exists ((aws_hash_iter_is_valid_~iter.offset Int) (aws_hash_iter_is_valid_~iter.base Int)) (not (= (select (select |c_#memory_$Pointer$#7.offset| aws_hash_iter_is_valid_~iter.base) aws_hash_iter_is_valid_~iter.offset) 0)))) is different from true [2024-11-28 03:45:24,017 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-28 03:45:24,017 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:45:24,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743880895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:45:24,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:45:24,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 10 [2024-11-28 03:45:24,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603726380] [2024-11-28 03:45:24,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:45:24,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:45:24,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:45:24,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:45:24,019 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=52, Unknown=2, NotChecked=14, Total=90 [2024-11-28 03:45:24,020 INFO L87 Difference]: Start difference. First operand 244 states and 292 transitions. Second operand has 7 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 2 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-28 03:45:28,087 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 [0] [2024-11-28 03:45:28,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:45:28,975 INFO L93 Difference]: Finished difference Result 399 states and 487 transitions. [2024-11-28 03:45:28,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:45:28,976 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 2 states have call predecessors, (26), 3 states have call successors, (26) Word has length 193 [2024-11-28 03:45:28,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:45:28,979 INFO L225 Difference]: With dead ends: 399 [2024-11-28 03:45:28,979 INFO L226 Difference]: Without dead ends: 239 [2024-11-28 03:45:28,980 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 9.0s TimeCoverageRelationStatistics Valid=28, Invalid=64, Unknown=2, NotChecked=16, Total=110 [2024-11-28 03:45:28,981 INFO L435 NwaCegarLoop]: 204 mSDtfsCounter, 3 mSDsluCounter, 764 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 968 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 213 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-28 03:45:28,981 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 968 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 63 Invalid, 1 Unknown, 213 Unchecked, 4.8s Time] [2024-11-28 03:45:28,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2024-11-28 03:45:29,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 237. [2024-11-28 03:45:29,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 159 states have (on average 1.150943396226415) internal successors, (183), 160 states have internal predecessors, (183), 49 states have call successors, (49), 26 states have call predecessors, (49), 28 states have return successors, (50), 50 states have call predecessors, (50), 48 states have call successors, (50) [2024-11-28 03:45:29,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 282 transitions. [2024-11-28 03:45:29,011 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 282 transitions. Word has length 193 [2024-11-28 03:45:29,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:45:29,012 INFO L471 AbstractCegarLoop]: Abstraction has 237 states and 282 transitions. [2024-11-28 03:45:29,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 2 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-28 03:45:29,012 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 282 transitions. [2024-11-28 03:45:29,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-11-28 03:45:29,014 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:45:29,014 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 03:45:29,045 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 03:45:29,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:45:29,215 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:45:29,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:45:29,216 INFO L85 PathProgramCache]: Analyzing trace with hash 648120209, now seen corresponding path program 1 times [2024-11-28 03:45:29,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:45:29,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607130048] [2024-11-28 03:45:29,216 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:45:29,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:45:34,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:45:37,314 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 20 proven. 11 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2024-11-28 03:45:37,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:45:37,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607130048] [2024-11-28 03:45:37,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607130048] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:45:37,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879663440] [2024-11-28 03:45:37,315 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:45:37,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:45:37,315 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:45:37,320 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:45:37,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 03:45:45,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:45:45,845 INFO L256 TraceCheckSpWp]: Trace formula consists of 4694 conjuncts, 135 conjuncts are in the unsatisfiable core [2024-11-28 03:45:45,858 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:45:47,721 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:45:47,765 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:45:47,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 1 [2024-11-28 03:45:52,308 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:45:52,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 27 [2024-11-28 03:45:53,937 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 188 proven. 4 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2024-11-28 03:45:53,938 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:46:04,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879663440] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:46:04,663 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 03:46:04,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 21] total 25 [2024-11-28 03:46:04,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782777265] [2024-11-28 03:46:04,664 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 03:46:04,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-28 03:46:04,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:46:04,666 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-28 03:46:04,667 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=1224, Unknown=0, NotChecked=0, Total=1332 [2024-11-28 03:46:04,668 INFO L87 Difference]: Start difference. First operand 237 states and 282 transitions. Second operand has 25 states, 22 states have (on average 6.7727272727272725) internal successors, (149), 20 states have internal predecessors, (149), 9 states have call successors, (53), 4 states have call predecessors, (53), 10 states have return successors, (51), 9 states have call predecessors, (51), 9 states have call successors, (51) [2024-11-28 03:46:13,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:46:13,375 INFO L93 Difference]: Finished difference Result 432 states and 521 transitions. [2024-11-28 03:46:13,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-28 03:46:13,376 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 22 states have (on average 6.7727272727272725) internal successors, (149), 20 states have internal predecessors, (149), 9 states have call successors, (53), 4 states have call predecessors, (53), 10 states have return successors, (51), 9 states have call predecessors, (51), 9 states have call successors, (51) Word has length 219 [2024-11-28 03:46:13,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:46:13,378 INFO L225 Difference]: With dead ends: 432 [2024-11-28 03:46:13,378 INFO L226 Difference]: Without dead ends: 245 [2024-11-28 03:46:13,380 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 376 GetRequests, 332 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 343 ImplicationChecksByTransitivity, 12.4s TimeCoverageRelationStatistics Valid=169, Invalid=1901, Unknown=0, NotChecked=0, Total=2070 [2024-11-28 03:46:13,381 INFO L435 NwaCegarLoop]: 194 mSDtfsCounter, 14 mSDsluCounter, 2646 mSDsCounter, 0 mSdLazyCounter, 687 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 2840 SdHoareTripleChecker+Invalid, 691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:46:13,381 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 2840 Invalid, 691 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 687 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2024-11-28 03:46:13,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2024-11-28 03:46:13,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 242. [2024-11-28 03:46:13,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 162 states have (on average 1.1481481481481481) internal successors, (186), 165 states have internal predecessors, (186), 49 states have call successors, (49), 26 states have call predecessors, (49), 30 states have return successors, (54), 50 states have call predecessors, (54), 48 states have call successors, (54) [2024-11-28 03:46:13,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 289 transitions. [2024-11-28 03:46:13,409 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 289 transitions. Word has length 219 [2024-11-28 03:46:13,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:46:13,410 INFO L471 AbstractCegarLoop]: Abstraction has 242 states and 289 transitions. [2024-11-28 03:46:13,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 22 states have (on average 6.7727272727272725) internal successors, (149), 20 states have internal predecessors, (149), 9 states have call successors, (53), 4 states have call predecessors, (53), 10 states have return successors, (51), 9 states have call predecessors, (51), 9 states have call successors, (51) [2024-11-28 03:46:13,410 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 289 transitions. [2024-11-28 03:46:13,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-28 03:46:13,413 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:46:13,413 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:46:13,441 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 03:46:13,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:46:13,614 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:46:13,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:46:13,614 INFO L85 PathProgramCache]: Analyzing trace with hash 242262224, now seen corresponding path program 1 times [2024-11-28 03:46:13,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:46:13,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976594045] [2024-11-28 03:46:13,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:46:13,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:46:19,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:46:22,065 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 28 proven. 3 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2024-11-28 03:46:22,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:46:22,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976594045] [2024-11-28 03:46:22,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976594045] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:46:22,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [601281779] [2024-11-28 03:46:22,065 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:46:22,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:46:22,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:46:22,068 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:46:22,069 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 03:46:31,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:46:31,167 INFO L256 TraceCheckSpWp]: Trace formula consists of 4714 conjuncts, 92 conjuncts are in the unsatisfiable core [2024-11-28 03:46:31,177 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:46:32,482 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 1 [2024-11-28 03:46:32,520 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:46:32,538 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:46:34,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:46:34,278 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:46:44,590 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 228 proven. 11 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-28 03:46:44,591 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:46:49,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [601281779] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:46:49,694 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 03:46:49,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 23] total 27 [2024-11-28 03:46:49,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826870676] [2024-11-28 03:46:49,694 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 03:46:49,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-28 03:46:49,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:46:49,697 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-28 03:46:49,697 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=889, Unknown=0, NotChecked=0, Total=992 [2024-11-28 03:46:49,698 INFO L87 Difference]: Start difference. First operand 242 states and 289 transitions. Second operand has 27 states, 22 states have (on average 8.454545454545455) internal successors, (186), 25 states have internal predecessors, (186), 13 states have call successors, (57), 5 states have call predecessors, (57), 11 states have return successors, (54), 12 states have call predecessors, (54), 13 states have call successors, (54) [2024-11-28 03:46:54,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:47:18,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:47:18,705 INFO L93 Difference]: Finished difference Result 432 states and 531 transitions. [2024-11-28 03:47:18,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-11-28 03:47:18,707 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 22 states have (on average 8.454545454545455) internal successors, (186), 25 states have internal predecessors, (186), 13 states have call successors, (57), 5 states have call predecessors, (57), 11 states have return successors, (54), 12 states have call predecessors, (54), 13 states have call successors, (54) Word has length 223 [2024-11-28 03:47:18,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:47:18,709 INFO L225 Difference]: With dead ends: 432 [2024-11-28 03:47:18,710 INFO L226 Difference]: Without dead ends: 259 [2024-11-28 03:47:18,712 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 226 SyntacticMatches, 13 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 451 ImplicationChecksByTransitivity, 15.8s TimeCoverageRelationStatistics Valid=239, Invalid=2413, Unknown=0, NotChecked=0, Total=2652 [2024-11-28 03:47:18,713 INFO L435 NwaCegarLoop]: 211 mSDtfsCounter, 218 mSDsluCounter, 3000 mSDsCounter, 0 mSdLazyCounter, 2153 mSolverCounterSat, 109 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 3211 SdHoareTripleChecker+Invalid, 2263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 2153 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:47:18,713 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 3211 Invalid, 2263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 2153 Invalid, 1 Unknown, 0 Unchecked, 23.2s Time] [2024-11-28 03:47:18,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2024-11-28 03:47:18,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 252. [2024-11-28 03:47:18,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252 states, 171 states have (on average 1.1403508771929824) internal successors, (195), 173 states have internal predecessors, (195), 49 states have call successors, (49), 28 states have call predecessors, (49), 31 states have return successors, (52), 50 states have call predecessors, (52), 48 states have call successors, (52) [2024-11-28 03:47:18,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 296 transitions. [2024-11-28 03:47:18,755 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 296 transitions. Word has length 223 [2024-11-28 03:47:18,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:47:18,756 INFO L471 AbstractCegarLoop]: Abstraction has 252 states and 296 transitions. [2024-11-28 03:47:18,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 22 states have (on average 8.454545454545455) internal successors, (186), 25 states have internal predecessors, (186), 13 states have call successors, (57), 5 states have call predecessors, (57), 11 states have return successors, (54), 12 states have call predecessors, (54), 13 states have call successors, (54) [2024-11-28 03:47:18,756 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 296 transitions. [2024-11-28 03:47:18,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-28 03:47:18,758 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:47:18,759 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:47:18,791 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 03:47:18,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 03:47:18,959 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:47:18,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:47:18,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1885193538, now seen corresponding path program 1 times [2024-11-28 03:47:18,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:47:18,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408271583] [2024-11-28 03:47:18,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:18,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:47:25,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:28,133 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 8 proven. 23 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2024-11-28 03:47:28,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:47:28,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408271583] [2024-11-28 03:47:28,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408271583] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:47:28,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1382257071] [2024-11-28 03:47:28,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:28,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:47:28,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:47:28,138 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:47:28,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 03:47:38,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:38,283 INFO L256 TraceCheckSpWp]: Trace formula consists of 4738 conjuncts, 184 conjuncts are in the unsatisfiable core [2024-11-28 03:47:38,296 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:47:39,031 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:47:39,045 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:47:43,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:47:43,353 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:48:04,191 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 218 proven. 23 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-28 03:48:04,192 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:48:09,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1382257071] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:48:09,549 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 03:48:09,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 37] total 41 [2024-11-28 03:48:09,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393918398] [2024-11-28 03:48:09,549 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 03:48:09,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-28 03:48:09,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:48:09,551 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-28 03:48:09,552 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=1880, Unknown=0, NotChecked=0, Total=2070 [2024-11-28 03:48:09,552 INFO L87 Difference]: Start difference. First operand 252 states and 296 transitions. Second operand has 41 states, 33 states have (on average 5.515151515151516) internal successors, (182), 36 states have internal predecessors, (182), 18 states have call successors, (56), 6 states have call predecessors, (56), 14 states have return successors, (54), 14 states have call predecessors, (54), 17 states have call successors, (54) [2024-11-28 03:48:33,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:48:33,898 INFO L93 Difference]: Finished difference Result 517 states and 605 transitions. [2024-11-28 03:48:33,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-28 03:48:33,899 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 33 states have (on average 5.515151515151516) internal successors, (182), 36 states have internal predecessors, (182), 18 states have call successors, (56), 6 states have call predecessors, (56), 14 states have return successors, (54), 14 states have call predecessors, (54), 17 states have call successors, (54) Word has length 229 [2024-11-28 03:48:33,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:48:33,901 INFO L225 Difference]: With dead ends: 517 [2024-11-28 03:48:33,901 INFO L226 Difference]: Without dead ends: 254 [2024-11-28 03:48:33,904 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 287 GetRequests, 218 SyntacticMatches, 9 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 888 ImplicationChecksByTransitivity, 22.0s TimeCoverageRelationStatistics Valid=301, Invalid=3481, Unknown=0, NotChecked=0, Total=3782 [2024-11-28 03:48:33,905 INFO L435 NwaCegarLoop]: 220 mSDtfsCounter, 168 mSDsluCounter, 4277 mSDsCounter, 0 mSdLazyCounter, 2456 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 4497 SdHoareTripleChecker+Invalid, 2478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 2456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:48:33,905 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 4497 Invalid, 2478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 2456 Invalid, 0 Unknown, 0 Unchecked, 20.2s Time] [2024-11-28 03:48:33,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2024-11-28 03:48:33,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 247. [2024-11-28 03:48:33,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 167 states have (on average 1.125748502994012) internal successors, (188), 169 states have internal predecessors, (188), 49 states have call successors, (49), 28 states have call predecessors, (49), 30 states have return successors, (51), 49 states have call predecessors, (51), 48 states have call successors, (51) [2024-11-28 03:48:33,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 288 transitions. [2024-11-28 03:48:33,946 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 288 transitions. Word has length 229 [2024-11-28 03:48:33,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:48:33,947 INFO L471 AbstractCegarLoop]: Abstraction has 247 states and 288 transitions. [2024-11-28 03:48:33,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 33 states have (on average 5.515151515151516) internal successors, (182), 36 states have internal predecessors, (182), 18 states have call successors, (56), 6 states have call predecessors, (56), 14 states have return successors, (54), 14 states have call predecessors, (54), 17 states have call successors, (54) [2024-11-28 03:48:33,947 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 288 transitions. [2024-11-28 03:48:33,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-11-28 03:48:33,949 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:48:33,950 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 03:48:33,987 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-28 03:48:34,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 03:48:34,150 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:48:34,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:48:34,151 INFO L85 PathProgramCache]: Analyzing trace with hash -1325663996, now seen corresponding path program 1 times [2024-11-28 03:48:34,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:48:34,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742368699] [2024-11-28 03:48:34,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:48:34,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:48:43,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:48:45,160 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 25 proven. 6 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2024-11-28 03:48:45,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:48:45,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742368699] [2024-11-28 03:48:45,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742368699] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:48:45,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [80134994] [2024-11-28 03:48:45,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:48:45,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:48:45,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:48:45,163 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:48:45,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 03:49:04,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:49:04,910 INFO L256 TraceCheckSpWp]: Trace formula consists of 4833 conjuncts, 192 conjuncts are in the unsatisfiable core [2024-11-28 03:49:04,920 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:49:05,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:49:05,584 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 1 [2024-11-28 03:49:05,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:49:10,711 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:49:10,775 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 03:49:30,730 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 217 proven. 29 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-28 03:49:30,730 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:49:36,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [80134994] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:49:36,887 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 03:49:36,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 40] total 44 [2024-11-28 03:49:36,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369574056] [2024-11-28 03:49:36,887 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 03:49:36,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-11-28 03:49:36,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:49:36,889 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-11-28 03:49:36,889 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=2363, Unknown=0, NotChecked=0, Total=2550 [2024-11-28 03:49:36,890 INFO L87 Difference]: Start difference. First operand 247 states and 288 transitions. Second operand has 44 states, 37 states have (on average 5.243243243243243) internal successors, (194), 38 states have internal predecessors, (194), 16 states have call successors, (57), 5 states have call predecessors, (57), 15 states have return successors, (56), 16 states have call predecessors, (56), 16 states have call successors, (56) [2024-11-28 03:50:12,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:50:12,091 INFO L93 Difference]: Finished difference Result 431 states and 523 transitions. [2024-11-28 03:50:12,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-11-28 03:50:12,092 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 37 states have (on average 5.243243243243243) internal successors, (194), 38 states have internal predecessors, (194), 16 states have call successors, (57), 5 states have call predecessors, (57), 15 states have return successors, (56), 16 states have call predecessors, (56), 16 states have call successors, (56) Word has length 237 [2024-11-28 03:50:12,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:50:12,094 INFO L225 Difference]: With dead ends: 431 [2024-11-28 03:50:12,094 INFO L226 Difference]: Without dead ends: 257 [2024-11-28 03:50:12,097 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 218 SyntacticMatches, 12 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1300 ImplicationChecksByTransitivity, 27.4s TimeCoverageRelationStatistics Valid=363, Invalid=4893, Unknown=0, NotChecked=0, Total=5256 [2024-11-28 03:50:12,098 INFO L435 NwaCegarLoop]: 198 mSDtfsCounter, 202 mSDsluCounter, 3602 mSDsCounter, 0 mSdLazyCounter, 3368 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 3800 SdHoareTripleChecker+Invalid, 3436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:50:12,098 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 3800 Invalid, 3436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 3368 Invalid, 0 Unknown, 0 Unchecked, 27.2s Time] [2024-11-28 03:50:12,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2024-11-28 03:50:12,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 242. [2024-11-28 03:50:12,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 163 states have (on average 1.1104294478527608) internal successors, (181), 165 states have internal predecessors, (181), 49 states have call successors, (49), 28 states have call predecessors, (49), 29 states have return successors, (50), 48 states have call predecessors, (50), 48 states have call successors, (50) [2024-11-28 03:50:12,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 280 transitions. [2024-11-28 03:50:12,137 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 280 transitions. Word has length 237 [2024-11-28 03:50:12,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:50:12,138 INFO L471 AbstractCegarLoop]: Abstraction has 242 states and 280 transitions. [2024-11-28 03:50:12,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 37 states have (on average 5.243243243243243) internal successors, (194), 38 states have internal predecessors, (194), 16 states have call successors, (57), 5 states have call predecessors, (57), 15 states have return successors, (56), 16 states have call predecessors, (56), 16 states have call successors, (56) [2024-11-28 03:50:12,138 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 280 transitions. [2024-11-28 03:50:12,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2024-11-28 03:50:12,139 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:50:12,140 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 03:50:12,278 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-28 03:50:12,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 03:50:12,340 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:50:12,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:50:12,341 INFO L85 PathProgramCache]: Analyzing trace with hash 1081961641, now seen corresponding path program 1 times [2024-11-28 03:50:12,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:50:12,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355088576] [2024-11-28 03:50:12,341 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:50:12,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:50:21,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:50:29,444 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 20 proven. 43 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2024-11-28 03:50:29,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:50:29,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355088576] [2024-11-28 03:50:29,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355088576] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:50:29,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [659881137] [2024-11-28 03:50:29,445 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:50:29,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:50:29,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:50:29,450 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:50:29,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 03:50:38,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:50:38,885 INFO L256 TraceCheckSpWp]: Trace formula consists of 4928 conjuncts, 102 conjuncts are in the unsatisfiable core [2024-11-28 03:50:38,895 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:50:40,782 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 1 [2024-11-28 03:50:40,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:50:40,834 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:50:42,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:50:42,766 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:50:55,267 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 243 proven. 18 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-28 03:50:55,268 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:51:00,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [659881137] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:51:00,212 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 03:51:00,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 25] total 36 [2024-11-28 03:51:00,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524766471] [2024-11-28 03:51:00,212 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 03:51:00,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-28 03:51:00,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:51:00,215 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-28 03:51:00,216 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=1510, Unknown=0, NotChecked=0, Total=1640 [2024-11-28 03:51:00,216 INFO L87 Difference]: Start difference. First operand 242 states and 280 transitions. Second operand has 36 states, 30 states have (on average 7.266666666666667) internal successors, (218), 31 states have internal predecessors, (218), 14 states have call successors, (60), 5 states have call predecessors, (60), 13 states have return successors, (58), 14 states have call predecessors, (58), 14 states have call successors, (58) [2024-11-28 03:51:22,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:51:22,859 INFO L93 Difference]: Finished difference Result 505 states and 587 transitions. [2024-11-28 03:51:22,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-28 03:51:22,860 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 30 states have (on average 7.266666666666667) internal successors, (218), 31 states have internal predecessors, (218), 14 states have call successors, (60), 5 states have call predecessors, (60), 13 states have return successors, (58), 14 states have call predecessors, (58), 14 states have call successors, (58) Word has length 247 [2024-11-28 03:51:22,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:51:22,863 INFO L225 Difference]: With dead ends: 505 [2024-11-28 03:51:22,863 INFO L226 Difference]: Without dead ends: 242 [2024-11-28 03:51:22,866 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 244 SyntacticMatches, 13 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 847 ImplicationChecksByTransitivity, 20.5s TimeCoverageRelationStatistics Valid=269, Invalid=3763, Unknown=0, NotChecked=0, Total=4032 [2024-11-28 03:51:22,866 INFO L435 NwaCegarLoop]: 227 mSDtfsCounter, 57 mSDsluCounter, 4638 mSDsCounter, 0 mSdLazyCounter, 2027 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 4865 SdHoareTripleChecker+Invalid, 2031 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 2027 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:51:22,867 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 4865 Invalid, 2031 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 2027 Invalid, 0 Unknown, 0 Unchecked, 16.4s Time] [2024-11-28 03:51:22,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2024-11-28 03:51:22,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 242. [2024-11-28 03:51:22,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 163 states have (on average 1.098159509202454) internal successors, (179), 165 states have internal predecessors, (179), 49 states have call successors, (49), 28 states have call predecessors, (49), 29 states have return successors, (50), 48 states have call predecessors, (50), 48 states have call successors, (50) [2024-11-28 03:51:22,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 278 transitions. [2024-11-28 03:51:22,916 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 278 transitions. Word has length 247 [2024-11-28 03:51:22,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:51:22,916 INFO L471 AbstractCegarLoop]: Abstraction has 242 states and 278 transitions. [2024-11-28 03:51:22,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 30 states have (on average 7.266666666666667) internal successors, (218), 31 states have internal predecessors, (218), 14 states have call successors, (60), 5 states have call predecessors, (60), 13 states have return successors, (58), 14 states have call predecessors, (58), 14 states have call successors, (58) [2024-11-28 03:51:22,916 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 278 transitions. [2024-11-28 03:51:22,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-11-28 03:51:22,918 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:51:22,919 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 03:51:22,955 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-28 03:51:23,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 03:51:23,119 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:51:23,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:51:23,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1008779767, now seen corresponding path program 1 times [2024-11-28 03:51:23,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:51:23,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225381810] [2024-11-28 03:51:23,120 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:51:23,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:51:31,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:51:42,093 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2024-11-28 03:51:42,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:51:42,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225381810] [2024-11-28 03:51:42,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225381810] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:51:42,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:51:42,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-11-28 03:51:42,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916419818] [2024-11-28 03:51:42,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:51:42,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 03:51:42,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:51:42,095 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 03:51:42,095 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2024-11-28 03:51:42,095 INFO L87 Difference]: Start difference. First operand 242 states and 278 transitions. Second operand has 15 states, 13 states have (on average 7.153846153846154) internal successors, (93), 13 states have internal predecessors, (93), 8 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (29), 9 states have call predecessors, (29), 8 states have call successors, (29) [2024-11-28 03:51:44,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:51:44,487 INFO L93 Difference]: Finished difference Result 354 states and 413 transitions. [2024-11-28 03:51:44,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 03:51:44,488 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 7.153846153846154) internal successors, (93), 13 states have internal predecessors, (93), 8 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (29), 9 states have call predecessors, (29), 8 states have call successors, (29) Word has length 251 [2024-11-28 03:51:44,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:51:44,489 INFO L225 Difference]: With dead ends: 354 [2024-11-28 03:51:44,490 INFO L226 Difference]: Without dead ends: 263 [2024-11-28 03:51:44,490 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=51, Invalid=329, Unknown=0, NotChecked=0, Total=380 [2024-11-28 03:51:44,490 INFO L435 NwaCegarLoop]: 181 mSDtfsCounter, 30 mSDsluCounter, 1874 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 2055 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:51:44,491 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 2055 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-28 03:51:44,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 263 states. [2024-11-28 03:51:44,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 263 to 253. [2024-11-28 03:51:44,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 171 states have (on average 1.0935672514619883) internal successors, (187), 173 states have internal predecessors, (187), 50 states have call successors, (50), 28 states have call predecessors, (50), 31 states have return successors, (53), 51 states have call predecessors, (53), 49 states have call successors, (53) [2024-11-28 03:51:44,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 290 transitions. [2024-11-28 03:51:44,541 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 290 transitions. Word has length 251 [2024-11-28 03:51:44,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:51:44,542 INFO L471 AbstractCegarLoop]: Abstraction has 253 states and 290 transitions. [2024-11-28 03:51:44,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 7.153846153846154) internal successors, (93), 13 states have internal predecessors, (93), 8 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (29), 9 states have call predecessors, (29), 8 states have call successors, (29) [2024-11-28 03:51:44,542 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 290 transitions. [2024-11-28 03:51:44,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-11-28 03:51:44,544 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:51:44,544 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 03:51:44,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 03:51:44,544 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:51:44,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:51:44,545 INFO L85 PathProgramCache]: Analyzing trace with hash -281091408, now seen corresponding path program 1 times [2024-11-28 03:51:44,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:51:44,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022683176] [2024-11-28 03:51:44,545 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:51:44,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:51:49,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:51:50,370 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 308 trivial. 0 not checked. [2024-11-28 03:51:50,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:51:50,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022683176] [2024-11-28 03:51:50,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022683176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:51:50,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:51:50,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:51:50,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668311633] [2024-11-28 03:51:50,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:51:50,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:51:50,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:51:50,372 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:51:50,372 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:51:50,373 INFO L87 Difference]: Start difference. First operand 253 states and 290 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (28), 4 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-28 03:51:50,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:51:50,561 INFO L93 Difference]: Finished difference Result 451 states and 519 transitions. [2024-11-28 03:51:50,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:51:50,561 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (28), 4 states have call predecessors, (28), 2 states have call successors, (28) Word has length 257 [2024-11-28 03:51:50,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:51:50,564 INFO L225 Difference]: With dead ends: 451 [2024-11-28 03:51:50,564 INFO L226 Difference]: Without dead ends: 238 [2024-11-28 03:51:50,565 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:51:50,566 INFO L435 NwaCegarLoop]: 194 mSDtfsCounter, 0 mSDsluCounter, 957 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:51:50,566 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1151 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:51:50,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2024-11-28 03:51:50,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 238. [2024-11-28 03:51:50,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 161 states have (on average 1.0807453416149069) internal successors, (174), 163 states have internal predecessors, (174), 47 states have call successors, (47), 28 states have call predecessors, (47), 29 states have return successors, (48), 46 states have call predecessors, (48), 46 states have call successors, (48) [2024-11-28 03:51:50,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 269 transitions. [2024-11-28 03:51:50,613 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 269 transitions. Word has length 257 [2024-11-28 03:51:50,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:51:50,614 INFO L471 AbstractCegarLoop]: Abstraction has 238 states and 269 transitions. [2024-11-28 03:51:50,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (28), 4 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-28 03:51:50,614 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 269 transitions. [2024-11-28 03:51:50,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2024-11-28 03:51:50,616 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:51:50,616 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 03:51:50,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 03:51:50,616 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:51:50,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:51:50,617 INFO L85 PathProgramCache]: Analyzing trace with hash 592184628, now seen corresponding path program 1 times [2024-11-28 03:51:50,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:51:50,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524150994] [2024-11-28 03:51:50,618 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:51:50,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:10,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:26,604 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 45 proven. 14 refuted. 0 times theorem prover too weak. 298 trivial. 0 not checked. [2024-11-28 03:52:26,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:26,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524150994] [2024-11-28 03:52:26,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524150994] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:52:26,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [740564036] [2024-11-28 03:52:26,604 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:26,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:52:26,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:52:26,607 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:52:26,609 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03ccf0d0-58f1-487a-a458-d4d9f9a8cac7/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process