./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c12ad62b7b197015493bfb3c1dd9a5de2922d9b16e39f249961c276d8b82591b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:47:13,268 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:47:13,372 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-13 23:47:13,380 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:47:13,381 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 23:47:13,414 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:47:13,415 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 23:47:13,416 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 23:47:13,416 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:47:13,417 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 23:47:13,418 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-13 23:47:13,418 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-13 23:47:13,418 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-13 23:47:13,418 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-13 23:47:13,418 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-13 23:47:13,419 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-13 23:47:13,419 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-13 23:47:13,419 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-13 23:47:13,419 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-13 23:47:13,419 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-13 23:47:13,419 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-13 23:47:13,419 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-13 23:47:13,420 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:47:13,420 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:47:13,420 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:47:13,420 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:47:13,420 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:47:13,420 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:47:13,420 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:47:13,420 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:47:13,420 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:47:13,420 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:47:13,421 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:47:13,421 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 23:47:13,421 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 23:47:13,421 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:47:13,421 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:47:13,421 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:47:13,421 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:47:13,421 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-13 23:47:13,421 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:47:13,421 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 23:47:13,422 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-13 23:47:13,422 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 23:47:13,422 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E 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 -> Taipan 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 -> c12ad62b7b197015493bfb3c1dd9a5de2922d9b16e39f249961c276d8b82591b [2024-11-13 23:47:13,762 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:47:13,774 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:47:13,777 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:47:13,779 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:47:13,779 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:47:13,782 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i Unable to find full path for "g++" [2024-11-13 23:47:15,748 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:47:16,564 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:47:16,564 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i [2024-11-13 23:47:16,630 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/data/6c1c970ce/d1535e7cec3e4a8682136e3f0973d24f/FLAGda74aa2a7 [2024-11-13 23:47:16,831 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/data/6c1c970ce/d1535e7cec3e4a8682136e3f0973d24f [2024-11-13 23:47:16,834 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:47:16,836 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:47:16,838 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:47:16,838 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:47:16,847 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:47:16,848 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:47:16" (1/1) ... [2024-11-13 23:47:16,851 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@563ed830 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:16, skipping insertion in model container [2024-11-13 23:47:16,852 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:47:16" (1/1) ... [2024-11-13 23:47:16,990 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:47:17,338 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_36a65624-7bc5-4a43-8597-ee2ecd88efa8/sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i[4504,4517] [2024-11-13 23:47:17,347 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_36a65624-7bc5-4a43-8597-ee2ecd88efa8/sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i[4564,4577] [2024-11-13 23:47:18,545 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:18,546 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:18,546 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:18,548 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:18,549 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:18,583 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:18,583 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:18,587 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:18,588 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:18,595 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:18,596 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:18,597 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:18,597 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,410 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,410 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,419 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,434 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,517 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,524 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:47:19,603 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:47:19,619 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_36a65624-7bc5-4a43-8597-ee2ecd88efa8/sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i[4504,4517] [2024-11-13 23:47:19,620 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_36a65624-7bc5-4a43-8597-ee2ecd88efa8/sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i[4564,4577] [2024-11-13 23:47:19,707 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,708 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,708 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,709 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,710 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,719 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,720 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,721 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,722 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,723 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,724 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,725 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,725 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,900 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,904 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,906 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,915 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,929 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7775-7786] [2024-11-13 23:47:19,964 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 23:47:19,965 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:47:20,249 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:47:20,250 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:20 WrapperNode [2024-11-13 23:47:20,250 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:47:20,251 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:47:20,251 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:47:20,251 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:47:20,256 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:20" (1/1) ... [2024-11-13 23:47:20,323 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:20" (1/1) ... [2024-11-13 23:47:20,419 INFO L138 Inliner]: procedures = 680, calls = 1679, calls flagged for inlining = 52, calls inlined = 11, statements flattened = 812 [2024-11-13 23:47:20,420 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:47:20,420 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:47:20,420 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:47:20,420 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:47:20,440 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:20" (1/1) ... [2024-11-13 23:47:20,440 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:20" (1/1) ... [2024-11-13 23:47:20,457 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:20" (1/1) ... [2024-11-13 23:47:20,461 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:20" (1/1) ... [2024-11-13 23:47:20,521 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:20" (1/1) ... [2024-11-13 23:47:20,529 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:20" (1/1) ... [2024-11-13 23:47:20,545 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:20" (1/1) ... [2024-11-13 23:47:20,552 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:20" (1/1) ... [2024-11-13 23:47:20,575 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:47:20,579 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:47:20,579 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:47:20,579 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:47:20,580 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:20" (1/1) ... [2024-11-13 23:47:20,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:47:20,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:47:20,618 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-13 23:47:20,623 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-13 23:47:20,661 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 23:47:20,661 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-11-13 23:47:20,661 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-11-13 23:47:20,661 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-11-13 23:47:20,662 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-11-13 23:47:20,662 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-13 23:47:20,663 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-13 23:47:20,664 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-11-13 23:47:20,664 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-11-13 23:47:20,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-13 23:47:20,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 23:47:20,664 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-13 23:47:20,664 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-13 23:47:20,665 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-13 23:47:20,665 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-13 23:47:20,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 23:47:20,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:47:20,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-13 23:47:20,665 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2024-11-13 23:47:20,665 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2024-11-13 23:47:20,665 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:47:20,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:47:20,665 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-13 23:47:20,665 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-13 23:47:20,665 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2024-11-13 23:47:20,665 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2024-11-13 23:47:20,666 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-13 23:47:20,666 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-13 23:47:20,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-13 23:47:20,666 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-13 23:47:20,666 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-13 23:47:20,666 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-11-13 23:47:20,666 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-11-13 23:47:20,666 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 23:47:20,666 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 23:47:20,666 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2024-11-13 23:47:20,666 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2024-11-13 23:47:20,666 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2024-11-13 23:47:20,667 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2024-11-13 23:47:20,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 23:47:20,670 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-13 23:47:20,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-13 23:47:20,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-13 23:47:20,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-13 23:47:20,670 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-13 23:47:20,671 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-13 23:47:20,671 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-13 23:47:20,671 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-13 23:47:20,671 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-13 23:47:20,671 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-13 23:47:20,671 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_ensure_capacity [2024-11-13 23:47:20,671 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_ensure_capacity [2024-11-13 23:47:20,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 23:47:20,671 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2024-11-13 23:47:20,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2024-11-13 23:47:20,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 23:47:21,161 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:47:21,165 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:47:25,937 INFO L? ?]: Removed 158 outVars from TransFormulas that were not future-live. [2024-11-13 23:47:25,938 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:47:26,424 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:47:26,424 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-13 23:47:26,425 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:47:26 BoogieIcfgContainer [2024-11-13 23:47:26,429 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:47:26,431 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 23:47:26,431 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 23:47:26,437 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 23:47:26,438 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 11:47:16" (1/3) ... [2024-11-13 23:47:26,438 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e21ec64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:47:26, skipping insertion in model container [2024-11-13 23:47:26,439 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:47:20" (2/3) ... [2024-11-13 23:47:26,439 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e21ec64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:47:26, skipping insertion in model container [2024-11-13 23:47:26,439 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:47:26" (3/3) ... [2024-11-13 23:47:26,444 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_ensure_capacity_harness.i [2024-11-13 23:47:26,463 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 23:47:26,465 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_array_list_ensure_capacity_harness.i that has 22 procedures, 207 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-13 23:47:26,535 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 23:47:26,553 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=FINITE_AUTOMATA, 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;@3d95d7ca, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 23:47:26,553 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 23:47:26,559 INFO L276 IsEmpty]: Start isEmpty. Operand has 207 states, 111 states have (on average 1.2072072072072073) internal successors, (134), 112 states have internal predecessors, (134), 73 states have call successors, (73), 21 states have call predecessors, (73), 21 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-13 23:47:26,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-13 23:47:26,573 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:47:26,574 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:47:26,574 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:47:26,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:47:26,581 INFO L85 PathProgramCache]: Analyzing trace with hash -1836205149, now seen corresponding path program 1 times [2024-11-13 23:47:26,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:47:26,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670339058] [2024-11-13 23:47:26,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:47:26,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:47:34,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:47:36,847 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-13 23:47:36,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:47:36,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670339058] [2024-11-13 23:47:36,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670339058] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:47:36,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184671959] [2024-11-13 23:47:36,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:47:36,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:47:36,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:47:36,854 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:47:36,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 23:47:45,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:47:45,168 INFO L255 TraceCheckSpWp]: Trace formula consists of 4191 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 23:47:45,181 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:47:45,468 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 23:47:45,468 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:47:45,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184671959] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:47:45,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 23:47:45,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-13 23:47:45,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503405713] [2024-11-13 23:47:45,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:47:45,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:47:45,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:47:45,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:47:45,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-13 23:47:45,518 INFO L87 Difference]: Start difference. First operand has 207 states, 111 states have (on average 1.2072072072072073) internal successors, (134), 112 states have internal predecessors, (134), 73 states have call successors, (73), 21 states have call predecessors, (73), 21 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-13 23:47:47,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:49,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:52,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:53,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:47:53,900 INFO L93 Difference]: Finished difference Result 393 states and 562 transitions. [2024-11-13 23:47:53,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:47:53,902 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 71 [2024-11-13 23:47:53,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:47:53,913 INFO L225 Difference]: With dead ends: 393 [2024-11-13 23:47:53,913 INFO L226 Difference]: Without dead ends: 201 [2024-11-13 23:47:53,917 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-13 23:47:53,920 INFO L432 NwaCegarLoop]: 238 mSDtfsCounter, 25 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 887 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2024-11-13 23:47:53,921 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 887 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 177 Invalid, 3 Unknown, 0 Unchecked, 8.3s Time] [2024-11-13 23:47:53,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2024-11-13 23:47:53,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 201. [2024-11-13 23:47:53,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 106 states have (on average 1.179245283018868) internal successors, (125), 109 states have internal predecessors, (125), 73 states have call successors, (73), 21 states have call predecessors, (73), 21 states have return successors, (80), 70 states have call predecessors, (80), 70 states have call successors, (80) [2024-11-13 23:47:53,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 278 transitions. [2024-11-13 23:47:53,996 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 278 transitions. Word has length 71 [2024-11-13 23:47:53,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:47:53,999 INFO L471 AbstractCegarLoop]: Abstraction has 201 states and 278 transitions. [2024-11-13 23:47:53,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-13 23:47:53,999 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 278 transitions. [2024-11-13 23:47:54,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-13 23:47:54,005 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:47:54,005 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 23:47:54,038 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 23:47:54,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-13 23:47:54,206 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:47:54,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:47:54,207 INFO L85 PathProgramCache]: Analyzing trace with hash 1108491581, now seen corresponding path program 1 times [2024-11-13 23:47:54,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:47:54,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382853187] [2024-11-13 23:47:54,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:47:54,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:48:00,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:48:02,625 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-13 23:48:02,626 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:48:02,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382853187] [2024-11-13 23:48:02,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382853187] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:48:02,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2118151162] [2024-11-13 23:48:02,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:48:02,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:48:02,627 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:48:02,630 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:48:02,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 23:48:10,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:48:10,355 INFO L255 TraceCheckSpWp]: Trace formula consists of 4295 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 23:48:10,371 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:48:11,132 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 23:48:11,133 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:48:11,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2118151162] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:48:11,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 23:48:11,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2024-11-13 23:48:11,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705117726] [2024-11-13 23:48:11,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:48:11,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 23:48:11,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:48:11,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 23:48:11,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-13 23:48:11,136 INFO L87 Difference]: Start difference. First operand 201 states and 278 transitions. Second operand has 7 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-13 23:48:13,244 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:15,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:17,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:19,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:22,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:24,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:48:24,759 INFO L93 Difference]: Finished difference Result 370 states and 510 transitions. [2024-11-13 23:48:24,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 23:48:24,760 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 80 [2024-11-13 23:48:24,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:48:24,763 INFO L225 Difference]: With dead ends: 370 [2024-11-13 23:48:24,764 INFO L226 Difference]: Without dead ends: 201 [2024-11-13 23:48:24,766 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-13 23:48:24,767 INFO L432 NwaCegarLoop]: 223 mSDtfsCounter, 90 mSDsluCounter, 957 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 67 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 1180 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2024-11-13 23:48:24,767 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 1180 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 246 Invalid, 5 Unknown, 0 Unchecked, 13.5s Time] [2024-11-13 23:48:24,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2024-11-13 23:48:24,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 201. [2024-11-13 23:48:24,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 106 states have (on average 1.179245283018868) internal successors, (125), 109 states have internal predecessors, (125), 73 states have call successors, (73), 21 states have call predecessors, (73), 21 states have return successors, (74), 70 states have call predecessors, (74), 70 states have call successors, (74) [2024-11-13 23:48:24,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 272 transitions. [2024-11-13 23:48:24,808 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 272 transitions. Word has length 80 [2024-11-13 23:48:24,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:48:24,809 INFO L471 AbstractCegarLoop]: Abstraction has 201 states and 272 transitions. [2024-11-13 23:48:24,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-13 23:48:24,810 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 272 transitions. [2024-11-13 23:48:24,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-13 23:48:24,815 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:48:24,815 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 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] [2024-11-13 23:48:24,852 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 23:48:25,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:48:25,016 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:48:25,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:48:25,017 INFO L85 PathProgramCache]: Analyzing trace with hash 619257549, now seen corresponding path program 2 times [2024-11-13 23:48:25,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:48:25,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341742187] [2024-11-13 23:48:25,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:48:25,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:48:30,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:48:32,826 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-13 23:48:32,827 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:48:32,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341742187] [2024-11-13 23:48:32,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341742187] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:48:32,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [502760718] [2024-11-13 23:48:32,827 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 23:48:32,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:48:32,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:48:32,830 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:48:32,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 23:48:40,129 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-13 23:48:40,130 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 23:48:40,148 INFO L255 TraceCheckSpWp]: Trace formula consists of 3886 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 23:48:40,154 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:48:40,618 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-13 23:48:40,619 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:48:40,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [502760718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:48:40,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 23:48:40,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-13 23:48:40,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181298582] [2024-11-13 23:48:40,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:48:40,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:48:40,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:48:40,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:48:40,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2024-11-13 23:48:40,622 INFO L87 Difference]: Start difference. First operand 201 states and 272 transitions. Second operand has 5 states, 4 states have (on average 9.25) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-13 23:48:42,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:44,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:47,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:49,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:50,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:48:50,592 INFO L93 Difference]: Finished difference Result 348 states and 463 transitions. [2024-11-13 23:48:50,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:48:50,593 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 9.25) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 89 [2024-11-13 23:48:50,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:48:50,596 INFO L225 Difference]: With dead ends: 348 [2024-11-13 23:48:50,597 INFO L226 Difference]: Without dead ends: 205 [2024-11-13 23:48:50,598 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2024-11-13 23:48:50,599 INFO L432 NwaCegarLoop]: 243 mSDtfsCounter, 0 mSDsluCounter, 723 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 966 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2024-11-13 23:48:50,599 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 966 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 97 Invalid, 4 Unknown, 0 Unchecked, 9.9s Time] [2024-11-13 23:48:50,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2024-11-13 23:48:50,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 205. [2024-11-13 23:48:50,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 109 states have (on average 1.1743119266055047) internal successors, (128), 112 states have internal predecessors, (128), 73 states have call successors, (73), 21 states have call predecessors, (73), 22 states have return successors, (75), 71 states have call predecessors, (75), 70 states have call successors, (75) [2024-11-13 23:48:50,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 276 transitions. [2024-11-13 23:48:50,642 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 276 transitions. Word has length 89 [2024-11-13 23:48:50,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:48:50,643 INFO L471 AbstractCegarLoop]: Abstraction has 205 states and 276 transitions. [2024-11-13 23:48:50,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 9.25) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-13 23:48:50,643 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 276 transitions. [2024-11-13 23:48:50,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-13 23:48:50,645 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:48:50,646 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 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] [2024-11-13 23:48:50,680 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-13 23:48:50,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:48:50,847 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:48:50,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:48:50,847 INFO L85 PathProgramCache]: Analyzing trace with hash 249834431, now seen corresponding path program 1 times [2024-11-13 23:48:50,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:48:50,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638147869] [2024-11-13 23:48:50,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:48:50,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:48:56,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:48:58,485 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-13 23:48:58,485 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:48:58,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638147869] [2024-11-13 23:48:58,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638147869] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:48:58,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [407634574] [2024-11-13 23:48:58,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:48:58,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:48:58,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:48:58,489 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:48:58,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 23:49:05,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:49:05,595 INFO L255 TraceCheckSpWp]: Trace formula consists of 4396 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 23:49:05,600 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:49:06,776 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-13 23:49:06,776 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:49:06,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [407634574] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:49:06,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 23:49:06,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-13 23:49:06,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035515492] [2024-11-13 23:49:06,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:49:06,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 23:49:06,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:49:06,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 23:49:06,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-13 23:49:06,781 INFO L87 Difference]: Start difference. First operand 205 states and 276 transitions. Second operand has 8 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 5 states have call successors, (17) [2024-11-13 23:49:08,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:11,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:13,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:15,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:17,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:20,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:23,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:49:23,070 INFO L93 Difference]: Finished difference Result 375 states and 501 transitions. [2024-11-13 23:49:23,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 23:49:23,070 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 5 states have call successors, (17) Word has length 93 [2024-11-13 23:49:23,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:49:23,073 INFO L225 Difference]: With dead ends: 375 [2024-11-13 23:49:23,074 INFO L226 Difference]: Without dead ends: 203 [2024-11-13 23:49:23,075 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2024-11-13 23:49:23,080 INFO L432 NwaCegarLoop]: 226 mSDtfsCounter, 100 mSDsluCounter, 1172 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 65 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 1398 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2024-11-13 23:49:23,080 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 1398 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 273 Invalid, 6 Unknown, 0 Unchecked, 16.0s Time] [2024-11-13 23:49:23,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2024-11-13 23:49:23,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2024-11-13 23:49:23,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 108 states have (on average 1.1666666666666667) internal successors, (126), 110 states have internal predecessors, (126), 73 states have call successors, (73), 21 states have call predecessors, (73), 21 states have return successors, (71), 71 states have call predecessors, (71), 70 states have call successors, (71) [2024-11-13 23:49:23,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 270 transitions. [2024-11-13 23:49:23,107 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 270 transitions. Word has length 93 [2024-11-13 23:49:23,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:49:23,112 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 270 transitions. [2024-11-13 23:49:23,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 5 states have call successors, (17) [2024-11-13 23:49:23,115 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 270 transitions. [2024-11-13 23:49:23,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-13 23:49:23,117 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:49:23,117 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:49:23,149 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 23:49:23,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:49:23,318 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:49:23,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:49:23,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1714037741, now seen corresponding path program 1 times [2024-11-13 23:49:23,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:49:23,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001496287] [2024-11-13 23:49:23,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:49:23,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:49:39,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:49:39,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [403264543] [2024-11-13 23:49:39,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:49:39,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:49:39,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:49:39,929 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:49:39,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36a65624-7bc5-4a43-8597-ee2ecd88efa8/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process