./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje --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 f854806972984dce66ab6a9732a626450e69b31616f902ad254c217d61a95da2 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 07:05:39,533 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 07:05:39,645 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 07:05:39,653 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 07:05:39,654 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 07:05:39,694 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 07:05:39,695 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 07:05:39,696 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 07:05:39,697 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 07:05:39,697 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 07:05:39,698 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 07:05:39,698 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 07:05:39,700 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 07:05:39,701 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 07:05:39,702 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 07:05:39,702 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 07:05:39,703 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 07:05:39,703 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 07:05:39,704 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 07:05:39,707 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 07:05:39,711 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 07:05:39,712 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 07:05:39,712 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 07:05:39,713 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 07:05:39,713 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 07:05:39,714 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 07:05:39,714 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 07:05:39,714 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 07:05:39,715 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 07:05:39,715 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 07:05:39,716 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 07:05:39,716 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 07:05:39,717 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 07:05:39,717 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 07:05:39,720 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 07:05:39,720 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:05:39,721 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 07:05:39,721 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 07:05:39,721 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 07:05:39,722 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 07:05:39,722 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 07:05:39,722 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 07:05:39,723 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 07:05:39,723 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 07:05:39,724 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje 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 -> f854806972984dce66ab6a9732a626450e69b31616f902ad254c217d61a95da2 [2024-11-09 07:05:40,083 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 07:05:40,114 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 07:05:40,117 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 07:05:40,119 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 07:05:40,119 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 07:05:40,121 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness.i Unable to find full path for "g++" [2024-11-09 07:05:42,154 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 07:05:42,786 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 07:05:42,790 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness.i [2024-11-09 07:05:42,844 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/data/60b4b3a63/e2c27480c53a45a4b8600331345a8a0d/FLAGb05f9ff31 [2024-11-09 07:05:42,872 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/data/60b4b3a63/e2c27480c53a45a4b8600331345a8a0d [2024-11-09 07:05:42,877 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 07:05:42,878 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 07:05:42,882 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 07:05:42,884 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 07:05:42,891 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 07:05:42,892 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:05:42" (1/1) ... [2024-11-09 07:05:42,894 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c69492b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:42, skipping insertion in model container [2024-11-09 07:05:42,894 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:05:42" (1/1) ... [2024-11-09 07:05:43,042 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 07:05:43,480 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_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness.i[4492,4505] [2024-11-09 07:05:43,491 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_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness.i[4552,4565] [2024-11-09 07:05:45,085 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:45,086 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:45,086 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:45,087 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:45,089 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:45,107 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:45,108 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:45,111 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:45,112 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:45,115 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:45,116 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:45,117 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:45,118 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,475 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,478 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,524 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,529 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,541 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,541 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,566 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,567 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,568 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,569 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,569 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,570 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,570 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,612 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_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness.i[229077,229090] [2024-11-09 07:05:46,613 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:05:46,651 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 07:05:46,667 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_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness.i[4492,4505] [2024-11-09 07:05:46,668 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_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness.i[4552,4565] [2024-11-09 07:05:46,780 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,780 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,781 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,782 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,782 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,798 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,799 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,803 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,804 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,805 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,805 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,806 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,806 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:46,970 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7576-7587] [2024-11-09 07:05:47,079 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:47,079 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:47,090 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:47,091 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:47,096 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:47,096 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:47,115 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:47,117 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:47,118 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:47,119 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:47,120 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:47,121 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:47,122 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:47,157 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_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness.i[229077,229090] [2024-11-09 07:05:47,157 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:05:47,538 INFO L204 MainTranslator]: Completed translation [2024-11-09 07:05:47,539 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:47 WrapperNode [2024-11-09 07:05:47,540 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 07:05:47,541 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 07:05:47,541 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 07:05:47,541 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 07:05:47,551 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:47" (1/1) ... [2024-11-09 07:05:47,720 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:47" (1/1) ... [2024-11-09 07:05:47,861 INFO L138 Inliner]: procedures = 764, calls = 2484, calls flagged for inlining = 71, calls inlined = 25, statements flattened = 1465 [2024-11-09 07:05:47,862 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 07:05:47,863 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 07:05:47,863 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 07:05:47,864 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 07:05:47,875 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:47" (1/1) ... [2024-11-09 07:05:47,875 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:47" (1/1) ... [2024-11-09 07:05:47,892 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:47" (1/1) ... [2024-11-09 07:05:47,893 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:47" (1/1) ... [2024-11-09 07:05:47,977 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:47" (1/1) ... [2024-11-09 07:05:47,989 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:47" (1/1) ... [2024-11-09 07:05:48,010 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:47" (1/1) ... [2024-11-09 07:05:48,023 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:47" (1/1) ... [2024-11-09 07:05:48,045 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 07:05:48,047 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 07:05:48,047 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 07:05:48,047 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 07:05:48,048 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:47" (1/1) ... [2024-11-09 07:05:48,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:05:48,069 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:05:48,090 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 07:05:48,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 07:05:48,127 INFO L130 BoogieDeclarations]: Found specification of procedure s_update_template_size [2024-11-09 07:05:48,128 INFO L138 BoogieDeclarations]: Found implementation of procedure s_update_template_size [2024-11-09 07:05:48,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2024-11-09 07:05:48,129 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2024-11-09 07:05:48,129 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2024-11-09 07:05:48,129 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2024-11-09 07:05:48,130 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2024-11-09 07:05:48,131 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 07:05:48,131 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-09 07:05:48,131 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-09 07:05:48,132 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-11-09 07:05:48,132 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-11-09 07:05:48,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2024-11-09 07:05:48,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 07:05:48,132 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_calloc [2024-11-09 07:05:48,132 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_calloc [2024-11-09 07:05:48,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 07:05:48,133 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-09 07:05:48,133 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-09 07:05:48,133 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-09 07:05:48,133 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-09 07:05:48,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2024-11-09 07:05:48,134 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-09 07:05:48,135 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-09 07:05:48,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 07:05:48,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 07:05:48,135 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-09 07:05:48,135 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-09 07:05:48,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 07:05:48,136 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 07:05:48,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 07:05:48,136 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2024-11-09 07:05:48,136 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2024-11-09 07:05:48,137 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2024-11-09 07:05:48,138 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2024-11-09 07:05:48,138 INFO L130 BoogieDeclarations]: Found specification of procedure s_emplace_item [2024-11-09 07:05:48,138 INFO L138 BoogieDeclarations]: Found implementation of procedure s_emplace_item [2024-11-09 07:05:48,138 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 07:05:48,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 07:05:48,140 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-09 07:05:48,140 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-09 07:05:48,140 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-09 07:05:48,140 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-09 07:05:48,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 07:05:48,141 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2024-11-09 07:05:48,141 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2024-11-09 07:05:48,141 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-11-09 07:05:48,141 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-11-09 07:05:48,142 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 07:05:48,142 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 07:05:48,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 07:05:48,142 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-09 07:05:48,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-09 07:05:48,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 07:05:48,142 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-09 07:05:48,142 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-09 07:05:48,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 07:05:48,143 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-09 07:05:48,143 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-09 07:05:48,143 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-09 07:05:48,143 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-09 07:05:48,143 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-09 07:05:48,143 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-09 07:05:48,143 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-09 07:05:48,143 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-09 07:05:48,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 07:05:48,143 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2024-11-09 07:05:48,144 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2024-11-09 07:05:48,144 INFO L130 BoogieDeclarations]: Found specification of procedure s_alloc_state [2024-11-09 07:05:48,144 INFO L138 BoogieDeclarations]: Found implementation of procedure s_alloc_state [2024-11-09 07:05:48,144 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 07:05:48,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 07:05:48,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 07:05:48,144 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-09 07:05:48,144 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-09 07:05:48,668 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 07:05:48,671 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 07:05:49,166 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !true; [2024-11-09 07:05:49,221 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !true; [2024-11-09 07:05:49,706 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume !true; [2024-11-09 07:05:49,707 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##41: assume !true; [2024-11-09 07:05:54,091 INFO L? ?]: Removed 447 outVars from TransFormulas that were not future-live. [2024-11-09 07:05:54,092 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 07:05:54,954 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 07:05:54,954 INFO L316 CfgBuilder]: Removed 11 assume(true) statements. [2024-11-09 07:05:54,955 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:05:54 BoogieIcfgContainer [2024-11-09 07:05:54,955 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 07:05:54,960 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 07:05:54,960 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 07:05:54,965 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 07:05:54,966 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 07:05:42" (1/3) ... [2024-11-09 07:05:54,968 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22a3826e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:05:54, skipping insertion in model container [2024-11-09 07:05:54,969 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:47" (2/3) ... [2024-11-09 07:05:54,970 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22a3826e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:05:54, skipping insertion in model container [2024-11-09 07:05:54,970 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:05:54" (3/3) ... [2024-11-09 07:05:54,971 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_put_harness.i [2024-11-09 07:05:54,994 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 07:05:54,994 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 07:05:55,077 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 07:05:55,085 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;@1ad63cea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 07:05:55,085 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 07:05:55,093 INFO L276 IsEmpty]: Start isEmpty. Operand has 286 states, 173 states have (on average 1.260115606936416) internal successors, (218), 170 states have internal predecessors, (218), 86 states have call successors, (86), 29 states have call predecessors, (86), 29 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-09 07:05:55,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-09 07:05:55,109 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:05:55,110 INFO L215 NwaCegarLoop]: trace histogram [9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:05:55,111 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:05:55,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:05:55,119 INFO L85 PathProgramCache]: Analyzing trace with hash 193664924, now seen corresponding path program 1 times [2024-11-09 07:05:55,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:05:55,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318094107] [2024-11-09 07:05:55,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:05:55,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:06:01,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:06:03,858 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-09 07:06:03,858 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:06:03,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318094107] [2024-11-09 07:06:03,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318094107] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:06:03,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:06:03,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:06:03,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592703463] [2024-11-09 07:06:03,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:06:03,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:06:03,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:06:03,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:06:03,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:06:03,897 INFO L87 Difference]: Start difference. First operand has 286 states, 173 states have (on average 1.260115606936416) internal successors, (218), 170 states have internal predecessors, (218), 86 states have call successors, (86), 29 states have call predecessors, (86), 29 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 5 states, 4 states have (on average 10.25) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 07:06:06,014 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-09 07:06:08,285 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-09 07:06:10,553 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-09 07:06:12,834 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-09 07:06:16,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:06:16,239 INFO L93 Difference]: Finished difference Result 568 states and 799 transitions. [2024-11-09 07:06:16,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:06:16,245 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 10.25) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 95 [2024-11-09 07:06:16,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:06:16,259 INFO L225 Difference]: With dead ends: 568 [2024-11-09 07:06:16,259 INFO L226 Difference]: Without dead ends: 288 [2024-11-09 07:06:16,270 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-09 07:06:16,274 INFO L432 NwaCegarLoop]: 332 mSDtfsCounter, 0 mSDsluCounter, 992 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1324 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:06:16,276 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1324 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 199 Invalid, 4 Unknown, 0 Unchecked, 12.2s Time] [2024-11-09 07:06:16,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2024-11-09 07:06:16,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 288. [2024-11-09 07:06:16,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288 states, 171 states have (on average 1.239766081871345) internal successors, (212), 172 states have internal predecessors, (212), 86 states have call successors, (86), 29 states have call predecessors, (86), 30 states have return successors, (89), 86 states have call predecessors, (89), 85 states have call successors, (89) [2024-11-09 07:06:16,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 387 transitions. [2024-11-09 07:06:16,364 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 387 transitions. Word has length 95 [2024-11-09 07:06:16,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:06:16,365 INFO L471 AbstractCegarLoop]: Abstraction has 288 states and 387 transitions. [2024-11-09 07:06:16,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 10.25) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 07:06:16,365 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 387 transitions. [2024-11-09 07:06:16,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-09 07:06:16,370 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:06:16,370 INFO L215 NwaCegarLoop]: trace histogram [9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:06:16,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 07:06:16,371 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:06:16,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:06:16,372 INFO L85 PathProgramCache]: Analyzing trace with hash -1797014254, now seen corresponding path program 1 times [2024-11-09 07:06:16,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:06:16,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661401781] [2024-11-09 07:06:16,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:06:16,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:06:23,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:06:29,472 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-09 07:06:29,473 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:06:29,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661401781] [2024-11-09 07:06:29,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661401781] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:06:29,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:06:29,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 07:06:29,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940416630] [2024-11-09 07:06:29,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:06:29,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 07:06:29,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:06:29,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 07:06:29,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-09 07:06:29,478 INFO L87 Difference]: Start difference. First operand 288 states and 387 transitions. Second operand has 8 states, 6 states have (on average 7.166666666666667) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2024-11-09 07:06:31,560 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-09 07:06:33,841 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-09 07:06:36,090 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-09 07:06:38,369 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-09 07:06:40,639 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-09 07:06:42,916 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-09 07:06:48,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:06:48,655 INFO L93 Difference]: Finished difference Result 560 states and 751 transitions. [2024-11-09 07:06:48,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 07:06:48,656 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 7.166666666666667) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 99 [2024-11-09 07:06:48,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:06:48,663 INFO L225 Difference]: With dead ends: 560 [2024-11-09 07:06:48,663 INFO L226 Difference]: Without dead ends: 290 [2024-11-09 07:06:48,665 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-09 07:06:48,667 INFO L432 NwaCegarLoop]: 328 mSDtfsCounter, 1 mSDsluCounter, 1520 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1848 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:06:48,667 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1848 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 416 Invalid, 6 Unknown, 0 Unchecked, 19.1s Time] [2024-11-09 07:06:48,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2024-11-09 07:06:48,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 290. [2024-11-09 07:06:48,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 172 states have (on average 1.2383720930232558) internal successors, (213), 174 states have internal predecessors, (213), 86 states have call successors, (86), 29 states have call predecessors, (86), 31 states have return successors, (90), 86 states have call predecessors, (90), 85 states have call successors, (90) [2024-11-09 07:06:48,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 389 transitions. [2024-11-09 07:06:48,701 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 389 transitions. Word has length 99 [2024-11-09 07:06:48,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:06:48,702 INFO L471 AbstractCegarLoop]: Abstraction has 290 states and 389 transitions. [2024-11-09 07:06:48,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 7.166666666666667) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2024-11-09 07:06:48,703 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 389 transitions. [2024-11-09 07:06:48,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-09 07:06:48,706 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:06:48,707 INFO L215 NwaCegarLoop]: trace histogram [9, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:06:48,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 07:06:48,707 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:06:48,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:06:48,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1188999584, now seen corresponding path program 1 times [2024-11-09 07:06:48,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:06:48,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882350811] [2024-11-09 07:06:48,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:06:48,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:06:54,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:06:59,450 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 07:06:59,452 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:06:59,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882350811] [2024-11-09 07:06:59,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882350811] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:06:59,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [644976798] [2024-11-09 07:06:59,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:06:59,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:06:59,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:06:59,463 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:06:59,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 07:07:06,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:07:06,725 INFO L255 TraceCheckSpWp]: Trace formula consists of 4404 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-09 07:07:06,742 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:07:08,794 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 07:07:08,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 07:07:21,865 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-09 07:07:21,865 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:07:21,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [644976798] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:07:21,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:07:21,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [8] total 19 [2024-11-09 07:07:21,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087316151] [2024-11-09 07:07:21,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:07:21,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 07:07:21,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:07:21,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 07:07:21,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=287, Unknown=3, NotChecked=0, Total=342 [2024-11-09 07:07:21,870 INFO L87 Difference]: Start difference. First operand 290 states and 389 transitions. Second operand has 13 states, 10 states have (on average 4.9) internal successors, (49), 10 states have internal predecessors, (49), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 5 states have call predecessors, (23), 5 states have call successors, (23) [2024-11-09 07:07:23,979 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-09 07:07:26,305 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 [0] [2024-11-09 07:07:28,554 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 [0] [2024-11-09 07:07:30,836 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-09 07:07:33,083 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-09 07:07:35,354 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 [0] [2024-11-09 07:07:37,639 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 [0] [2024-11-09 07:07:39,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:07:42,201 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 [0] [2024-11-09 07:07:44,451 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-09 07:07:46,679 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 [0] [2024-11-09 07:07:51,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:07:54,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:08:09,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:08:09,376 INFO L93 Difference]: Finished difference Result 587 states and 775 transitions. [2024-11-09 07:08:09,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 07:08:09,377 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 4.9) internal successors, (49), 10 states have internal predecessors, (49), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 5 states have call predecessors, (23), 5 states have call successors, (23) Word has length 105 [2024-11-09 07:08:09,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:08:09,381 INFO L225 Difference]: With dead ends: 587 [2024-11-09 07:08:09,381 INFO L226 Difference]: Without dead ends: 308 [2024-11-09 07:08:09,382 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 12.2s TimeCoverageRelationStatistics Valid=69, Invalid=390, Unknown=3, NotChecked=0, Total=462 [2024-11-09 07:08:09,383 INFO L432 NwaCegarLoop]: 319 mSDtfsCounter, 16 mSDsluCounter, 3199 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 5 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 3518 SdHoareTripleChecker+Invalid, 1044 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:08:09,384 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 3518 Invalid, 1044 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1026 Invalid, 13 Unknown, 0 Unchecked, 46.2s Time] [2024-11-09 07:08:09,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2024-11-09 07:08:09,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 306. [2024-11-09 07:08:09,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 182 states have (on average 1.2252747252747254) internal successors, (223), 183 states have internal predecessors, (223), 88 states have call successors, (88), 34 states have call predecessors, (88), 35 states have return successors, (91), 88 states have call predecessors, (91), 87 states have call successors, (91) [2024-11-09 07:08:09,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 402 transitions. [2024-11-09 07:08:09,415 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 402 transitions. Word has length 105 [2024-11-09 07:08:09,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:08:09,416 INFO L471 AbstractCegarLoop]: Abstraction has 306 states and 402 transitions. [2024-11-09 07:08:09,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 4.9) internal successors, (49), 10 states have internal predecessors, (49), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 5 states have call predecessors, (23), 5 states have call successors, (23) [2024-11-09 07:08:09,416 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 402 transitions. [2024-11-09 07:08:09,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-09 07:08:09,419 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:08:09,419 INFO L215 NwaCegarLoop]: trace histogram [9, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:08:09,457 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 07:08:09,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:08:09,620 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:08:09,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:08:09,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1991262978, now seen corresponding path program 1 times [2024-11-09 07:08:09,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:08:09,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031669535] [2024-11-09 07:08:09,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:08:09,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:08:15,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:08:18,635 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-09 07:08:18,636 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:08:18,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031669535] [2024-11-09 07:08:18,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031669535] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:08:18,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:08:18,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:08:18,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857418558] [2024-11-09 07:08:18,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:08:18,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:08:18,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:08:18,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:08:18,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:08:18,639 INFO L87 Difference]: Start difference. First operand 306 states and 402 transitions. Second operand has 5 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2024-11-09 07:08:20,735 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-09 07:08:23,030 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-09 07:08:25,290 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-09 07:08:27,508 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-09 07:08:31,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:08:31,259 INFO L93 Difference]: Finished difference Result 312 states and 407 transitions. [2024-11-09 07:08:31,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:08:31,260 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) Word has length 109 [2024-11-09 07:08:31,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:08:31,264 INFO L225 Difference]: With dead ends: 312 [2024-11-09 07:08:31,264 INFO L226 Difference]: Without dead ends: 310 [2024-11-09 07:08:31,264 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:08:31,265 INFO L432 NwaCegarLoop]: 330 mSDtfsCounter, 3 mSDsluCounter, 975 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1305 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:08:31,266 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1305 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 207 Invalid, 4 Unknown, 0 Unchecked, 12.5s Time] [2024-11-09 07:08:31,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2024-11-09 07:08:31,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 310. [2024-11-09 07:08:31,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310 states, 185 states have (on average 1.2216216216216216) internal successors, (226), 186 states have internal predecessors, (226), 88 states have call successors, (88), 35 states have call predecessors, (88), 36 states have return successors, (91), 88 states have call predecessors, (91), 87 states have call successors, (91) [2024-11-09 07:08:31,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 405 transitions. [2024-11-09 07:08:31,308 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 405 transitions. Word has length 109 [2024-11-09 07:08:31,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:08:31,309 INFO L471 AbstractCegarLoop]: Abstraction has 310 states and 405 transitions. [2024-11-09 07:08:31,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2024-11-09 07:08:31,310 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 405 transitions. [2024-11-09 07:08:31,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-09 07:08:31,312 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:08:31,313 INFO L215 NwaCegarLoop]: trace histogram [9, 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-09 07:08:31,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 07:08:31,313 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:08:31,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:08:31,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1447760500, now seen corresponding path program 1 times [2024-11-09 07:08:31,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:08:31,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593177300] [2024-11-09 07:08:31,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:08:31,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:08:38,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:08:57,908 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-09 07:08:57,908 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:08:57,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593177300] [2024-11-09 07:08:57,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593177300] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:08:57,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:08:57,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2024-11-09 07:08:57,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335296151] [2024-11-09 07:08:57,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:08:57,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-09 07:08:57,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:08:57,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-09 07:08:57,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=494, Unknown=0, NotChecked=0, Total=552 [2024-11-09 07:08:57,911 INFO L87 Difference]: Start difference. First operand 310 states and 405 transitions. Second operand has 24 states, 19 states have (on average 2.789473684210526) internal successors, (53), 20 states have internal predecessors, (53), 16 states have call successors, (28), 4 states have call predecessors, (28), 5 states have return successors, (26), 14 states have call predecessors, (26), 15 states have call successors, (26) [2024-11-09 07:08:59,982 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-09 07:09:02,242 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-09 07:09:04,456 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-09 07:09:06,669 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-09 07:09:08,943 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-09 07:09:11,192 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-09 07:09:13,416 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-09 07:09:15,659 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-09 07:09:17,904 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-09 07:09:20,178 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-09 07:09:22,455 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-09 07:09:24,761 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-09 07:09:27,018 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-09 07:09:29,300 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-09 07:09:31,579 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-09 07:09:33,802 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-09 07:09:36,026 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-09 07:09:38,249 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-09 07:09:40,481 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-09 07:09:42,724 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-09 07:09:45,009 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-09 07:09:47,232 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-09 07:10:33,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:10:33,852 INFO L93 Difference]: Finished difference Result 575 states and 759 transitions. [2024-11-09 07:10:33,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-09 07:10:33,853 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 19 states have (on average 2.789473684210526) internal successors, (53), 20 states have internal predecessors, (53), 16 states have call successors, (28), 4 states have call predecessors, (28), 5 states have return successors, (26), 14 states have call predecessors, (26), 15 states have call successors, (26) Word has length 118 [2024-11-09 07:10:33,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:10:33,857 INFO L225 Difference]: With dead ends: 575 [2024-11-09 07:10:33,857 INFO L226 Difference]: Without dead ends: 322 [2024-11-09 07:10:33,859 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 8.6s TimeCoverageRelationStatistics Valid=140, Invalid=1266, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 07:10:33,860 INFO L432 NwaCegarLoop]: 152 mSDtfsCounter, 287 mSDsluCounter, 1548 mSDsCounter, 0 mSdLazyCounter, 4013 mSolverCounterSat, 244 mSolverCounterUnsat, 22 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 85.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 1700 SdHoareTripleChecker+Invalid, 4279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 244 IncrementalHoareTripleChecker+Valid, 4013 IncrementalHoareTripleChecker+Invalid, 22 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 92.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:10:33,861 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 1700 Invalid, 4279 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [244 Valid, 4013 Invalid, 22 Unknown, 0 Unchecked, 92.0s Time] [2024-11-09 07:10:33,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2024-11-09 07:10:33,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 312. [2024-11-09 07:10:33,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 186 states have (on average 1.2204301075268817) internal successors, (227), 188 states have internal predecessors, (227), 88 states have call successors, (88), 35 states have call predecessors, (88), 37 states have return successors, (97), 88 states have call predecessors, (97), 87 states have call successors, (97) [2024-11-09 07:10:33,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 412 transitions. [2024-11-09 07:10:33,898 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 412 transitions. Word has length 118 [2024-11-09 07:10:33,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:10:33,899 INFO L471 AbstractCegarLoop]: Abstraction has 312 states and 412 transitions. [2024-11-09 07:10:33,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 19 states have (on average 2.789473684210526) internal successors, (53), 20 states have internal predecessors, (53), 16 states have call successors, (28), 4 states have call predecessors, (28), 5 states have return successors, (26), 14 states have call predecessors, (26), 15 states have call successors, (26) [2024-11-09 07:10:33,899 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 412 transitions. [2024-11-09 07:10:33,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-09 07:10:33,902 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:10:33,902 INFO L215 NwaCegarLoop]: trace histogram [9, 3, 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] [2024-11-09 07:10:33,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 07:10:33,902 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:10:33,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:10:33,903 INFO L85 PathProgramCache]: Analyzing trace with hash -1801756822, now seen corresponding path program 1 times [2024-11-09 07:10:33,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:10:33,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261295338] [2024-11-09 07:10:33,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:10:33,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:10:42,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:10:43,783 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-09 07:10:43,783 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:10:43,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261295338] [2024-11-09 07:10:43,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261295338] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:10:43,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1674366416] [2024-11-09 07:10:43,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:10:43,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:10:43,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:10:43,786 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:10:43,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 07:10:50,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:10:51,009 INFO L255 TraceCheckSpWp]: Trace formula consists of 4482 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-09 07:10:51,017 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:10:51,990 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-09 07:10:51,990 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:10:53,842 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-09 07:10:53,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1674366416] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 07:10:53,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 07:10:53,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 8] total 12 [2024-11-09 07:10:53,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51515133] [2024-11-09 07:10:53,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:10:53,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:10:53,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:10:53,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:10:53,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-09 07:10:53,845 INFO L87 Difference]: Start difference. First operand 312 states and 412 transitions. Second operand has 5 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-09 07:10:55,904 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-09 07:10:58,163 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-09 07:11:00,421 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-09 07:11:02,673 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-09 07:11:06,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:11:06,186 INFO L93 Difference]: Finished difference Result 318 states and 417 transitions. [2024-11-09 07:11:06,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:11:06,187 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 122 [2024-11-09 07:11:06,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:11:06,191 INFO L225 Difference]: With dead ends: 318 [2024-11-09 07:11:06,191 INFO L226 Difference]: Without dead ends: 316 [2024-11-09 07:11:06,192 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 236 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-09 07:11:06,192 INFO L432 NwaCegarLoop]: 332 mSDtfsCounter, 3 mSDsluCounter, 978 mSDsCounter, 0 mSdLazyCounter, 211 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1310 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 211 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:11:06,193 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1310 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 211 Invalid, 4 Unknown, 0 Unchecked, 12.1s Time] [2024-11-09 07:11:06,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2024-11-09 07:11:06,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 316. [2024-11-09 07:11:06,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 189 states have (on average 1.216931216931217) internal successors, (230), 191 states have internal predecessors, (230), 88 states have call successors, (88), 36 states have call predecessors, (88), 38 states have return successors, (97), 88 states have call predecessors, (97), 87 states have call successors, (97) [2024-11-09 07:11:06,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 415 transitions. [2024-11-09 07:11:06,243 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 415 transitions. Word has length 122 [2024-11-09 07:11:06,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:11:06,244 INFO L471 AbstractCegarLoop]: Abstraction has 316 states and 415 transitions. [2024-11-09 07:11:06,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-09 07:11:06,244 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 415 transitions. [2024-11-09 07:11:06,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-09 07:11:06,247 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:11:06,247 INFO L215 NwaCegarLoop]: trace histogram [9, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:11:06,285 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 07:11:06,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 07:11:06,448 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:11:06,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:11:06,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1942988865, now seen corresponding path program 1 times [2024-11-09 07:11:06,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:11:06,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703695096] [2024-11-09 07:11:06,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:11:06,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:11:11,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:11:12,435 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-09 07:11:12,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:11:12,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703695096] [2024-11-09 07:11:12,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703695096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:11:12,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:11:12,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:11:12,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484456175] [2024-11-09 07:11:12,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:11:12,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:11:12,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:11:12,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:11:12,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:11:12,438 INFO L87 Difference]: Start difference. First operand 316 states and 415 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-09 07:11:14,496 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-09 07:11:16,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:11:18,923 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-09 07:11:21,166 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-09 07:11:24,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:11:24,698 INFO L93 Difference]: Finished difference Result 366 states and 477 transitions. [2024-11-09 07:11:24,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:11:24,699 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) Word has length 127 [2024-11-09 07:11:24,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:11:24,704 INFO L225 Difference]: With dead ends: 366 [2024-11-09 07:11:24,704 INFO L226 Difference]: Without dead ends: 320 [2024-11-09 07:11:24,704 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-09 07:11:24,705 INFO L432 NwaCegarLoop]: 331 mSDtfsCounter, 0 mSDsluCounter, 988 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1319 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:11:24,705 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1319 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 196 Invalid, 4 Unknown, 0 Unchecked, 12.2s Time] [2024-11-09 07:11:24,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2024-11-09 07:11:24,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 320. [2024-11-09 07:11:24,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 192 states have (on average 1.2135416666666667) internal successors, (233), 194 states have internal predecessors, (233), 88 states have call successors, (88), 36 states have call predecessors, (88), 39 states have return successors, (98), 89 states have call predecessors, (98), 87 states have call successors, (98) [2024-11-09 07:11:24,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 419 transitions. [2024-11-09 07:11:24,743 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 419 transitions. Word has length 127 [2024-11-09 07:11:24,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:11:24,745 INFO L471 AbstractCegarLoop]: Abstraction has 320 states and 419 transitions. [2024-11-09 07:11:24,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-09 07:11:24,746 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 419 transitions. [2024-11-09 07:11:24,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-09 07:11:24,749 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:11:24,749 INFO L215 NwaCegarLoop]: trace histogram [9, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:11:24,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 07:11:24,749 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:11:24,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:11:24,750 INFO L85 PathProgramCache]: Analyzing trace with hash 2106391322, now seen corresponding path program 1 times [2024-11-09 07:11:24,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:11:24,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14807112] [2024-11-09 07:11:24,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:11:24,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:11:30,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:11:30,605 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-09 07:11:30,605 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:11:30,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14807112] [2024-11-09 07:11:30,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14807112] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:11:30,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:11:30,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:11:30,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346895096] [2024-11-09 07:11:30,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:11:30,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:11:30,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:11:30,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:11:30,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:11:30,608 INFO L87 Difference]: Start difference. First operand 320 states and 419 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-09 07:11:32,675 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-09 07:11:35,007 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-09 07:11:37,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:11:37,039 INFO L93 Difference]: Finished difference Result 502 states and 658 transitions. [2024-11-09 07:11:37,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:11:37,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) Word has length 129 [2024-11-09 07:11:37,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:11:37,041 INFO L225 Difference]: With dead ends: 502 [2024-11-09 07:11:37,041 INFO L226 Difference]: Without dead ends: 321 [2024-11-09 07:11:37,042 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:11:37,043 INFO L432 NwaCegarLoop]: 332 mSDtfsCounter, 0 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2024-11-09 07:11:37,043 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 660 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 97 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2024-11-09 07:11:37,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2024-11-09 07:11:37,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 321. [2024-11-09 07:11:37,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 193 states have (on average 1.2124352331606219) internal successors, (234), 195 states have internal predecessors, (234), 88 states have call successors, (88), 36 states have call predecessors, (88), 39 states have return successors, (98), 89 states have call predecessors, (98), 87 states have call successors, (98) [2024-11-09 07:11:37,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 420 transitions. [2024-11-09 07:11:37,070 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 420 transitions. Word has length 129 [2024-11-09 07:11:37,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:11:37,070 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 420 transitions. [2024-11-09 07:11:37,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-09 07:11:37,071 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 420 transitions. [2024-11-09 07:11:37,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-09 07:11:37,073 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:11:37,073 INFO L215 NwaCegarLoop]: trace histogram [9, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:11:37,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 07:11:37,073 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:11:37,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:11:37,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1979857425, now seen corresponding path program 1 times [2024-11-09 07:11:37,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:11:37,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105488841] [2024-11-09 07:11:37,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:11:37,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:11:42,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:11:43,399 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-09 07:11:43,400 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:11:43,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105488841] [2024-11-09 07:11:43,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105488841] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:11:43,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:11:43,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 07:11:43,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049849162] [2024-11-09 07:11:43,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:11:43,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 07:11:43,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:11:43,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 07:11:43,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:11:43,403 INFO L87 Difference]: Start difference. First operand 321 states and 420 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-09 07:11:45,467 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-09 07:11:47,727 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-09 07:11:49,987 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-09 07:11:52,251 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-09 07:11:54,510 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-09 07:11:58,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:11:58,821 INFO L93 Difference]: Finished difference Result 372 states and 483 transitions. [2024-11-09 07:11:58,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 07:11:58,821 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) Word has length 132 [2024-11-09 07:11:58,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:11:58,825 INFO L225 Difference]: With dead ends: 372 [2024-11-09 07:11:58,826 INFO L226 Difference]: Without dead ends: 326 [2024-11-09 07:11:58,826 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:11:58,827 INFO L432 NwaCegarLoop]: 331 mSDtfsCounter, 0 mSDsluCounter, 1315 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1646 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2024-11-09 07:11:58,827 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1646 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 246 Invalid, 5 Unknown, 0 Unchecked, 15.4s Time] [2024-11-09 07:11:58,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2024-11-09 07:11:58,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 322. [2024-11-09 07:11:58,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 194 states have (on average 1.211340206185567) internal successors, (235), 196 states have internal predecessors, (235), 88 states have call successors, (88), 36 states have call predecessors, (88), 39 states have return successors, (98), 89 states have call predecessors, (98), 87 states have call successors, (98) [2024-11-09 07:11:58,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 421 transitions. [2024-11-09 07:11:58,858 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 421 transitions. Word has length 132 [2024-11-09 07:11:58,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:11:58,859 INFO L471 AbstractCegarLoop]: Abstraction has 322 states and 421 transitions. [2024-11-09 07:11:58,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-09 07:11:58,859 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 421 transitions. [2024-11-09 07:11:58,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-09 07:11:58,861 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:11:58,862 INFO L215 NwaCegarLoop]: trace histogram [10, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:11:58,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 07:11:58,862 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:11:58,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:11:58,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1795898610, now seen corresponding path program 1 times [2024-11-09 07:11:58,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:11:58,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363240683] [2024-11-09 07:11:58,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:11:58,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:12:04,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:12:07,760 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-09 07:12:07,760 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:12:07,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363240683] [2024-11-09 07:12:07,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363240683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:12:07,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:12:07,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 07:12:07,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231683175] [2024-11-09 07:12:07,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:12:07,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 07:12:07,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:12:07,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 07:12:07,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-09 07:12:07,763 INFO L87 Difference]: Start difference. First operand 322 states and 421 transitions. Second operand has 12 states, 12 states have (on average 5.166666666666667) internal successors, (62), 9 states have internal predecessors, (62), 6 states have call successors, (32), 5 states have call predecessors, (32), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-09 07:12:09,830 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-09 07:12:12,100 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-09 07:12:14,333 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-09 07:12:16,596 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-09 07:12:18,820 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-09 07:12:21,045 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-09 07:12:23,266 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-09 07:12:25,494 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-09 07:12:27,713 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-09 07:12:29,929 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-09 07:12:32,159 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-09 07:12:42,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:12:42,150 INFO L93 Difference]: Finished difference Result 636 states and 850 transitions. [2024-11-09 07:12:42,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 07:12:42,151 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.166666666666667) internal successors, (62), 9 states have internal predecessors, (62), 6 states have call successors, (32), 5 states have call predecessors, (32), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 142 [2024-11-09 07:12:42,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:12:42,154 INFO L225 Difference]: With dead ends: 636 [2024-11-09 07:12:42,154 INFO L226 Difference]: Without dead ends: 396 [2024-11-09 07:12:42,156 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2024-11-09 07:12:42,157 INFO L432 NwaCegarLoop]: 347 mSDtfsCounter, 75 mSDsluCounter, 3435 mSDsCounter, 0 mSdLazyCounter, 659 mSolverCounterSat, 13 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 3782 SdHoareTripleChecker+Invalid, 683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 659 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.7s IncrementalHoareTripleChecker+Time [2024-11-09 07:12:42,157 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 3782 Invalid, 683 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 659 Invalid, 11 Unknown, 0 Unchecked, 33.7s Time] [2024-11-09 07:12:42,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2024-11-09 07:12:42,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 362. [2024-11-09 07:12:42,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 221 states have (on average 1.2217194570135748) internal successors, (270), 225 states have internal predecessors, (270), 96 states have call successors, (96), 39 states have call predecessors, (96), 44 states have return successors, (110), 97 states have call predecessors, (110), 95 states have call successors, (110) [2024-11-09 07:12:42,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 476 transitions. [2024-11-09 07:12:42,189 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 476 transitions. Word has length 142 [2024-11-09 07:12:42,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:12:42,190 INFO L471 AbstractCegarLoop]: Abstraction has 362 states and 476 transitions. [2024-11-09 07:12:42,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.166666666666667) internal successors, (62), 9 states have internal predecessors, (62), 6 states have call successors, (32), 5 states have call predecessors, (32), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-09 07:12:42,190 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 476 transitions. [2024-11-09 07:12:42,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-09 07:12:42,192 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:12:42,192 INFO L215 NwaCegarLoop]: trace histogram [9, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:12:42,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 07:12:42,193 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:12:42,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:12:42,193 INFO L85 PathProgramCache]: Analyzing trace with hash 821265457, now seen corresponding path program 1 times [2024-11-09 07:12:42,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:12:42,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929181360] [2024-11-09 07:12:42,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:12:42,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:12:47,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:12:48,455 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-09 07:12:48,455 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:12:48,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929181360] [2024-11-09 07:12:48,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929181360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:12:48,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:12:48,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:12:48,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589884237] [2024-11-09 07:12:48,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:12:48,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:12:48,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:12:48,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:12:48,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:12:48,458 INFO L87 Difference]: Start difference. First operand 362 states and 476 transitions. Second operand has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-09 07:12:50,522 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-09 07:12:52,789 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-09 07:12:55,053 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-09 07:12:57,324 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-09 07:13:00,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:13:00,881 INFO L93 Difference]: Finished difference Result 412 states and 539 transitions. [2024-11-09 07:13:00,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:13:00,881 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 1 states have call successors, (28) Word has length 137 [2024-11-09 07:13:00,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:13:00,884 INFO L225 Difference]: With dead ends: 412 [2024-11-09 07:13:00,884 INFO L226 Difference]: Without dead ends: 366 [2024-11-09 07:13:00,885 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-09 07:13:00,886 INFO L432 NwaCegarLoop]: 331 mSDtfsCounter, 0 mSDsluCounter, 988 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1319 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2024-11-09 07:13:00,886 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1319 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 196 Invalid, 4 Unknown, 0 Unchecked, 12.4s Time] [2024-11-09 07:13:00,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2024-11-09 07:13:00,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 366. [2024-11-09 07:13:00,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 224 states have (on average 1.21875) internal successors, (273), 228 states have internal predecessors, (273), 96 states have call successors, (96), 39 states have call predecessors, (96), 45 states have return successors, (112), 98 states have call predecessors, (112), 95 states have call successors, (112) [2024-11-09 07:13:00,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 481 transitions. [2024-11-09 07:13:00,925 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 481 transitions. Word has length 137 [2024-11-09 07:13:00,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:13:00,926 INFO L471 AbstractCegarLoop]: Abstraction has 366 states and 481 transitions. [2024-11-09 07:13:00,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-09 07:13:00,927 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 481 transitions. [2024-11-09 07:13:00,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-09 07:13:00,929 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:13:00,930 INFO L215 NwaCegarLoop]: trace histogram [9, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:13:00,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 07:13:00,930 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:13:00,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:13:00,931 INFO L85 PathProgramCache]: Analyzing trace with hash 1988204395, now seen corresponding path program 1 times [2024-11-09 07:13:00,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:13:00,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907622783] [2024-11-09 07:13:00,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:13:00,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:13:06,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:13:06,990 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-09 07:13:06,991 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:13:06,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907622783] [2024-11-09 07:13:06,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907622783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:13:06,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:13:06,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:13:06,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109178661] [2024-11-09 07:13:06,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:13:06,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:13:06,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:13:06,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:13:06,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:13:06,993 INFO L87 Difference]: Start difference. First operand 366 states and 481 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-09 07:13:09,063 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-09 07:13:11,329 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-09 07:13:13,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:13:13,747 INFO L93 Difference]: Finished difference Result 557 states and 731 transitions. [2024-11-09 07:13:13,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:13:13,748 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) Word has length 134 [2024-11-09 07:13:13,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:13:13,750 INFO L225 Difference]: With dead ends: 557 [2024-11-09 07:13:13,751 INFO L226 Difference]: Without dead ends: 368 [2024-11-09 07:13:13,751 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:13:13,752 INFO L432 NwaCegarLoop]: 333 mSDtfsCounter, 0 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-11-09 07:13:13,752 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 660 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 97 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2024-11-09 07:13:13,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2024-11-09 07:13:13,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 368. [2024-11-09 07:13:13,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 226 states have (on average 1.2168141592920354) internal successors, (275), 230 states have internal predecessors, (275), 96 states have call successors, (96), 39 states have call predecessors, (96), 45 states have return successors, (112), 98 states have call predecessors, (112), 95 states have call successors, (112) [2024-11-09 07:13:13,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 483 transitions. [2024-11-09 07:13:13,785 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 483 transitions. Word has length 134 [2024-11-09 07:13:13,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:13:13,786 INFO L471 AbstractCegarLoop]: Abstraction has 368 states and 483 transitions. [2024-11-09 07:13:13,786 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-09 07:13:13,787 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 483 transitions. [2024-11-09 07:13:13,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-09 07:13:13,789 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:13:13,789 INFO L215 NwaCegarLoop]: trace histogram [9, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:13:13,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 07:13:13,790 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:13:13,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:13:13,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1629642589, now seen corresponding path program 1 times [2024-11-09 07:13:13,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:13:13,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225865866] [2024-11-09 07:13:13,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:13:13,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:13:25,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:13:26,812 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-09 07:13:26,812 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:13:26,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225865866] [2024-11-09 07:13:26,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225865866] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:13:26,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [542750718] [2024-11-09 07:13:26,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:13:26,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:13:26,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:13:26,816 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:13:26,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1bd27d0-40c0-42ac-8c0d-36c3ad48717d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 07:13:36,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:13:36,516 INFO L255 TraceCheckSpWp]: Trace formula consists of 4701 conjuncts, 236 conjuncts are in the unsatisfiable core [2024-11-09 07:13:36,537 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:13:36,581 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-09 07:13:39,596 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-09 07:13:39,596 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-09 07:13:39,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-11-09 07:13:40,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 3 [2024-11-09 07:13:42,860 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-09 07:13:42,860 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-09 07:13:43,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-11-09 07:13:44,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 07:13:44,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-09 07:13:45,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 07:13:45,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-09 07:13:45,339 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 07:14:10,690 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-11-09 07:14:10,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 95 treesize of output 111 [2024-11-09 07:14:10,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 07:14:10,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 07:14:11,236 INFO L349 Elim1Store]: treesize reduction 64, result has 29.7 percent of original size [2024-11-09 07:14:11,237 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 72 treesize of output 92 [2024-11-09 07:14:16,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 07:14:16,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 07:14:18,024 INFO L349 Elim1Store]: treesize reduction 484, result has 6.4 percent of original size [2024-11-09 07:14:18,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 9 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 13 new quantified variables, introduced 19 case distinctions, treesize of input 22167 treesize of output 15702 [2024-11-09 07:14:19,299 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8077 treesize of output 7467 [2024-11-09 07:14:19,368 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7705 treesize of output 6161 [2024-11-09 07:14:19,410 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 07:14:19,411 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 07:14:19,414 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 07:14:19,416 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 07:14:19,425 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 07:14:19,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7070 treesize of output 6160 [2024-11-09 07:14:19,561 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6171 treesize of output 5371 [2024-11-09 07:14:19,622 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 07:14:19,629 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 07:14:19,639 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 07:14:19,648 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 07:14:19,664 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 07:14:19,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8112 treesize of output 7498 [2024-11-09 07:14:19,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7511 treesize of output 6479 [2024-11-09 07:14:19,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 07:14:19,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 07:14:19,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 07:14:20,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 07:14:20,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 07:14:20,058 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 07:14:20,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 6 new quantified variables, introduced 1 case distinctions, treesize of input 1564 treesize of output 1324 [2024-11-09 07:14:20,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 07:14:20,601 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 07:14:20,602 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 07:14:20,749 INFO L224 Elim1Store]: Index analysis took 520 ms [2024-11-09 07:14:21,728 INFO L349 Elim1Store]: treesize reduction 486, result has 11.0 percent of original size [2024-11-09 07:14:21,728 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 6 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 7 case distinctions, treesize of input 981 treesize of output 1523 [2024-11-09 07:14:22,287 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 07:14:22,331 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 07:14:22,371 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 07:14:22,497 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 07:14:22,541 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 07:14:22,586 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 07:14:22,713 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 07:14:22,823 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 07:14:22,876 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 07:14:23,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 07:14:23,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 07:14:23,182 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 07:14:23,251 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 07:14:23,252 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 259 treesize of output 319 [2024-11-09 07:14:23,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 07:14:23,679 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 25 [2024-11-09 07:14:24,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 07:14:24,712 INFO L224 Elim1Store]: Index analysis took 205 ms [2024-11-09 07:15:02,617 WARN L286 SmtUtils]: Spent 37.72s on a formula simplification. DAG size of input: 625 DAG size of output: 72 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-09 07:15:02,618 INFO L349 Elim1Store]: treesize reduction 4874, result has 4.4 percent of original size [2024-11-09 07:15:02,620 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 16 stores, 6 select indices, 6 select index equivalence classes, 2 disjoint index pairs (out of 15 index pairs), introduced 21 new quantified variables, introduced 110 case distinctions, treesize of input 3895 treesize of output 8678 [2024-11-09 07:15:04,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 07:15:04,863 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 07:15:04,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 07:15:06,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 07:15:07,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 07:15:07,326 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 07:15:07,326 INFO L224 Elim1Store]: Index analysis took 1843 ms [2024-11-09 07:15:13,320 WARN L286 SmtUtils]: Spent 5.99s on a formula simplification. DAG size of input: 40 DAG size of output: 32 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-09 07:15:13,321 INFO L349 Elim1Store]: treesize reduction 80, result has 52.9 percent of original size [2024-11-09 07:15:13,321 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 149 treesize of output 226 [2024-11-09 07:15:31,911 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 07:15:36,808 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 07:15:39,190 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 07:15:41,130 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 07:15:41,235 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 07:15:41,411 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 07:15:48,381 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 07:15:48,857 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 07:15:49,593 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 07:17:34,071 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 07:17:34,072 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 07:17:34,072 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 07:17:34,090 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 07:18:03,507 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 07:18:03,510 INFO L224 Elim1Store]: Index analysis took 128 ms