./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_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_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/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_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/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_f940d00f-4c49-482a-9ecb-5a25dea4bde0/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 7d15a327968a132f18d81dba73a48626f64398081f4d06a91fc3a4f7ce91dc5c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:10:58,789 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:10:58,880 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 04:10:58,885 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:10:58,885 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:10:58,915 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:10:58,916 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:10:58,917 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:10:58,917 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:10:58,917 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:10:58,917 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:10:58,917 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:10:58,918 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:10:58,918 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:10:58,918 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:10:58,918 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:10:58,918 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:10:58,918 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:10:58,919 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:10:58,919 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:10:58,919 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:10:58,919 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:10:58,920 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:10:58,920 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:10:58,920 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:10:58,920 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:10:58,920 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:10:58,920 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:10:58,920 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:10:58,920 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:10:58,921 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:10:58,921 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:10:58,921 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:10:58,921 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:10:58,921 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:10:58,921 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:10:58,921 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:10:58,921 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:10:58,922 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:10:58,922 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:10:58,922 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:10:58,922 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:10:58,922 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:10:58,922 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:10:58,922 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_f940d00f-4c49-482a-9ecb-5a25dea4bde0/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 -> 7d15a327968a132f18d81dba73a48626f64398081f4d06a91fc3a4f7ce91dc5c [2024-11-14 04:10:59,330 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:10:59,346 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:10:59,349 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:10:59,351 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:10:59,351 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:10:59,353 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i Unable to find full path for "g++" [2024-11-14 04:11:01,477 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:11:02,127 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:11:02,128 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i [2024-11-14 04:11:02,171 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/data/f96fba14d/a23c0ba24fb3468b8d3eb57cc7c47fb8/FLAGa7577548a [2024-11-14 04:11:02,187 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/data/f96fba14d/a23c0ba24fb3468b8d3eb57cc7c47fb8 [2024-11-14 04:11:02,189 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:11:02,191 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:11:02,192 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:11:02,193 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:11:02,198 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:11:02,198 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:11:02" (1/1) ... [2024-11-14 04:11:02,199 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3baadb78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:11:02, skipping insertion in model container [2024-11-14 04:11:02,200 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:11:02" (1/1) ... [2024-11-14 04:11:02,321 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:11:02,685 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_f940d00f-4c49-482a-9ecb-5a25dea4bde0/sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i[4504,4517] [2024-11-14 04:11:02,693 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_f940d00f-4c49-482a-9ecb-5a25dea4bde0/sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i[4564,4577] [2024-11-14 04:11:04,071 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:04,072 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:04,073 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:04,074 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:04,075 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:04,104 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:04,105 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:04,108 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:04,109 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:04,111 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:04,113 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:04,114 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:04,114 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,636 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,637 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,684 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,687 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,697 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,699 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,720 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,721 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,722 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,722 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,723 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,723 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,724 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,773 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_f940d00f-4c49-482a-9ecb-5a25dea4bde0/sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i[227690,227703] [2024-11-14 04:11:05,775 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:11:05,816 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:11:05,838 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_f940d00f-4c49-482a-9ecb-5a25dea4bde0/sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i[4504,4517] [2024-11-14 04:11:05,839 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_f940d00f-4c49-482a-9ecb-5a25dea4bde0/sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i[4564,4577] [2024-11-14 04:11:05,955 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,956 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,957 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,957 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,958 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,967 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,972 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,973 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,974 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,975 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,979 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,979 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:05,980 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:06,107 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2024-11-14 04:11:06,240 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:06,240 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:06,255 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:06,256 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:06,261 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:06,261 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:06,274 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:06,276 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:06,277 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:06,278 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:06,279 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:06,279 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:06,280 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:11:06,309 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_f940d00f-4c49-482a-9ecb-5a25dea4bde0/sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i[227690,227703] [2024-11-14 04:11:06,310 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:11:06,653 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:11:06,654 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:11:06 WrapperNode [2024-11-14 04:11:06,654 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:11:06,656 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:11:06,656 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:11:06,657 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:11:06,663 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:11:06" (1/1) ... [2024-11-14 04:11:06,776 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:11:06" (1/1) ... [2024-11-14 04:11:06,872 INFO L138 Inliner]: procedures = 763, calls = 2428, calls flagged for inlining = 69, calls inlined = 11, statements flattened = 607 [2024-11-14 04:11:06,873 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:11:06,873 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:11:06,874 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:11:06,874 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:11:06,882 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:11:06" (1/1) ... [2024-11-14 04:11:06,883 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:11:06" (1/1) ... [2024-11-14 04:11:06,892 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:11:06" (1/1) ... [2024-11-14 04:11:06,892 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:11:06" (1/1) ... [2024-11-14 04:11:06,924 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:11:06" (1/1) ... [2024-11-14 04:11:06,927 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:11:06" (1/1) ... [2024-11-14 04:11:06,939 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:11:06" (1/1) ... [2024-11-14 04:11:06,947 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:11:06" (1/1) ... [2024-11-14 04:11:06,962 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:11:06,967 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:11:06,967 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:11:06,968 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:11:06,969 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:11:06" (1/1) ... [2024-11-14 04:11:06,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:11:06,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:11:07,012 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:11:07,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:11:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2024-11-14 04:11:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 04:11:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_get_entry_count [2024-11-14 04:11:07,046 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_get_entry_count [2024-11-14 04:11:07,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 04:11:07,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 04:11:07,047 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-14 04:11:07,047 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-14 04:11:07,047 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 04:11:07,047 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 04:11:07,047 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-14 04:11:07,047 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-14 04:11:07,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 04:11:07,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:11:07,048 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-14 04:11:07,048 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-14 04:11:07,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 04:11:07,048 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:11:07,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:11:07,048 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-14 04:11:07,050 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-14 04:11:07,050 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-14 04:11:07,050 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-14 04:11:07,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 04:11:07,051 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 04:11:07,051 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 04:11:07,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 04:11:07,051 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-14 04:11:07,052 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-14 04:11:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 04:11:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-14 04:11:07,052 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-14 04:11:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 04:11:07,053 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-14 04:11:07,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-14 04:11:07,053 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-14 04:11:07,053 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-14 04:11:07,054 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-14 04:11:07,054 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-14 04:11:07,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 04:11:07,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:11:07,055 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-14 04:11:07,055 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-14 04:11:07,544 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:11:07,547 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:11:11,561 INFO L? ?]: Removed 124 outVars from TransFormulas that were not future-live. [2024-11-14 04:11:11,561 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:11:11,903 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:11:11,903 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-14 04:11:11,904 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:11:11 BoogieIcfgContainer [2024-11-14 04:11:11,904 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:11:11,906 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:11:11,906 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:11:11,911 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:11:11,912 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:11:02" (1/3) ... [2024-11-14 04:11:11,912 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@765247c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:11:11, skipping insertion in model container [2024-11-14 04:11:11,912 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:11:06" (2/3) ... [2024-11-14 04:11:11,913 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@765247c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:11:11, skipping insertion in model container [2024-11-14 04:11:11,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:11:11" (3/3) ... [2024-11-14 04:11:11,914 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_get_entry_count_harness.i [2024-11-14 04:11:11,932 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:11:11,935 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_get_entry_count_harness.i that has 15 procedures, 91 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-14 04:11:12,007 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:11:12,024 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;@22f9ed5a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:11:12,025 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:11:12,030 INFO L276 IsEmpty]: Start isEmpty. Operand has 91 states, 49 states have (on average 1.163265306122449) internal successors, (57), 50 states have internal predecessors, (57), 26 states have call successors, (26), 14 states have call predecessors, (26), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-14 04:11:12,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-14 04:11:12,042 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:11:12,043 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:11:12,043 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:11:12,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:11:12,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1637845330, now seen corresponding path program 1 times [2024-11-14 04:11:12,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:11:12,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621736595] [2024-11-14 04:11:12,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:11:12,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:11:20,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:11:21,925 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-14 04:11:21,925 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:11:21,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621736595] [2024-11-14 04:11:21,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621736595] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:11:21,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1437785270] [2024-11-14 04:11:21,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:11:21,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:11:21,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:11:21,930 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:11:21,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:11:30,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:11:30,131 INFO L255 TraceCheckSpWp]: Trace formula consists of 4234 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 04:11:30,145 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:11:30,268 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-14 04:11:30,271 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:11:30,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1437785270] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:11:30,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:11:30,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2024-11-14 04:11:30,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984186926] [2024-11-14 04:11:30,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:11:30,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:11:30,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:11:30,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:11:30,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:11:30,319 INFO L87 Difference]: Start difference. First operand has 91 states, 49 states have (on average 1.163265306122449) internal successors, (57), 50 states have internal predecessors, (57), 26 states have call successors, (26), 14 states have call predecessors, (26), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 4 states have (on average 9.5) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:11:32,448 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-14 04:11:34,711 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 04:11:36,979 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 04:11:39,262 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 04:11:40,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:11:40,356 INFO L93 Difference]: Finished difference Result 176 states and 214 transitions. [2024-11-14 04:11:40,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:11:40,358 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 9.5) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 80 [2024-11-14 04:11:40,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:11:40,366 INFO L225 Difference]: With dead ends: 176 [2024-11-14 04:11:40,367 INFO L226 Difference]: Without dead ends: 93 [2024-11-14 04:11:40,370 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 81 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 04:11:40,374 INFO L432 NwaCegarLoop]: 88 mSDtfsCounter, 0 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 348 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:11:40,375 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 348 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 79 Invalid, 4 Unknown, 0 Unchecked, 10.0s Time] [2024-11-14 04:11:40,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-11-14 04:11:40,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2024-11-14 04:11:40,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 51 states have (on average 1.1372549019607843) internal successors, (58), 52 states have internal predecessors, (58), 26 states have call successors, (26), 14 states have call predecessors, (26), 15 states have return successors, (26), 26 states have call predecessors, (26), 25 states have call successors, (26) [2024-11-14 04:11:40,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 110 transitions. [2024-11-14 04:11:40,442 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 110 transitions. Word has length 80 [2024-11-14 04:11:40,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:11:40,444 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 110 transitions. [2024-11-14 04:11:40,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 9.5) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:11:40,445 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 110 transitions. [2024-11-14 04:11:40,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 04:11:40,449 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:11:40,450 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:11:40,482 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:11:40,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-14 04:11:40,651 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:11:40,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:11:40,652 INFO L85 PathProgramCache]: Analyzing trace with hash -1145030354, now seen corresponding path program 1 times [2024-11-14 04:11:40,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:11:40,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126218802] [2024-11-14 04:11:40,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:11:40,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:11:47,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:11:53,714 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-14 04:11:53,715 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:11:53,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126218802] [2024-11-14 04:11:53,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126218802] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:11:53,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:11:53,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 04:11:53,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695772483] [2024-11-14 04:11:53,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:11:53,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 04:11:53,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:11:53,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 04:11:53,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-14 04:11:53,718 INFO L87 Difference]: Start difference. First operand 93 states and 110 transitions. Second operand has 8 states, 6 states have (on average 5.666666666666667) internal successors, (34), 7 states have internal predecessors, (34), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-14 04:11:55,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:11:58,084 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 04:12:00,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:12:02,600 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 04:12:04,855 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 04:12:07,137 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 04:12:08,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:08,693 INFO L93 Difference]: Finished difference Result 168 states and 196 transitions. [2024-11-14 04:12:08,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 04:12:08,694 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 5.666666666666667) internal successors, (34), 7 states have internal predecessors, (34), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 88 [2024-11-14 04:12:08,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:08,697 INFO L225 Difference]: With dead ends: 168 [2024-11-14 04:12:08,697 INFO L226 Difference]: Without dead ends: 95 [2024-11-14 04:12:08,698 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-14 04:12:08,698 INFO L432 NwaCegarLoop]: 85 mSDtfsCounter, 1 mSDsluCounter, 299 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 384 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:08,699 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 384 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 134 Invalid, 6 Unknown, 0 Unchecked, 14.9s Time] [2024-11-14 04:12:08,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2024-11-14 04:12:08,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2024-11-14 04:12:08,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 52 states have (on average 1.1346153846153846) internal successors, (59), 54 states have internal predecessors, (59), 26 states have call successors, (26), 14 states have call predecessors, (26), 16 states have return successors, (27), 26 states have call predecessors, (27), 25 states have call successors, (27) [2024-11-14 04:12:08,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 112 transitions. [2024-11-14 04:12:08,714 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 112 transitions. Word has length 88 [2024-11-14 04:12:08,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:08,715 INFO L471 AbstractCegarLoop]: Abstraction has 95 states and 112 transitions. [2024-11-14 04:12:08,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 5.666666666666667) internal successors, (34), 7 states have internal predecessors, (34), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-14 04:12:08,715 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 112 transitions. [2024-11-14 04:12:08,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-14 04:12:08,719 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:08,719 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:12:08,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:12:08,724 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:08,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:08,724 INFO L85 PathProgramCache]: Analyzing trace with hash 332754789, now seen corresponding path program 1 times [2024-11-14 04:12:08,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:08,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210272071] [2024-11-14 04:12:08,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:08,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:16,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:20,409 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-14 04:12:20,409 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:20,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210272071] [2024-11-14 04:12:20,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210272071] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:20,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:12:20,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-14 04:12:20,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754791457] [2024-11-14 04:12:20,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:20,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-14 04:12:20,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:20,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-14 04:12:20,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-11-14 04:12:20,413 INFO L87 Difference]: Start difference. First operand 95 states and 112 transitions. Second operand has 11 states, 8 states have (on average 4.75) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2024-11-14 04:12:22,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:12:24,792 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 04:12:27,082 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 04:12:29,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:12:31,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:12:34,064 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 04:12:36,339 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 04:12:38,616 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 04:12:40,867 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 04:12:43,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:43,726 INFO L93 Difference]: Finished difference Result 175 states and 203 transitions. [2024-11-14 04:12:43,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 04:12:43,729 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 4.75) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) Word has length 94 [2024-11-14 04:12:43,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:43,731 INFO L225 Difference]: With dead ends: 175 [2024-11-14 04:12:43,731 INFO L226 Difference]: Without dead ends: 100 [2024-11-14 04:12:43,732 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-11-14 04:12:43,733 INFO L432 NwaCegarLoop]: 82 mSDtfsCounter, 6 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 677 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:43,734 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 677 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 270 Invalid, 9 Unknown, 0 Unchecked, 23.2s Time] [2024-11-14 04:12:43,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2024-11-14 04:12:43,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 98. [2024-11-14 04:12:43,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 54 states have (on average 1.1296296296296295) internal successors, (61), 56 states have internal predecessors, (61), 26 states have call successors, (26), 14 states have call predecessors, (26), 17 states have return successors, (28), 27 states have call predecessors, (28), 25 states have call successors, (28) [2024-11-14 04:12:43,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 115 transitions. [2024-11-14 04:12:43,754 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 115 transitions. Word has length 94 [2024-11-14 04:12:43,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:43,755 INFO L471 AbstractCegarLoop]: Abstraction has 98 states and 115 transitions. [2024-11-14 04:12:43,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 4.75) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2024-11-14 04:12:43,756 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 115 transitions. [2024-11-14 04:12:43,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-14 04:12:43,759 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:43,762 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:12:43,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:12:43,763 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:43,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:43,764 INFO L85 PathProgramCache]: Analyzing trace with hash -2089613108, now seen corresponding path program 1 times [2024-11-14 04:12:43,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:43,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350063211] [2024-11-14 04:12:43,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:43,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:51,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:53,449 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-14 04:12:53,449 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:53,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350063211] [2024-11-14 04:12:53,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350063211] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:12:53,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737890109] [2024-11-14 04:12:53,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:53,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:12:53,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:12:53,453 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:12:53,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:13:01,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:13:01,577 INFO L255 TraceCheckSpWp]: Trace formula consists of 4281 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 04:13:01,585 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:13:01,816 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 04:13:01,816 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:13:01,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737890109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:13:01,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:13:01,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2024-11-14 04:13:01,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87474302] [2024-11-14 04:13:01,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:13:01,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:13:01,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:13:01,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:13:01,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:13:01,819 INFO L87 Difference]: Start difference. First operand 98 states and 115 transitions. Second operand has 5 states, 4 states have (on average 13.0) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-14 04:13:03,892 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-14 04:13:06,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:13:08,460 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 04:13:10,736 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 04:13:11,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:13:11,992 INFO L93 Difference]: Finished difference Result 188 states and 219 transitions. [2024-11-14 04:13:11,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:13:11,993 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 98 [2024-11-14 04:13:11,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:13:11,995 INFO L225 Difference]: With dead ends: 188 [2024-11-14 04:13:11,995 INFO L226 Difference]: Without dead ends: 100 [2024-11-14 04:13:11,996 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:13:11,998 INFO L432 NwaCegarLoop]: 81 mSDtfsCounter, 0 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 315 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:13:11,998 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 315 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 103 Invalid, 4 Unknown, 0 Unchecked, 10.1s Time] [2024-11-14 04:13:11,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2024-11-14 04:13:12,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2024-11-14 04:13:12,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 55 states have (on average 1.1272727272727272) internal successors, (62), 58 states have internal predecessors, (62), 26 states have call successors, (26), 14 states have call predecessors, (26), 18 states have return successors, (29), 27 states have call predecessors, (29), 25 states have call successors, (29) [2024-11-14 04:13:12,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 117 transitions. [2024-11-14 04:13:12,025 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 117 transitions. Word has length 98 [2024-11-14 04:13:12,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:13:12,026 INFO L471 AbstractCegarLoop]: Abstraction has 100 states and 117 transitions. [2024-11-14 04:13:12,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-14 04:13:12,026 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 117 transitions. [2024-11-14 04:13:12,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-14 04:13:12,031 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:13:12,031 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:13:12,063 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:13:12,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:13:12,232 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:13:12,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:13:12,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1249602900, now seen corresponding path program 1 times [2024-11-14 04:13:12,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:13:12,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348156528] [2024-11-14 04:13:12,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:13:12,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:13:20,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:13:22,659 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-14 04:13:22,660 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:13:22,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348156528] [2024-11-14 04:13:22,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348156528] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:13:22,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:13:22,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:13:22,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454278316] [2024-11-14 04:13:22,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:13:22,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:13:22,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:13:22,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:13:22,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:13:22,662 INFO L87 Difference]: Start difference. First operand 100 states and 117 transitions. Second operand has 5 states, 4 states have (on average 12.0) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-14 04:13:24,773 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-14 04:13:27,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:13:29,396 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 04:13:31,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:13:33,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:13:33,102 INFO L93 Difference]: Finished difference Result 143 states and 165 transitions. [2024-11-14 04:13:33,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:13:33,103 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.0) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 103 [2024-11-14 04:13:33,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:13:33,105 INFO L225 Difference]: With dead ends: 143 [2024-11-14 04:13:33,105 INFO L226 Difference]: Without dead ends: 98 [2024-11-14 04:13:33,106 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 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 04:13:33,107 INFO L432 NwaCegarLoop]: 81 mSDtfsCounter, 0 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:13:33,107 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 314 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 4 Unknown, 0 Unchecked, 10.4s Time] [2024-11-14 04:13:33,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2024-11-14 04:13:33,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 94. [2024-11-14 04:13:33,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 51 states have (on average 1.1176470588235294) internal successors, (57), 53 states have internal predecessors, (57), 26 states have call successors, (26), 14 states have call predecessors, (26), 16 states have return successors, (27), 26 states have call predecessors, (27), 25 states have call successors, (27) [2024-11-14 04:13:33,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 110 transitions. [2024-11-14 04:13:33,120 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 110 transitions. Word has length 103 [2024-11-14 04:13:33,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:13:33,121 INFO L471 AbstractCegarLoop]: Abstraction has 94 states and 110 transitions. [2024-11-14 04:13:33,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.0) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-14 04:13:33,121 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 110 transitions. [2024-11-14 04:13:33,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-14 04:13:33,123 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:13:33,123 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:13:33,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:13:33,123 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:13:33,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:13:33,124 INFO L85 PathProgramCache]: Analyzing trace with hash 155963322, now seen corresponding path program 1 times [2024-11-14 04:13:33,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:13:33,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224973134] [2024-11-14 04:13:33,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:13:33,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:13:41,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:13:57,433 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-14 04:13:57,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:13:57,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224973134] [2024-11-14 04:13:57,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224973134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:13:57,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:13:57,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [] total 22 [2024-11-14 04:13:57,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813575405] [2024-11-14 04:13:57,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:13:57,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-14 04:13:57,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:13:57,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-14 04:13:57,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=418, Unknown=0, NotChecked=0, Total=462 [2024-11-14 04:13:57,436 INFO L87 Difference]: Start difference. First operand 94 states and 110 transitions. Second operand has 22 states, 16 states have (on average 3.1875) internal successors, (51), 19 states have internal predecessors, (51), 11 states have call successors, (23), 2 states have call predecessors, (23), 7 states have return successors, (22), 11 states have call predecessors, (22), 11 states have call successors, (22) [2024-11-14 04:13:59,500 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 04:14:01,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:14:04,047 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 04:14:06,321 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 04:14:08,578 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 04:14:10,801 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 04:14:12,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:14:15,198 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 04:14:17,464 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 04:14:19,732 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 04:14:21,959 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 04:14:24,172 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 04:14:26,390 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 04:14:28,611 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 04:14:30,832 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 04:14:33,044 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 04:14:35,311 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 04:14:37,534 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 04:14:39,730 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 04:14:41,962 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 04:14:49,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:14:49,915 INFO L93 Difference]: Finished difference Result 142 states and 165 transitions. [2024-11-14 04:14:49,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-14 04:14:49,916 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 16 states have (on average 3.1875) internal successors, (51), 19 states have internal predecessors, (51), 11 states have call successors, (23), 2 states have call predecessors, (23), 7 states have return successors, (22), 11 states have call predecessors, (22), 11 states have call successors, (22) Word has length 108 [2024-11-14 04:14:49,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:14:49,918 INFO L225 Difference]: With dead ends: 142 [2024-11-14 04:14:49,918 INFO L226 Difference]: Without dead ends: 107 [2024-11-14 04:14:49,919 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=71, Invalid=685, Unknown=0, NotChecked=0, Total=756 [2024-11-14 04:14:49,920 INFO L432 NwaCegarLoop]: 75 mSDtfsCounter, 14 mSDsluCounter, 1241 mSDsCounter, 0 mSdLazyCounter, 748 mSolverCounterSat, 3 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 1316 SdHoareTripleChecker+Invalid, 771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 748 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:14:49,920 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 1316 Invalid, 771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 748 Invalid, 20 Unknown, 0 Unchecked, 51.1s Time] [2024-11-14 04:14:49,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2024-11-14 04:14:49,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 103. [2024-11-14 04:14:49,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 57 states have (on average 1.105263157894737) internal successors, (63), 59 states have internal predecessors, (63), 27 states have call successors, (27), 14 states have call predecessors, (27), 18 states have return successors, (31), 29 states have call predecessors, (31), 26 states have call successors, (31) [2024-11-14 04:14:49,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 121 transitions. [2024-11-14 04:14:49,936 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 121 transitions. Word has length 108 [2024-11-14 04:14:49,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:14:49,937 INFO L471 AbstractCegarLoop]: Abstraction has 103 states and 121 transitions. [2024-11-14 04:14:49,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 16 states have (on average 3.1875) internal successors, (51), 19 states have internal predecessors, (51), 11 states have call successors, (23), 2 states have call predecessors, (23), 7 states have return successors, (22), 11 states have call predecessors, (22), 11 states have call successors, (22) [2024-11-14 04:14:49,937 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 121 transitions. [2024-11-14 04:14:49,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-14 04:14:49,939 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:14:49,939 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:14:49,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 04:14:49,939 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:14:49,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:14:49,940 INFO L85 PathProgramCache]: Analyzing trace with hash -319315988, now seen corresponding path program 1 times [2024-11-14 04:14:49,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:14:49,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224881104] [2024-11-14 04:14:49,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:14:49,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:14:55,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:14:58,545 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-14 04:14:58,545 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:14:58,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224881104] [2024-11-14 04:14:58,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224881104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:14:58,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:14:58,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-14 04:14:58,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710980282] [2024-11-14 04:14:58,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:14:58,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-14 04:14:58,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:14:58,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-14 04:14:58,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:14:58,547 INFO L87 Difference]: Start difference. First operand 103 states and 121 transitions. Second operand has 10 states, 7 states have (on average 7.0) internal successors, (49), 8 states have internal predecessors, (49), 3 states have call successors, (21), 2 states have call predecessors, (21), 5 states have return successors, (21), 5 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-14 04:15:00,608 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 04:15:02,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:15:05,264 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 04:15:07,530 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 04:15:09,795 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 04:15:12,088 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 04:15:14,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:15:16,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:15:18,997 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 04:15:21,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:15:21,713 INFO L93 Difference]: Finished difference Result 142 states and 163 transitions. [2024-11-14 04:15:21,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 04:15:21,714 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 7 states have (on average 7.0) internal successors, (49), 8 states have internal predecessors, (49), 3 states have call successors, (21), 2 states have call predecessors, (21), 5 states have return successors, (21), 5 states have call predecessors, (21), 3 states have call successors, (21) Word has length 112 [2024-11-14 04:15:21,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:15:21,716 INFO L225 Difference]: With dead ends: 142 [2024-11-14 04:15:21,716 INFO L226 Difference]: Without dead ends: 99 [2024-11-14 04:15:21,717 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:15:21,718 INFO L432 NwaCegarLoop]: 81 mSDtfsCounter, 0 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 714 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:15:21,718 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 714 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 250 Invalid, 9 Unknown, 0 Unchecked, 23.1s Time] [2024-11-14 04:15:21,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2024-11-14 04:15:21,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 99. [2024-11-14 04:15:21,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 54 states have (on average 1.0925925925925926) internal successors, (59), 57 states have internal predecessors, (59), 26 states have call successors, (26), 14 states have call predecessors, (26), 18 states have return successors, (29), 27 states have call predecessors, (29), 25 states have call successors, (29) [2024-11-14 04:15:21,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 114 transitions. [2024-11-14 04:15:21,732 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 114 transitions. Word has length 112 [2024-11-14 04:15:21,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:15:21,733 INFO L471 AbstractCegarLoop]: Abstraction has 99 states and 114 transitions. [2024-11-14 04:15:21,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 7 states have (on average 7.0) internal successors, (49), 8 states have internal predecessors, (49), 3 states have call successors, (21), 2 states have call predecessors, (21), 5 states have return successors, (21), 5 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-14 04:15:21,733 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 114 transitions. [2024-11-14 04:15:21,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-14 04:15:21,734 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:15:21,734 INFO L215 NwaCegarLoop]: trace histogram [7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:15:21,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 04:15:21,735 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:15:21,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:15:21,735 INFO L85 PathProgramCache]: Analyzing trace with hash 2000354518, now seen corresponding path program 1 times [2024-11-14 04:15:21,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:15:21,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490019189] [2024-11-14 04:15:21,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:15:21,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:15:29,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:16:01,594 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-14 04:16:01,595 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:16:01,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490019189] [2024-11-14 04:16:01,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490019189] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:16:01,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [849666301] [2024-11-14 04:16:01,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:16:01,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:16:01,596 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:16:01,598 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:16:01,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f940d00f-4c49-482a-9ecb-5a25dea4bde0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process