./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness_negated.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_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/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_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/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_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/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 ec50af203cf1d5a7d1afbba8c91c6aba29bcfe50c35892731044038eaad7c7f2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:58:46,297 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:58:46,385 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 02:58:46,391 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:58:46,391 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:58:46,414 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:58:46,415 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:58:46,415 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:58:46,415 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:58:46,416 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:58:46,416 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:58:46,416 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:58:46,416 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:58:46,416 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 02:58:46,416 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:58:46,416 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:58:46,416 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 02:58:46,416 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 02:58:46,416 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:58:46,417 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 02:58:46,417 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 02:58:46,417 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 02:58:46,417 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:58:46,417 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:58:46,417 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 02:58:46,418 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:58:46,418 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:58:46,418 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:58:46,418 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:58:46,418 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:58:46,418 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:58:46,418 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:58:46,418 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:58:46,418 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:58:46,418 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:58:46,418 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:58:46,419 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:58:46,419 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:58:46,419 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:58:46,419 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 02:58:46,419 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 02:58:46,419 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:58:46,419 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:58:46,419 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 02:58:46,419 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_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/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 -> ec50af203cf1d5a7d1afbba8c91c6aba29bcfe50c35892731044038eaad7c7f2 [2024-11-14 02:58:46,771 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:58:46,782 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:58:46,788 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:58:46,790 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:58:46,790 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:58:46,791 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness_negated.i Unable to find full path for "g++" [2024-11-14 02:58:48,808 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:58:49,589 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:58:49,591 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness_negated.i [2024-11-14 02:58:49,645 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/data/bbbb84091/a21055d3943e4decbc91920d2e56441a/FLAG78d3e4a34 [2024-11-14 02:58:49,665 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/data/bbbb84091/a21055d3943e4decbc91920d2e56441a [2024-11-14 02:58:49,667 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:58:49,671 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:58:49,673 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:58:49,674 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:58:49,680 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:58:49,682 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:58:49" (1/1) ... [2024-11-14 02:58:49,683 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@191c1f31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:58:49, skipping insertion in model container [2024-11-14 02:58:49,683 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:58:49" (1/1) ... [2024-11-14 02:58:49,803 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:58:50,114 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_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness_negated.i[4492,4505] [2024-11-14 02:58:50,123 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_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness_negated.i[4552,4565] [2024-11-14 02:58:51,357 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:51,358 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:51,359 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:51,360 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:51,361 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:51,377 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:51,378 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:51,380 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:51,381 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:51,384 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:51,385 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:51,386 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:51,387 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:52,747 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:52,751 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:52,813 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:52,814 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:52,832 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:52,833 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:52,865 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:52,867 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:52,867 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:52,868 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:52,869 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:52,870 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:52,870 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:52,938 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_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness_negated.i[229379,229392] [2024-11-14 02:58:52,939 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:58:52,983 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:58:53,004 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_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness_negated.i[4492,4505] [2024-11-14 02:58:53,005 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_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness_negated.i[4552,4565] [2024-11-14 02:58:53,121 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,121 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,121 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,122 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,124 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,137 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,138 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,139 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,140 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,141 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,142 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,143 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,144 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7544-7555] [2024-11-14 02:58:53,425 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,426 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,436 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,438 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,441 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,442 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,456 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,457 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,458 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,458 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,458 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,459 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,459 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:58:53,487 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_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness_negated.i[229379,229392] [2024-11-14 02:58:53,488 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:58:53,757 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:58:53,758 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:58:53 WrapperNode [2024-11-14 02:58:53,758 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:58:53,759 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:58:53,760 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:58:53,760 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:58:53,766 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:58:53" (1/1) ... [2024-11-14 02:58:53,899 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:58:53" (1/1) ... [2024-11-14 02:58:54,038 INFO L138 Inliner]: procedures = 764, calls = 2484, calls flagged for inlining = 71, calls inlined = 25, statements flattened = 1465 [2024-11-14 02:58:54,038 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:58:54,039 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:58:54,039 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:58:54,039 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:58:54,048 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:58:53" (1/1) ... [2024-11-14 02:58:54,048 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:58:53" (1/1) ... [2024-11-14 02:58:54,065 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:58:53" (1/1) ... [2024-11-14 02:58:54,065 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:58:53" (1/1) ... [2024-11-14 02:58:54,147 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:58:53" (1/1) ... [2024-11-14 02:58:54,155 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:58:53" (1/1) ... [2024-11-14 02:58:54,168 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:58:53" (1/1) ... [2024-11-14 02:58:54,174 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:58:53" (1/1) ... [2024-11-14 02:58:54,206 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:58:54,207 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:58:54,207 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:58:54,207 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:58:54,210 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:58:53" (1/1) ... [2024-11-14 02:58:54,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:58:54,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:58:54,248 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:58:54,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:58:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure s_update_template_size [2024-11-14 02:58:54,286 INFO L138 BoogieDeclarations]: Found implementation of procedure s_update_template_size [2024-11-14 02:58:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2024-11-14 02:58:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2024-11-14 02:58:54,286 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2024-11-14 02:58:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2024-11-14 02:58:54,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2024-11-14 02:58:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 02:58:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-14 02:58:54,288 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-14 02:58:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-11-14 02:58:54,288 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-11-14 02:58:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2024-11-14 02:58:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 02:58:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_calloc [2024-11-14 02:58:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_calloc [2024-11-14 02:58:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 02:58:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-14 02:58:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-14 02:58:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 02:58:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 02:58:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2024-11-14 02:58:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-14 02:58:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-14 02:58:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 02:58:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:58:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-14 02:58:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-14 02:58:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 02:58:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 02:58:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 02:58:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2024-11-14 02:58:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2024-11-14 02:58:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2024-11-14 02:58:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2024-11-14 02:58:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure s_emplace_item [2024-11-14 02:58:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure s_emplace_item [2024-11-14 02:58:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:58:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:58:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-14 02:58:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-14 02:58:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-14 02:58:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-14 02:58:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 02:58:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2024-11-14 02:58:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2024-11-14 02:58:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-11-14 02:58:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-11-14 02:58:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 02:58:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 02:58:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 02:58:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-14 02:58:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-14 02:58:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 02:58:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-14 02:58:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-14 02:58:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 02:58:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-14 02:58:54,292 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-14 02:58:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-14 02:58:54,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-14 02:58:54,296 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-14 02:58:54,296 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-14 02:58:54,296 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-14 02:58:54,296 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-14 02:58:54,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 02:58:54,296 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2024-11-14 02:58:54,296 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2024-11-14 02:58:54,296 INFO L130 BoogieDeclarations]: Found specification of procedure s_alloc_state [2024-11-14 02:58:54,296 INFO L138 BoogieDeclarations]: Found implementation of procedure s_alloc_state [2024-11-14 02:58:54,296 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 02:58:54,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 02:58:54,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 02:58:54,297 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-14 02:58:54,297 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-14 02:58:54,844 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:58:54,846 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:58:55,351 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !true; [2024-11-14 02:58:55,407 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !true; [2024-11-14 02:58:55,956 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume !true; [2024-11-14 02:58:55,956 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##41: assume !true; [2024-11-14 02:59:00,380 INFO L? ?]: Removed 447 outVars from TransFormulas that were not future-live. [2024-11-14 02:59:00,380 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:59:01,351 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:59:01,352 INFO L316 CfgBuilder]: Removed 11 assume(true) statements. [2024-11-14 02:59:01,352 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:59:01 BoogieIcfgContainer [2024-11-14 02:59:01,352 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:59:01,355 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:59:01,355 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:59:01,359 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:59:01,360 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:58:49" (1/3) ... [2024-11-14 02:59:01,363 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79823066 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:59:01, skipping insertion in model container [2024-11-14 02:59:01,364 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:58:53" (2/3) ... [2024-11-14 02:59:01,365 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79823066 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:59:01, skipping insertion in model container [2024-11-14 02:59:01,365 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:59:01" (3/3) ... [2024-11-14 02:59:01,366 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_put_harness_negated.i [2024-11-14 02:59:01,382 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:59:01,384 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_put_harness_negated.i that has 30 procedures, 286 locations, 1 initial locations, 7 loop locations, and 1 error locations. [2024-11-14 02:59:01,457 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:59:01,472 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;@3c9cea00, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:59:01,473 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 02:59:01,479 INFO L276 IsEmpty]: Start isEmpty. Operand has 286 states, 173 states have (on average 1.260115606936416) internal successors, (218), 170 states have internal predecessors, (218), 86 states have call successors, (86), 29 states have call predecessors, (86), 29 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-14 02:59:01,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 02:59:01,492 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:01,492 INFO L215 NwaCegarLoop]: trace histogram [9, 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] [2024-11-14 02:59:01,493 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:01,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:01,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1363969674, now seen corresponding path program 1 times [2024-11-14 02:59:01,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:01,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020958649] [2024-11-14 02:59:01,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:01,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:09,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:10,911 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-14 02:59:10,912 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:10,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020958649] [2024-11-14 02:59:10,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020958649] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:59:10,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:59:10,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:59:10,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407870330] [2024-11-14 02:59:10,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:10,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:59:10,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:10,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:59:10,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:59:10,953 INFO L87 Difference]: Start difference. First operand has 286 states, 173 states have (on average 1.260115606936416) internal successors, (218), 170 states have internal predecessors, (218), 86 states have call successors, (86), 29 states have call predecessors, (86), 29 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 5 states, 4 states have (on average 10.25) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 02:59:13,058 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-14 02:59:15,321 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-14 02:59:17,574 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-14 02:59:19,834 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-14 02:59:22,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:22,803 INFO L93 Difference]: Finished difference Result 568 states and 799 transitions. [2024-11-14 02:59:22,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:59:22,806 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 10.25) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 95 [2024-11-14 02:59:22,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:22,818 INFO L225 Difference]: With dead ends: 568 [2024-11-14 02:59:22,818 INFO L226 Difference]: Without dead ends: 288 [2024-11-14 02:59:22,823 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:59:22,828 INFO L432 NwaCegarLoop]: 332 mSDtfsCounter, 0 mSDsluCounter, 992 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1324 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:22,829 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1324 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 199 Invalid, 4 Unknown, 0 Unchecked, 11.7s Time] [2024-11-14 02:59:22,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2024-11-14 02:59:22,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 288. [2024-11-14 02:59:22,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288 states, 171 states have (on average 1.239766081871345) internal successors, (212), 172 states have internal predecessors, (212), 86 states have call successors, (86), 29 states have call predecessors, (86), 30 states have return successors, (89), 86 states have call predecessors, (89), 85 states have call successors, (89) [2024-11-14 02:59:22,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 387 transitions. [2024-11-14 02:59:22,931 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 387 transitions. Word has length 95 [2024-11-14 02:59:22,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:22,933 INFO L471 AbstractCegarLoop]: Abstraction has 288 states and 387 transitions. [2024-11-14 02:59:22,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 10.25) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 02:59:22,934 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 387 transitions. [2024-11-14 02:59:22,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-14 02:59:22,939 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:22,939 INFO L215 NwaCegarLoop]: trace histogram [9, 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] [2024-11-14 02:59:22,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 02:59:22,940 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:22,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:22,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1621176448, now seen corresponding path program 1 times [2024-11-14 02:59:22,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:22,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801382309] [2024-11-14 02:59:22,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:22,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:28,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:31,714 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-14 02:59:31,714 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:31,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801382309] [2024-11-14 02:59:31,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801382309] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:59:31,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:59:31,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:59:31,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130324047] [2024-11-14 02:59:31,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:31,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:59:31,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:31,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:59:31,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:59:31,720 INFO L87 Difference]: Start difference. First operand 288 states and 387 transitions. Second operand has 5 states, 3 states have (on average 14.666666666666666) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-14 02:59:33,807 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-14 02:59:36,017 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-14 02:59:38,291 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-14 02:59:40,556 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-14 02:59:44,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:44,181 INFO L93 Difference]: Finished difference Result 539 states and 727 transitions. [2024-11-14 02:59:44,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:59:44,182 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 14.666666666666666) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 99 [2024-11-14 02:59:44,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:44,187 INFO L225 Difference]: With dead ends: 539 [2024-11-14 02:59:44,187 INFO L226 Difference]: Without dead ends: 290 [2024-11-14 02:59:44,189 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:59:44,190 INFO L432 NwaCegarLoop]: 313 mSDtfsCounter, 0 mSDsluCounter, 917 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1230 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:44,190 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1230 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 284 Invalid, 4 Unknown, 0 Unchecked, 12.4s Time] [2024-11-14 02:59:44,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2024-11-14 02:59:44,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 290. [2024-11-14 02:59:44,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 172 states have (on average 1.2383720930232558) internal successors, (213), 174 states have internal predecessors, (213), 86 states have call successors, (86), 29 states have call predecessors, (86), 31 states have return successors, (95), 86 states have call predecessors, (95), 85 states have call successors, (95) [2024-11-14 02:59:44,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 394 transitions. [2024-11-14 02:59:44,235 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 394 transitions. Word has length 99 [2024-11-14 02:59:44,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:44,235 INFO L471 AbstractCegarLoop]: Abstraction has 290 states and 394 transitions. [2024-11-14 02:59:44,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 14.666666666666666) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-14 02:59:44,236 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 394 transitions. [2024-11-14 02:59:44,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-14 02:59:44,238 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:44,239 INFO L215 NwaCegarLoop]: trace histogram [9, 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] [2024-11-14 02:59:44,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 02:59:44,239 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:44,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:44,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1188641663, now seen corresponding path program 1 times [2024-11-14 02:59:44,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:44,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912626676] [2024-11-14 02:59:44,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:44,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:50,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:54,906 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-14 02:59:54,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:54,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912626676] [2024-11-14 02:59:54,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912626676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:59:54,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:59:54,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 02:59:54,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055106926] [2024-11-14 02:59:54,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:54,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 02:59:54,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:54,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 02:59:54,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-14 02:59:54,909 INFO L87 Difference]: Start difference. First operand 290 states and 394 transitions. Second operand has 8 states, 6 states have (on average 7.333333333333333) internal successors, (44), 7 states have internal predecessors, (44), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-14 02:59:56,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:59:59,227 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-14 03:00:01,523 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-14 03:00:03,795 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-14 03:00:06,031 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-14 03:00:08,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:00:13,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:00:13,327 INFO L93 Difference]: Finished difference Result 564 states and 765 transitions. [2024-11-14 03:00:13,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 03:00:13,327 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 7.333333333333333) internal successors, (44), 7 states have internal predecessors, (44), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 103 [2024-11-14 03:00:13,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:00:13,331 INFO L225 Difference]: With dead ends: 564 [2024-11-14 03:00:13,331 INFO L226 Difference]: Without dead ends: 292 [2024-11-14 03:00:13,333 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:00:13,334 INFO L432 NwaCegarLoop]: 328 mSDtfsCounter, 1 mSDsluCounter, 1520 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1848 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:00:13,334 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1848 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 416 Invalid, 6 Unknown, 0 Unchecked, 18.4s Time] [2024-11-14 03:00:13,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2024-11-14 03:00:13,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 292. [2024-11-14 03:00:13,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 173 states have (on average 1.2369942196531791) internal successors, (214), 176 states have internal predecessors, (214), 86 states have call successors, (86), 29 states have call predecessors, (86), 32 states have return successors, (96), 86 states have call predecessors, (96), 85 states have call successors, (96) [2024-11-14 03:00:13,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 396 transitions. [2024-11-14 03:00:13,359 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 396 transitions. Word has length 103 [2024-11-14 03:00:13,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:00:13,359 INFO L471 AbstractCegarLoop]: Abstraction has 292 states and 396 transitions. [2024-11-14 03:00:13,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 7.333333333333333) internal successors, (44), 7 states have internal predecessors, (44), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-14 03:00:13,359 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 396 transitions. [2024-11-14 03:00:13,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-14 03:00:13,361 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:00:13,362 INFO L215 NwaCegarLoop]: trace histogram [9, 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] [2024-11-14 03:00:13,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:00:13,362 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:00:13,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:00:13,363 INFO L85 PathProgramCache]: Analyzing trace with hash -783284017, now seen corresponding path program 1 times [2024-11-14 03:00:13,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:00:13,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050410725] [2024-11-14 03:00:13,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:13,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:00:18,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:22,809 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-14 03:00:22,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:00:22,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050410725] [2024-11-14 03:00:22,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050410725] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:00:22,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1069716593] [2024-11-14 03:00:22,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:22,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:22,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:00:22,814 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:00:22,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:00:29,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:29,865 INFO L255 TraceCheckSpWp]: Trace formula consists of 4433 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-14 03:00:29,878 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:00:31,557 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:00:31,558 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:00:31,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1069716593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:00:31,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:00:31,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [11] total 17 [2024-11-14 03:00:31,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350304494] [2024-11-14 03:00:31,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:00:31,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 03:00:31,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:00:31,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 03:00:31,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=240, Unknown=0, NotChecked=0, Total=272 [2024-11-14 03:00:31,560 INFO L87 Difference]: Start difference. First operand 292 states and 396 transitions. Second operand has 8 states, 5 states have (on average 10.4) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-14 03:00:33,654 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-14 03:00:35,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:00:38,115 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-14 03:00:40,382 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-14 03:00:42,644 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-14 03:00:44,925 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-14 03:00:47,187 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-14 03:00:54,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:00:54,944 INFO L93 Difference]: Finished difference Result 569 states and 770 transitions. [2024-11-14 03:00:54,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 03:00:54,945 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 5 states have (on average 10.4) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) Word has length 109 [2024-11-14 03:00:54,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:00:54,949 INFO L225 Difference]: With dead ends: 569 [2024-11-14 03:00:54,949 INFO L226 Difference]: Without dead ends: 295 [2024-11-14 03:00:54,950 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=32, Invalid=240, Unknown=0, NotChecked=0, Total=272 [2024-11-14 03:00:54,951 INFO L432 NwaCegarLoop]: 312 mSDtfsCounter, 0 mSDsluCounter, 1847 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2159 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:00:54,951 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2159 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 491 Invalid, 7 Unknown, 0 Unchecked, 23.3s Time] [2024-11-14 03:00:54,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2024-11-14 03:00:54,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 293. [2024-11-14 03:00:54,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 174 states have (on average 1.235632183908046) internal successors, (215), 176 states have internal predecessors, (215), 86 states have call successors, (86), 29 states have call predecessors, (86), 32 states have return successors, (96), 87 states have call predecessors, (96), 85 states have call successors, (96) [2024-11-14 03:00:54,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 397 transitions. [2024-11-14 03:00:54,978 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 397 transitions. Word has length 109 [2024-11-14 03:00:54,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:00:54,979 INFO L471 AbstractCegarLoop]: Abstraction has 293 states and 397 transitions. [2024-11-14 03:00:54,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 5 states have (on average 10.4) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-14 03:00:54,980 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 397 transitions. [2024-11-14 03:00:54,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-14 03:00:54,982 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:00:54,982 INFO L215 NwaCegarLoop]: trace histogram [9, 3, 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] [2024-11-14 03:00:55,018 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:00:55,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:55,183 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:00:55,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:00:55,184 INFO L85 PathProgramCache]: Analyzing trace with hash -2053400304, now seen corresponding path program 1 times [2024-11-14 03:00:55,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:00:55,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382683804] [2024-11-14 03:00:55,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:55,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:01:03,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:01:05,269 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-14 03:01:05,269 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:01:05,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382683804] [2024-11-14 03:01:05,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382683804] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:01:05,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408587505] [2024-11-14 03:01:05,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:01:05,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:01:05,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:01:05,272 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:01:05,279 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:01:14,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:01:14,078 INFO L255 TraceCheckSpWp]: Trace formula consists of 4462 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:01:14,086 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:01:14,300 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-14 03:01:14,300 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:01:14,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408587505] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:01:14,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:01:14,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2024-11-14 03:01:14,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385223085] [2024-11-14 03:01:14,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:01:14,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:01:14,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:01:14,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:01:14,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:01:14,303 INFO L87 Difference]: Start difference. First operand 293 states and 397 transitions. Second operand has 5 states, 4 states have (on average 12.25) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-14 03:01:16,395 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-14 03:01:18,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:01:20,997 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-14 03:01:23,217 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-14 03:01:27,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:01:27,492 INFO L93 Difference]: Finished difference Result 580 states and 784 transitions. [2024-11-14 03:01:27,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:01:27,492 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.25) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 113 [2024-11-14 03:01:27,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:01:27,497 INFO L225 Difference]: With dead ends: 580 [2024-11-14 03:01:27,497 INFO L226 Difference]: Without dead ends: 295 [2024-11-14 03:01:27,499 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 113 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:01:27,500 INFO L432 NwaCegarLoop]: 312 mSDtfsCounter, 0 mSDsluCounter, 914 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1226 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:01:27,501 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1226 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 288 Invalid, 4 Unknown, 0 Unchecked, 13.1s Time] [2024-11-14 03:01:27,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2024-11-14 03:01:27,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 295. [2024-11-14 03:01:27,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 175 states have (on average 1.2342857142857142) internal successors, (216), 178 states have internal predecessors, (216), 86 states have call successors, (86), 29 states have call predecessors, (86), 33 states have return successors, (97), 87 states have call predecessors, (97), 85 states have call successors, (97) [2024-11-14 03:01:27,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 399 transitions. [2024-11-14 03:01:27,542 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 399 transitions. Word has length 113 [2024-11-14 03:01:27,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:01:27,543 INFO L471 AbstractCegarLoop]: Abstraction has 295 states and 399 transitions. [2024-11-14 03:01:27,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.25) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-14 03:01:27,543 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 399 transitions. [2024-11-14 03:01:27,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-14 03:01:27,547 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:01:27,547 INFO L215 NwaCegarLoop]: trace histogram [9, 3, 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] [2024-11-14 03:01:27,583 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 03:01:27,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:01:27,748 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:01:27,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:01:27,748 INFO L85 PathProgramCache]: Analyzing trace with hash 292677453, now seen corresponding path program 1 times [2024-11-14 03:01:27,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:01:27,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110060069] [2024-11-14 03:01:27,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:01:27,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:01:47,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 03:01:47,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1754742308] [2024-11-14 03:01:47,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:01:47,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:01:47,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:01:47,692 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:01:47,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfade07e-3d3a-49a4-96dc-ac0169aa2d49/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process