./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56812852-a8df-4d20-a0e5-273ee7da031c/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56812852-a8df-4d20-a0e5-273ee7da031c/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_56812852-a8df-4d20-a0e5-273ee7da031c/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56812852-a8df-4d20-a0e5-273ee7da031c/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56812852-a8df-4d20-a0e5-273ee7da031c/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_56812852-a8df-4d20-a0e5-273ee7da031c/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 c76aa584f17d1e33f139a1a167c9edf580611a597c58d41f9a3cf9cc11662c3e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:45:06,491 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:45:06,573 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56812852-a8df-4d20-a0e5-273ee7da031c/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 05:45:06,577 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:45:06,578 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:45:06,599 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:45:06,600 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:45:06,600 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:45:06,601 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:45:06,601 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:45:06,601 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:45:06,601 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:45:06,601 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:45:06,601 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:45:06,602 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:45:06,602 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:45:06,602 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:45:06,602 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:45:06,602 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:45:06,602 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:45:06,603 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:45:06,603 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:45:06,603 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:45:06,603 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:45:06,603 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:45:06,604 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:45:06,604 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:45:06,604 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:45:06,604 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:45:06,604 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:45:06,604 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:45:06,604 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:45:06,605 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:45:06,605 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:45:06,605 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:45:06,605 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:45:06,605 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:45:06,605 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:45:06,606 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:45:06,606 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:45:06,606 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:45:06,606 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:45:06,606 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:45:06,606 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:45:06,606 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_56812852-a8df-4d20-a0e5-273ee7da031c/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 -> c76aa584f17d1e33f139a1a167c9edf580611a597c58d41f9a3cf9cc11662c3e [2024-11-14 05:45:06,892 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:45:06,905 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:45:06,907 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:45:06,909 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:45:06,909 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:45:06,910 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56812852-a8df-4d20-a0e5-273ee7da031c/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i Unable to find full path for "g++" [2024-11-14 05:45:08,806 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:45:09,367 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:45:09,368 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56812852-a8df-4d20-a0e5-273ee7da031c/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i [2024-11-14 05:45:09,410 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56812852-a8df-4d20-a0e5-273ee7da031c/bin/utaipan-verify-sOmjnqqW8E/data/a7dedbdeb/d7078f363cf84eb4a9d1494f7e4251af/FLAGa53719b50 [2024-11-14 05:45:09,885 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56812852-a8df-4d20-a0e5-273ee7da031c/bin/utaipan-verify-sOmjnqqW8E/data/a7dedbdeb/d7078f363cf84eb4a9d1494f7e4251af [2024-11-14 05:45:09,888 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:45:09,889 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:45:09,891 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:45:09,891 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:45:09,895 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:45:09,896 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:45:09" (1/1) ... [2024-11-14 05:45:09,897 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f12aabe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:09, skipping insertion in model container [2024-11-14 05:45:09,898 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:45:09" (1/1) ... [2024-11-14 05:45:10,007 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:45:10,338 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56812852-a8df-4d20-a0e5-273ee7da031c/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i[4501,4514] [2024-11-14 05:45:10,345 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_56812852-a8df-4d20-a0e5-273ee7da031c/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i[4561,4574] [2024-11-14 05:45:11,283 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:11,284 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:11,285 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:11,285 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:11,287 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:11,301 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:11,302 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:11,304 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:11,304 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:11,908 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:11,911 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:11,987 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:45:12,055 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:45:12,075 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_56812852-a8df-4d20-a0e5-273ee7da031c/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i[4501,4514] [2024-11-14 05:45:12,076 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_56812852-a8df-4d20-a0e5-273ee7da031c/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i[4561,4574] [2024-11-14 05:45:12,162 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:12,162 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:12,162 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:12,163 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:12,163 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:12,172 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:12,174 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:12,175 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:12,176 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:12,286 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:12,286 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:45:12,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7671-7682] [2024-11-14 05:45:12,319 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:45:12,555 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:45:12,556 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:12 WrapperNode [2024-11-14 05:45:12,556 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:45:12,557 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:45:12,557 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:45:12,557 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:45:12,563 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:12" (1/1) ... [2024-11-14 05:45:12,652 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:12" (1/1) ... [2024-11-14 05:45:12,702 INFO L138 Inliner]: procedures = 678, calls = 1509, calls flagged for inlining = 54, calls inlined = 9, statements flattened = 621 [2024-11-14 05:45:12,702 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:45:12,703 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:45:12,703 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:45:12,703 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:45:12,710 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:12" (1/1) ... [2024-11-14 05:45:12,710 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:12" (1/1) ... [2024-11-14 05:45:12,716 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:12" (1/1) ... [2024-11-14 05:45:12,717 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:12" (1/1) ... [2024-11-14 05:45:12,743 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:12" (1/1) ... [2024-11-14 05:45:12,747 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:12" (1/1) ... [2024-11-14 05:45:12,757 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:12" (1/1) ... [2024-11-14 05:45:12,760 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:12" (1/1) ... [2024-11-14 05:45:12,774 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:45:12,778 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:45:12,778 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:45:12,778 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:45:12,782 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:12" (1/1) ... [2024-11-14 05:45:12,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:45:12,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56812852-a8df-4d20-a0e5-273ee7da031c/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:45:12,827 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56812852-a8df-4d20-a0e5-273ee7da031c/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:45:12,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56812852-a8df-4d20-a0e5-273ee7da031c/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:45:12,855 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2024-11-14 05:45:12,856 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2024-11-14 05:45:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:45:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-11-14 05:45:12,856 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-11-14 05:45:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-11-14 05:45:12,856 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-11-14 05:45:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-14 05:45:12,857 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-14 05:45:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 05:45:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 05:45:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-14 05:45:12,857 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-14 05:45:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 05:45:12,857 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 05:45:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 05:45:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:45:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 05:45:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:45:12,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:45:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_clean_up [2024-11-14 05:45:12,857 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_clean_up [2024-11-14 05:45:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-14 05:45:12,857 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-14 05:45:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-14 05:45:12,858 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-14 05:45:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-14 05:45:12,858 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-14 05:45:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 05:45:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2024-11-14 05:45:12,858 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2024-11-14 05:45:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-11-14 05:45:12,858 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-11-14 05:45:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 05:45:12,858 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 05:45:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:45:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 05:45:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 05:45:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-14 05:45:12,858 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-14 05:45:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-14 05:45:12,858 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-14 05:45:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 05:45:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2024-11-14 05:45:12,859 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2024-11-14 05:45:12,859 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2024-11-14 05:45:12,859 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2024-11-14 05:45:12,859 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2024-11-14 05:45:12,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2024-11-14 05:45:12,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:45:13,225 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:45:13,228 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:45:17,525 INFO L? ?]: Removed 132 outVars from TransFormulas that were not future-live. [2024-11-14 05:45:17,525 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:45:18,024 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:45:18,024 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-14 05:45:18,025 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:45:18 BoogieIcfgContainer [2024-11-14 05:45:18,025 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:45:18,027 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:45:18,027 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:45:18,031 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:45:18,032 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:45:09" (1/3) ... [2024-11-14 05:45:18,032 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ba223b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:45:18, skipping insertion in model container [2024-11-14 05:45:18,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:45:12" (2/3) ... [2024-11-14 05:45:18,033 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ba223b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:45:18, skipping insertion in model container [2024-11-14 05:45:18,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:45:18" (3/3) ... [2024-11-14 05:45:18,035 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_clean_up_harness_negated.i [2024-11-14 05:45:18,053 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:45:18,055 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_clean_up_harness_negated.i that has 19 procedures, 140 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-14 05:45:18,119 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:45:18,133 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;@56dafe14, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:45:18,133 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:45:18,137 INFO L276 IsEmpty]: Start isEmpty. Operand has 140 states, 80 states have (on average 1.2125) internal successors, (97), 81 states have internal predecessors, (97), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2024-11-14 05:45:18,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-14 05:45:18,152 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:45:18,153 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 3, 3, 3, 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 05:45:18,154 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:45:18,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:45:18,159 INFO L85 PathProgramCache]: Analyzing trace with hash -536346227, now seen corresponding path program 1 times [2024-11-14 05:45:18,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:45:18,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932670877] [2024-11-14 05:45:18,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:45:18,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:45:25,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:45:27,615 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-14 05:45:27,619 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:45:27,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932670877] [2024-11-14 05:45:27,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932670877] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:45:27,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:45:27,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:45:27,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169280160] [2024-11-14 05:45:27,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:45:27,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:45:27,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:45:27,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:45:27,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:45:27,655 INFO L87 Difference]: Start difference. First operand has 140 states, 80 states have (on average 1.2125) internal successors, (97), 81 states have internal predecessors, (97), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-14 05:45:29,776 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 05:45:32,069 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 05:45:34,319 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 05:45:35,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:45:35,717 INFO L93 Difference]: Finished difference Result 218 states and 281 transitions. [2024-11-14 05:45:35,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:45:35,720 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 106 [2024-11-14 05:45:35,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:45:35,732 INFO L225 Difference]: With dead ends: 218 [2024-11-14 05:45:35,732 INFO L226 Difference]: Without dead ends: 138 [2024-11-14 05:45:35,736 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:45:35,738 INFO L432 NwaCegarLoop]: 143 mSDtfsCounter, 6 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:45:35,739 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 541 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 120 Invalid, 3 Unknown, 0 Unchecked, 8.0s Time] [2024-11-14 05:45:35,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2024-11-14 05:45:35,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 138. [2024-11-14 05:45:35,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 78 states have (on average 1.1794871794871795) internal successors, (92), 80 states have internal predecessors, (92), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-14 05:45:35,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 173 transitions. [2024-11-14 05:45:35,806 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 173 transitions. Word has length 106 [2024-11-14 05:45:35,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:45:35,813 INFO L471 AbstractCegarLoop]: Abstraction has 138 states and 173 transitions. [2024-11-14 05:45:35,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-14 05:45:35,813 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 173 transitions. [2024-11-14 05:45:35,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-14 05:45:35,816 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:45:35,817 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:45:35,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:45:35,817 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:45:35,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:45:35,818 INFO L85 PathProgramCache]: Analyzing trace with hash -745621002, now seen corresponding path program 1 times [2024-11-14 05:45:35,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:45:35,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291134501] [2024-11-14 05:45:35,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:45:35,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:45:41,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:45:43,465 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-14 05:45:43,465 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:45:43,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291134501] [2024-11-14 05:45:43,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291134501] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:45:43,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:45:43,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 05:45:43,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115667974] [2024-11-14 05:45:43,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:45:43,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 05:45:43,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:45:43,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 05:45:43,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:45:43,473 INFO L87 Difference]: Start difference. First operand 138 states and 173 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-14 05:45:45,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:45:47,848 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 05:45:50,108 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 05:45:52,378 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 05:45:54,681 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 05:45:56,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:45:56,954 INFO L93 Difference]: Finished difference Result 225 states and 284 transitions. [2024-11-14 05:45:56,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 05:45:56,955 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 127 [2024-11-14 05:45:56,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:45:56,959 INFO L225 Difference]: With dead ends: 225 [2024-11-14 05:45:56,959 INFO L226 Difference]: Without dead ends: 140 [2024-11-14 05:45:56,960 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-14 05:45:56,961 INFO L432 NwaCegarLoop]: 143 mSDtfsCounter, 12 mSDsluCounter, 671 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:45:56,962 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 814 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 218 Invalid, 5 Unknown, 0 Unchecked, 13.4s Time] [2024-11-14 05:45:56,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2024-11-14 05:45:56,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2024-11-14 05:45:56,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 79 states have (on average 1.1772151898734178) internal successors, (93), 82 states have internal predecessors, (93), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (42), 40 states have call predecessors, (42), 40 states have call successors, (42) [2024-11-14 05:45:56,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 176 transitions. [2024-11-14 05:45:56,993 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 176 transitions. Word has length 127 [2024-11-14 05:45:56,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:45:56,994 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 176 transitions. [2024-11-14 05:45:56,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-14 05:45:56,995 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 176 transitions. [2024-11-14 05:45:56,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-14 05:45:56,997 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:45:56,998 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:45:56,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:45:56,998 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:45:56,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:45:56,999 INFO L85 PathProgramCache]: Analyzing trace with hash -10988068, now seen corresponding path program 1 times [2024-11-14 05:45:56,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:45:56,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765214574] [2024-11-14 05:45:56,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:45:56,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:46:02,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:46:03,902 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-14 05:46:03,902 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:46:03,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765214574] [2024-11-14 05:46:03,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765214574] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:46:03,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:46:03,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 05:46:03,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577227227] [2024-11-14 05:46:03,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:46:03,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:46:03,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:46:03,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:46:03,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:46:03,904 INFO L87 Difference]: Start difference. First operand 140 states and 176 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-14 05:46:05,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:46:08,227 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 05:46:10,487 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 05:46:12,752 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 05:46:14,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:46:14,483 INFO L93 Difference]: Finished difference Result 219 states and 272 transitions. [2024-11-14 05:46:14,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 05:46:14,484 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 136 [2024-11-14 05:46:14,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:46:14,487 INFO L225 Difference]: With dead ends: 219 [2024-11-14 05:46:14,487 INFO L226 Difference]: Without dead ends: 140 [2024-11-14 05:46:14,488 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:46:14,489 INFO L432 NwaCegarLoop]: 141 mSDtfsCounter, 11 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 659 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2024-11-14 05:46:14,489 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 659 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 158 Invalid, 4 Unknown, 0 Unchecked, 10.5s Time] [2024-11-14 05:46:14,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2024-11-14 05:46:14,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2024-11-14 05:46:14,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 79 states have (on average 1.1645569620253164) internal successors, (92), 82 states have internal predecessors, (92), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (42), 40 states have call predecessors, (42), 40 states have call successors, (42) [2024-11-14 05:46:14,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 175 transitions. [2024-11-14 05:46:14,504 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 175 transitions. Word has length 136 [2024-11-14 05:46:14,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:46:14,505 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 175 transitions. [2024-11-14 05:46:14,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-14 05:46:14,505 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 175 transitions. [2024-11-14 05:46:14,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-14 05:46:14,508 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:46:14,508 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:46:14,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:46:14,509 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:46:14,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:46:14,509 INFO L85 PathProgramCache]: Analyzing trace with hash -1315789668, now seen corresponding path program 1 times [2024-11-14 05:46:14,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:46:14,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459812473] [2024-11-14 05:46:14,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:46:14,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:46:19,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:46:21,847 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-14 05:46:21,848 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:46:21,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459812473] [2024-11-14 05:46:21,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459812473] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:46:21,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:46:21,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 05:46:21,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983962599] [2024-11-14 05:46:21,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:46:21,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 05:46:21,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:46:21,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 05:46:21,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-14 05:46:21,852 INFO L87 Difference]: Start difference. First operand 140 states and 175 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 5 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2024-11-14 05:46:23,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:46:26,179 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 05:46:28,449 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 05:46:30,696 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 05:46:33,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:46:35,290 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 05:46:37,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:46:37,949 INFO L93 Difference]: Finished difference Result 224 states and 278 transitions. [2024-11-14 05:46:37,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 05:46:37,950 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 5 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) Word has length 144 [2024-11-14 05:46:37,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:46:37,952 INFO L225 Difference]: With dead ends: 224 [2024-11-14 05:46:37,953 INFO L226 Difference]: Without dead ends: 140 [2024-11-14 05:46:37,958 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-14 05:46:37,959 INFO L432 NwaCegarLoop]: 136 mSDtfsCounter, 18 mSDsluCounter, 765 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:46:37,959 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 901 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 246 Invalid, 6 Unknown, 0 Unchecked, 16.0s Time] [2024-11-14 05:46:37,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2024-11-14 05:46:37,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2024-11-14 05:46:37,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 79 states have (on average 1.1645569620253164) internal successors, (92), 82 states have internal predecessors, (92), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (41), 40 states have call predecessors, (41), 40 states have call successors, (41) [2024-11-14 05:46:37,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 174 transitions. [2024-11-14 05:46:37,988 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 174 transitions. Word has length 144 [2024-11-14 05:46:37,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:46:37,992 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 174 transitions. [2024-11-14 05:46:37,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 5 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2024-11-14 05:46:37,992 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 174 transitions. [2024-11-14 05:46:37,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-14 05:46:37,995 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:46:37,995 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:46:37,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 05:46:37,995 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:46:37,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:46:37,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1517255788, now seen corresponding path program 1 times [2024-11-14 05:46:37,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:46:37,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034941581] [2024-11-14 05:46:37,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:46:37,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:46:43,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:46:44,788 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-14 05:46:44,788 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:46:44,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034941581] [2024-11-14 05:46:44,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034941581] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:46:44,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:46:44,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 05:46:44,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130560511] [2024-11-14 05:46:44,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:46:44,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:46:44,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:46:44,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:46:44,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:46:44,791 INFO L87 Difference]: Start difference. First operand 140 states and 174 transitions. Second operand has 6 states, 5 states have (on average 11.8) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2024-11-14 05:46:46,869 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 05:46:49,129 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 05:46:51,409 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 05:46:53,700 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 05:46:56,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:46:57,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:46:57,689 INFO L93 Difference]: Finished difference Result 217 states and 268 transitions. [2024-11-14 05:46:57,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 05:46:57,689 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.8) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 153 [2024-11-14 05:46:57,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:46:57,692 INFO L225 Difference]: With dead ends: 217 [2024-11-14 05:46:57,692 INFO L226 Difference]: Without dead ends: 140 [2024-11-14 05:46:57,693 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:46:57,694 INFO L432 NwaCegarLoop]: 146 mSDtfsCounter, 4 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 720 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2024-11-14 05:46:57,694 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 720 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 127 Invalid, 5 Unknown, 0 Unchecked, 12.8s Time] [2024-11-14 05:46:57,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2024-11-14 05:46:57,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2024-11-14 05:46:57,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 79 states have (on average 1.1518987341772151) internal successors, (91), 82 states have internal predecessors, (91), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (41), 40 states have call predecessors, (41), 40 states have call successors, (41) [2024-11-14 05:46:57,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 173 transitions. [2024-11-14 05:46:57,718 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 173 transitions. Word has length 153 [2024-11-14 05:46:57,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:46:57,719 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 173 transitions. [2024-11-14 05:46:57,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.8) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2024-11-14 05:46:57,719 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 173 transitions. [2024-11-14 05:46:57,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-14 05:46:57,721 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:46:57,721 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:46:57,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 05:46:57,721 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:46:57,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:46:57,723 INFO L85 PathProgramCache]: Analyzing trace with hash 157289422, now seen corresponding path program 1 times [2024-11-14 05:46:57,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:46:57,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918991828] [2024-11-14 05:46:57,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:46:57,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:47:03,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat