./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_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_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/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_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/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_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/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 658cf0e5cfa8ff565239cc21b84be4a008587cc5aba3b9c9a0b23efea938ab87 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:05:52,949 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:05:53,050 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 06:05:53,057 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:05:53,059 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:05:53,098 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:05:53,100 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:05:53,101 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:05:53,102 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:05:53,102 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:05:53,103 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:05:53,103 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:05:53,104 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:05:53,104 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:05:53,105 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:05:53,105 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:05:53,106 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:05:53,106 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:05:53,107 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:05:53,107 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:05:53,108 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:05:53,109 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:05:53,109 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:05:53,113 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:05:53,114 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:05:53,114 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:05:53,114 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:05:53,115 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:05:53,115 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:05:53,116 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:05:53,116 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:05:53,116 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:05:53,117 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:05:53,117 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:05:53,117 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:05:53,118 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:05:53,118 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:05:53,118 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:05:53,119 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:05:53,119 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:05:53,119 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:05:53,121 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:05:53,122 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:05:53,123 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:05:53,123 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_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/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_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/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 -> 658cf0e5cfa8ff565239cc21b84be4a008587cc5aba3b9c9a0b23efea938ab87 [2024-11-09 06:05:53,418 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:05:53,447 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:05:53,450 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:05:53,451 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:05:53,452 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:05:53,453 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i Unable to find full path for "g++" [2024-11-09 06:05:55,487 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:05:56,071 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:05:56,074 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i [2024-11-09 06:05:56,125 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/bin/utaipan-verify-YMUCfTKeje/data/06c082d42/901d9d6795a54ab19ed17364e0351ea3/FLAGdc8939519 [2024-11-09 06:05:56,147 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/bin/utaipan-verify-YMUCfTKeje/data/06c082d42/901d9d6795a54ab19ed17364e0351ea3 [2024-11-09 06:05:56,150 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:05:56,154 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:05:56,156 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:05:56,157 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:05:56,164 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:05:56,165 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:05:56" (1/1) ... [2024-11-09 06:05:56,166 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c110254 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:56, skipping insertion in model container [2024-11-09 06:05:56,166 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:05:56" (1/1) ... [2024-11-09 06:05:56,343 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:05:56,700 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_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i[4501,4514] [2024-11-09 06:05:56,710 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_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i[4561,4574] [2024-11-09 06:05:57,993 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:57,997 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:58,002 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:58,003 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:58,005 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:58,028 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:58,029 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:58,032 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:58,033 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:58,035 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:58,037 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:58,038 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:58,038 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,369 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,372 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,406 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,407 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,415 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,416 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,432 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,433 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,433 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,434 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,434 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,435 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,435 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,474 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_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i[227778,227791] [2024-11-09 06:05:59,475 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:05:59,513 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:05:59,534 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_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i[4501,4514] [2024-11-09 06:05:59,535 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_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i[4561,4574] [2024-11-09 06:05:59,589 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,589 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,590 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,590 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,591 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,603 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,606 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,607 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,607 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,613 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,613 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,614 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,614 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2024-11-09 06:05:59,918 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,918 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,930 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,930 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,934 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,934 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,950 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,952 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,953 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,954 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,955 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,955 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,956 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:05:59,987 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_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i[227778,227791] [2024-11-09 06:05:59,988 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:06:00,311 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:06:00,312 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:00 WrapperNode [2024-11-09 06:06:00,313 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:06:00,315 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:06:00,315 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:06:00,315 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:06:00,324 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:00" (1/1) ... [2024-11-09 06:06:00,450 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:00" (1/1) ... [2024-11-09 06:06:00,534 INFO L138 Inliner]: procedures = 763, calls = 2426, calls flagged for inlining = 67, calls inlined = 13, statements flattened = 854 [2024-11-09 06:06:00,535 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:06:00,535 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:06:00,536 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:06:00,536 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:06:00,549 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:00" (1/1) ... [2024-11-09 06:06:00,549 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:00" (1/1) ... [2024-11-09 06:06:00,564 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:00" (1/1) ... [2024-11-09 06:06:00,564 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:00" (1/1) ... [2024-11-09 06:06:00,603 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:00" (1/1) ... [2024-11-09 06:06:00,608 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:00" (1/1) ... [2024-11-09 06:06:00,637 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:00" (1/1) ... [2024-11-09 06:06:00,641 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:00" (1/1) ... [2024-11-09 06:06:00,663 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:06:00,664 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:06:00,664 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:06:00,664 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:06:00,666 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:00" (1/1) ... [2024-11-09 06:06:00,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:06:00,693 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:06:00,709 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:06:00,718 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:06:00,751 INFO L130 BoogieDeclarations]: Found specification of procedure s_update_template_size [2024-11-09 06:06:00,751 INFO L138 BoogieDeclarations]: Found implementation of procedure s_update_template_size [2024-11-09 06:06:00,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2024-11-09 06:06:00,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 06:06:00,753 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-09 06:06:00,753 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-09 06:06:00,754 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-11-09 06:06:00,754 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-11-09 06:06:00,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 06:06:00,755 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_calloc [2024-11-09 06:06:00,755 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_calloc [2024-11-09 06:06:00,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 06:06:00,755 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-09 06:06:00,755 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-09 06:06:00,755 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-09 06:06:00,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-09 06:06:00,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2024-11-09 06:06:00,756 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-09 06:06:00,756 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-09 06:06:00,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 06:06:00,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:06:00,756 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-09 06:06:00,756 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-09 06:06:00,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 06:06:00,756 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:06:00,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:06:00,757 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-09 06:06:00,757 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-09 06:06:00,757 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-09 06:06:00,757 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-09 06:06:00,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 06:06:00,757 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 06:06:00,757 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 06:06:00,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 06:06:00,759 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-09 06:06:00,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-09 06:06:00,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 06:06:00,759 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-09 06:06:00,760 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-09 06:06:00,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 06:06:00,761 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-09 06:06:00,761 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-09 06:06:00,761 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-09 06:06:00,761 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-09 06:06:00,761 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-09 06:06:00,761 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-09 06:06:00,762 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-09 06:06:00,762 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-09 06:06:00,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 06:06:00,763 INFO L130 BoogieDeclarations]: Found specification of procedure s_alloc_state [2024-11-09 06:06:00,763 INFO L138 BoogieDeclarations]: Found implementation of procedure s_alloc_state [2024-11-09 06:06:00,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:06:00,763 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-09 06:06:00,763 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-09 06:06:01,187 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:06:01,190 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:06:05,412 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume !true; [2024-11-09 06:06:05,524 INFO L? ?]: Removed 194 outVars from TransFormulas that were not future-live. [2024-11-09 06:06:05,524 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:06:06,105 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:06:06,105 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-09 06:06:06,106 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:06:06 BoogieIcfgContainer [2024-11-09 06:06:06,106 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:06:06,108 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:06:06,108 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:06:06,111 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:06:06,112 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:05:56" (1/3) ... [2024-11-09 06:06:06,112 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d5c6300 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:06:06, skipping insertion in model container [2024-11-09 06:06:06,112 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:00" (2/3) ... [2024-11-09 06:06:06,113 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d5c6300 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:06:06, skipping insertion in model container [2024-11-09 06:06:06,113 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:06:06" (3/3) ... [2024-11-09 06:06:06,114 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_init_bounded_harness.i [2024-11-09 06:06:06,132 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:06:06,132 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:06:06,205 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:06:06,212 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;@7bdb09a2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:06:06,212 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:06:06,216 INFO L276 IsEmpty]: Start isEmpty. Operand has 141 states, 82 states have (on average 1.2073170731707317) internal successors, (99), 82 states have internal predecessors, (99), 39 states have call successors, (39), 19 states have call predecessors, (39), 19 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-09 06:06:06,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 06:06:06,225 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:06,226 INFO L215 NwaCegarLoop]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:06:06,226 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:06,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:06,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1228395209, now seen corresponding path program 1 times [2024-11-09 06:06:06,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:06,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153445386] [2024-11-09 06:06:06,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:06,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:13,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:14,865 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-09 06:06:14,866 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:14,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153445386] [2024-11-09 06:06:14,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153445386] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:14,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:14,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:06:14,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201503144] [2024-11-09 06:06:14,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:14,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:06:14,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:14,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:06:14,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:06:14,920 INFO L87 Difference]: Start difference. First operand has 141 states, 82 states have (on average 1.2073170731707317) internal successors, (99), 82 states have internal predecessors, (99), 39 states have call successors, (39), 19 states have call predecessors, (39), 19 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 06:06:17,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:19,291 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 06:06:21,552 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 06:06:22,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:22,966 INFO L93 Difference]: Finished difference Result 183 states and 228 transitions. [2024-11-09 06:06:22,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:06:22,969 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 52 [2024-11-09 06:06:22,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:22,979 INFO L225 Difference]: With dead ends: 183 [2024-11-09 06:06:22,980 INFO L226 Difference]: Without dead ends: 137 [2024-11-09 06:06:22,983 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:06:22,987 INFO L432 NwaCegarLoop]: 149 mSDtfsCounter, 0 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 442 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:22,988 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 442 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 3 Unknown, 0 Unchecked, 8.0s Time] [2024-11-09 06:06:23,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2024-11-09 06:06:23,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2024-11-09 06:06:23,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 78 states have (on average 1.1538461538461537) internal successors, (90), 79 states have internal predecessors, (90), 39 states have call successors, (39), 19 states have call predecessors, (39), 19 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-09 06:06:23,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 167 transitions. [2024-11-09 06:06:23,068 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 167 transitions. Word has length 52 [2024-11-09 06:06:23,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:23,070 INFO L471 AbstractCegarLoop]: Abstraction has 137 states and 167 transitions. [2024-11-09 06:06:23,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 06:06:23,071 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 167 transitions. [2024-11-09 06:06:23,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-09 06:06:23,075 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:23,075 INFO L215 NwaCegarLoop]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:06:23,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:06:23,076 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:23,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:23,077 INFO L85 PathProgramCache]: Analyzing trace with hash -260898548, now seen corresponding path program 1 times [2024-11-09 06:06:23,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:23,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120375317] [2024-11-09 06:06:23,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:23,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:29,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:30,819 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-09 06:06:30,820 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:30,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120375317] [2024-11-09 06:06:30,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120375317] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:30,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:30,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:06:30,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062404565] [2024-11-09 06:06:30,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:30,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:06:30,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:30,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:06:30,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:06:30,827 INFO L87 Difference]: Start difference. First operand 137 states and 167 transitions. Second operand has 5 states, 4 states have (on average 8.75) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 06:06:32,931 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 06:06:35,203 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 06:06:37,438 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 06:06:39,706 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 06:06:41,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:41,706 INFO L93 Difference]: Finished difference Result 232 states and 280 transitions. [2024-11-09 06:06:41,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:06:41,707 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 8.75) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 72 [2024-11-09 06:06:41,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:41,712 INFO L225 Difference]: With dead ends: 232 [2024-11-09 06:06:41,712 INFO L226 Difference]: Without dead ends: 141 [2024-11-09 06:06:41,714 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:06:41,715 INFO L432 NwaCegarLoop]: 143 mSDtfsCounter, 0 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 568 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:41,716 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 568 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 95 Invalid, 4 Unknown, 0 Unchecked, 10.8s Time] [2024-11-09 06:06:41,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2024-11-09 06:06:41,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2024-11-09 06:06:41,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 81 states have (on average 1.1481481481481481) internal successors, (93), 82 states have internal predecessors, (93), 39 states have call successors, (39), 19 states have call predecessors, (39), 20 states have return successors, (41), 39 states have call predecessors, (41), 38 states have call successors, (41) [2024-11-09 06:06:41,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 173 transitions. [2024-11-09 06:06:41,739 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 173 transitions. Word has length 72 [2024-11-09 06:06:41,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:41,740 INFO L471 AbstractCegarLoop]: Abstraction has 141 states and 173 transitions. [2024-11-09 06:06:41,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 8.75) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 06:06:41,740 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 173 transitions. [2024-11-09 06:06:41,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 06:06:41,743 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:41,743 INFO L215 NwaCegarLoop]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:06:41,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:06:41,746 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:41,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:41,747 INFO L85 PathProgramCache]: Analyzing trace with hash -502269830, now seen corresponding path program 1 times [2024-11-09 06:06:41,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:41,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092829752] [2024-11-09 06:06:41,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:41,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:47,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:51,070 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-09 06:06:51,071 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:51,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092829752] [2024-11-09 06:06:51,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092829752] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:51,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:51,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:06:51,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764989157] [2024-11-09 06:06:51,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:51,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:06:51,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:51,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:06:51,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:06:51,074 INFO L87 Difference]: Start difference. First operand 141 states and 173 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 06:06:53,163 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 06:06:55,392 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 06:06:57,617 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 06:06:59,841 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 06:07:01,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:07:01,904 INFO L93 Difference]: Finished difference Result 183 states and 219 transitions. [2024-11-09 06:07:01,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:07:01,905 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 76 [2024-11-09 06:07:01,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:07:01,908 INFO L225 Difference]: With dead ends: 183 [2024-11-09 06:07:01,908 INFO L226 Difference]: Without dead ends: 141 [2024-11-09 06:07:01,909 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:07:01,910 INFO L432 NwaCegarLoop]: 144 mSDtfsCounter, 0 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 570 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:07:01,910 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 570 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 93 Invalid, 4 Unknown, 0 Unchecked, 10.8s Time] [2024-11-09 06:07:01,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2024-11-09 06:07:01,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2024-11-09 06:07:01,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 81 states have (on average 1.1358024691358024) internal successors, (92), 82 states have internal predecessors, (92), 39 states have call successors, (39), 19 states have call predecessors, (39), 20 states have return successors, (41), 39 states have call predecessors, (41), 38 states have call successors, (41) [2024-11-09 06:07:01,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 172 transitions. [2024-11-09 06:07:01,927 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 172 transitions. Word has length 76 [2024-11-09 06:07:01,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:07:01,928 INFO L471 AbstractCegarLoop]: Abstraction has 141 states and 172 transitions. [2024-11-09 06:07:01,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 06:07:01,928 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 172 transitions. [2024-11-09 06:07:01,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-09 06:07:01,932 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:07:01,932 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] [2024-11-09 06:07:01,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:07:01,933 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:07:01,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:07:01,934 INFO L85 PathProgramCache]: Analyzing trace with hash -430335015, now seen corresponding path program 1 times [2024-11-09 06:07:01,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:07:01,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603672587] [2024-11-09 06:07:01,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:07:01,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:07:07,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:07:08,139 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-09 06:07:08,140 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:07:08,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603672587] [2024-11-09 06:07:08,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603672587] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:07:08,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:07:08,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:07:08,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528921225] [2024-11-09 06:07:08,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:07:08,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:07:08,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:07:08,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:07:08,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:07:08,146 INFO L87 Difference]: Start difference. First operand 141 states and 172 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 06:07:10,234 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 06:07:12,550 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 06:07:14,837 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 06:07:16,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:07:16,145 INFO L93 Difference]: Finished difference Result 234 states and 280 transitions. [2024-11-09 06:07:16,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:07:16,146 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 102 [2024-11-09 06:07:16,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:07:16,148 INFO L225 Difference]: With dead ends: 234 [2024-11-09 06:07:16,149 INFO L226 Difference]: Without dead ends: 141 [2024-11-09 06:07:16,150 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:07:16,151 INFO L432 NwaCegarLoop]: 146 mSDtfsCounter, 0 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 433 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2024-11-09 06:07:16,151 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 433 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 67 Invalid, 3 Unknown, 0 Unchecked, 8.0s Time] [2024-11-09 06:07:16,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2024-11-09 06:07:16,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 137. [2024-11-09 06:07:16,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 78 states have (on average 1.1282051282051282) internal successors, (88), 79 states have internal predecessors, (88), 39 states have call successors, (39), 19 states have call predecessors, (39), 19 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-09 06:07:16,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 165 transitions. [2024-11-09 06:07:16,166 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 165 transitions. Word has length 102 [2024-11-09 06:07:16,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:07:16,166 INFO L471 AbstractCegarLoop]: Abstraction has 137 states and 165 transitions. [2024-11-09 06:07:16,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 06:07:16,167 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 165 transitions. [2024-11-09 06:07:16,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-09 06:07:16,172 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:07:16,173 INFO L215 NwaCegarLoop]: trace histogram [9, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:07:16,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 06:07:16,173 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:07:16,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:07:16,174 INFO L85 PathProgramCache]: Analyzing trace with hash 687484689, now seen corresponding path program 1 times [2024-11-09 06:07:16,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:07:16,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181727147] [2024-11-09 06:07:16,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:07:16,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:07:21,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:07:22,696 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-09 06:07:22,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:07:22,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181727147] [2024-11-09 06:07:22,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181727147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:07:22,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:07:22,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:07:22,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475025933] [2024-11-09 06:07:22,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:07:22,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:07:22,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:07:22,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:07:22,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:07:22,699 INFO L87 Difference]: Start difference. First operand 137 states and 165 transitions. Second operand has 5 states, 4 states have (on average 12.25) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-09 06:07:24,793 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 06:07:27,007 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 06:07:29,288 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 06:07:31,558 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 06:07:33,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:07:33,569 INFO L93 Difference]: Finished difference Result 184 states and 219 transitions. [2024-11-09 06:07:33,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:07:33,570 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.25) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 107 [2024-11-09 06:07:33,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:07:33,572 INFO L225 Difference]: With dead ends: 184 [2024-11-09 06:07:33,572 INFO L226 Difference]: Without dead ends: 141 [2024-11-09 06:07:33,573 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:07:33,574 INFO L432 NwaCegarLoop]: 141 mSDtfsCounter, 0 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 559 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:07:33,575 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 559 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 4 Unknown, 0 Unchecked, 10.8s Time] [2024-11-09 06:07:33,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2024-11-09 06:07:33,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2024-11-09 06:07:33,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 81 states have (on average 1.123456790123457) internal successors, (91), 82 states have internal predecessors, (91), 39 states have call successors, (39), 19 states have call predecessors, (39), 20 states have return successors, (41), 39 states have call predecessors, (41), 38 states have call successors, (41) [2024-11-09 06:07:33,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 171 transitions. [2024-11-09 06:07:33,590 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 171 transitions. Word has length 107 [2024-11-09 06:07:33,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:07:33,591 INFO L471 AbstractCegarLoop]: Abstraction has 141 states and 171 transitions. [2024-11-09 06:07:33,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.25) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-09 06:07:33,591 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 171 transitions. [2024-11-09 06:07:33,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-09 06:07:33,594 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:07:33,595 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] [2024-11-09 06:07:33,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:07:33,595 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:07:33,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:07:33,596 INFO L85 PathProgramCache]: Analyzing trace with hash -1694999709, now seen corresponding path program 1 times [2024-11-09 06:07:33,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:07:33,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901767534] [2024-11-09 06:07:33,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:07:33,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:07:38,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:07:42,311 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-09 06:07:42,311 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:07:42,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901767534] [2024-11-09 06:07:42,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901767534] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:07:42,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:07:42,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 06:07:42,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012966703] [2024-11-09 06:07:42,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:07:42,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 06:07:42,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:07:42,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 06:07:42,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:07:42,315 INFO L87 Difference]: Start difference. First operand 141 states and 171 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 06:07:44,388 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 06:07:46,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:07:48,828 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 06:07:51,045 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 06:07:53,271 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 06:07:55,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:07:55,816 INFO L93 Difference]: Finished difference Result 184 states and 218 transitions. [2024-11-09 06:07:55,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 06:07:55,817 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) Word has length 111 [2024-11-09 06:07:55,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:07:55,819 INFO L225 Difference]: With dead ends: 184 [2024-11-09 06:07:55,819 INFO L226 Difference]: Without dead ends: 141 [2024-11-09 06:07:55,820 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:07:55,821 INFO L432 NwaCegarLoop]: 145 mSDtfsCounter, 0 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 713 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:07:55,822 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 713 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 122 Invalid, 5 Unknown, 0 Unchecked, 13.5s Time] [2024-11-09 06:07:55,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2024-11-09 06:07:55,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 137. [2024-11-09 06:07:55,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 78 states have (on average 1.1153846153846154) internal successors, (87), 79 states have internal predecessors, (87), 39 states have call successors, (39), 19 states have call predecessors, (39), 19 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-09 06:07:55,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 164 transitions. [2024-11-09 06:07:55,835 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 164 transitions. Word has length 111 [2024-11-09 06:07:55,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:07:55,836 INFO L471 AbstractCegarLoop]: Abstraction has 137 states and 164 transitions. [2024-11-09 06:07:55,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 06:07:55,837 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 164 transitions. [2024-11-09 06:07:55,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-09 06:07:55,839 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:07:55,839 INFO L215 NwaCegarLoop]: trace histogram [9, 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] [2024-11-09 06:07:55,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 06:07:55,840 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:07:55,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:07:55,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1531851837, now seen corresponding path program 1 times [2024-11-09 06:07:55,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:07:55,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237804447] [2024-11-09 06:07:55,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:07:55,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:08:01,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:08:03,183 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-09 06:08:03,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:08:03,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237804447] [2024-11-09 06:08:03,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237804447] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:08:03,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:08:03,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 06:08:03,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216104664] [2024-11-09 06:08:03,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:08:03,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 06:08:03,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:08:03,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 06:08:03,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:08:03,187 INFO L87 Difference]: Start difference. First operand 137 states and 164 transitions. Second operand has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 06:08:05,280 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 06:08:07,521 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 06:08:09,743 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 06:08:11,946 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 06:08:14,165 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 06:08:16,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:08:16,532 INFO L93 Difference]: Finished difference Result 186 states and 218 transitions. [2024-11-09 06:08:16,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 06:08:16,533 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 118 [2024-11-09 06:08:16,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:08:16,535 INFO L225 Difference]: With dead ends: 186 [2024-11-09 06:08:16,535 INFO L226 Difference]: Without dead ends: 142 [2024-11-09 06:08:16,538 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:08:16,539 INFO L432 NwaCegarLoop]: 139 mSDtfsCounter, 2 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 689 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:08:16,540 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 689 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 122 Invalid, 5 Unknown, 0 Unchecked, 13.3s Time] [2024-11-09 06:08:16,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2024-11-09 06:08:16,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 141. [2024-11-09 06:08:16,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 81 states have (on average 1.1111111111111112) internal successors, (90), 82 states have internal predecessors, (90), 39 states have call successors, (39), 19 states have call predecessors, (39), 20 states have return successors, (39), 39 states have call predecessors, (39), 38 states have call successors, (39) [2024-11-09 06:08:16,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 168 transitions. [2024-11-09 06:08:16,562 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 168 transitions. Word has length 118 [2024-11-09 06:08:16,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:08:16,562 INFO L471 AbstractCegarLoop]: Abstraction has 141 states and 168 transitions. [2024-11-09 06:08:16,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 06:08:16,563 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 168 transitions. [2024-11-09 06:08:16,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-09 06:08:16,572 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:08:16,572 INFO L215 NwaCegarLoop]: trace histogram [9, 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 06:08:16,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 06:08:16,573 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:08:16,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:08:16,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1418470726, now seen corresponding path program 1 times [2024-11-09 06:08:16,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:08:16,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667552690] [2024-11-09 06:08:16,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:08:16,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:08:21,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:08:26,364 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-09 06:08:26,364 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:08:26,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667552690] [2024-11-09 06:08:26,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667552690] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:08:26,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:08:26,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-09 06:08:26,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967400275] [2024-11-09 06:08:26,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:08:26,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 06:08:26,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:08:26,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 06:08:26,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-09 06:08:26,367 INFO L87 Difference]: Start difference. First operand 141 states and 168 transitions. Second operand has 10 states, 9 states have (on average 6.222222222222222) internal successors, (56), 8 states have internal predecessors, (56), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 5 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-09 06:08:28,437 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 06:08:30,695 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 06:08:32,916 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 06:08:35,130 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 06:08:37,370 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 06:08:39,600 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 06:08:41,821 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 06:08:44,042 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 06:08:46,275 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 06:08:50,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:08:50,639 INFO L93 Difference]: Finished difference Result 185 states and 216 transitions. [2024-11-09 06:08:50,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 06:08:50,640 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.222222222222222) internal successors, (56), 8 states have internal predecessors, (56), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 5 states have call predecessors, (25), 3 states have call successors, (25) Word has length 122 [2024-11-09 06:08:50,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:08:50,641 INFO L225 Difference]: With dead ends: 185 [2024-11-09 06:08:50,642 INFO L226 Difference]: Without dead ends: 135 [2024-11-09 06:08:50,642 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-09 06:08:50,643 INFO L432 NwaCegarLoop]: 138 mSDtfsCounter, 0 mSDsluCounter, 1092 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1230 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:08:50,644 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1230 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 233 Invalid, 9 Unknown, 0 Unchecked, 24.2s Time] [2024-11-09 06:08:50,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2024-11-09 06:08:50,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2024-11-09 06:08:50,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 77 states have (on average 1.0909090909090908) internal successors, (84), 78 states have internal predecessors, (84), 38 states have call successors, (38), 19 states have call predecessors, (38), 19 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2024-11-09 06:08:50,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 159 transitions. [2024-11-09 06:08:50,656 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 159 transitions. Word has length 122 [2024-11-09 06:08:50,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:08:50,657 INFO L471 AbstractCegarLoop]: Abstraction has 135 states and 159 transitions. [2024-11-09 06:08:50,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.222222222222222) internal successors, (56), 8 states have internal predecessors, (56), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 5 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-09 06:08:50,658 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 159 transitions. [2024-11-09 06:08:50,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-09 06:08:50,660 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:08:50,660 INFO L215 NwaCegarLoop]: trace histogram [11, 3, 3, 3, 3, 3, 3, 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 06:08:50,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 06:08:50,661 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:08:50,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:08:50,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1955560799, now seen corresponding path program 1 times [2024-11-09 06:08:50,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:08:50,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916607940] [2024-11-09 06:08:50,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:08:50,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:08:57,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:09:04,552 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2024-11-09 06:09:04,552 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:09:04,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916607940] [2024-11-09 06:09:04,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916607940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:09:04,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:09:04,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-09 06:09:04,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682417330] [2024-11-09 06:09:04,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:09:04,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-09 06:09:04,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:09:04,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-09 06:09:04,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2024-11-09 06:09:04,555 INFO L87 Difference]: Start difference. First operand 135 states and 159 transitions. Second operand has 14 states, 13 states have (on average 4.384615384615385) internal successors, (57), 12 states have internal predecessors, (57), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 5 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-09 06:09:06,632 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 06:09:08,921 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 06:09:11,182 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 06:09:13,475 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 06:09:15,753 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 06:09:18,041 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 06:09:20,322 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 06:09:22,550 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 06:09:24,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:09:27,131 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 06:09:29,347 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 06:09:31,586 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 06:09:33,857 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 06:09:39,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:09:39,643 INFO L93 Difference]: Finished difference Result 174 states and 202 transitions. [2024-11-09 06:09:39,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 06:09:39,643 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 4.384615384615385) internal successors, (57), 12 states have internal predecessors, (57), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 5 states have call predecessors, (27), 3 states have call successors, (27) Word has length 135 [2024-11-09 06:09:39,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:09:39,646 INFO L225 Difference]: With dead ends: 174 [2024-11-09 06:09:39,646 INFO L226 Difference]: Without dead ends: 137 [2024-11-09 06:09:39,647 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2024-11-09 06:09:39,648 INFO L432 NwaCegarLoop]: 130 mSDtfsCounter, 3 mSDsluCounter, 1143 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 2 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:09:39,648 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1273 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 306 Invalid, 13 Unknown, 0 Unchecked, 34.9s Time] [2024-11-09 06:09:39,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2024-11-09 06:09:39,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2024-11-09 06:09:39,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 78 states have (on average 1.0897435897435896) internal successors, (85), 80 states have internal predecessors, (85), 38 states have call successors, (38), 19 states have call predecessors, (38), 20 states have return successors, (38), 37 states have call predecessors, (38), 37 states have call successors, (38) [2024-11-09 06:09:39,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 161 transitions. [2024-11-09 06:09:39,668 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 161 transitions. Word has length 135 [2024-11-09 06:09:39,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:09:39,669 INFO L471 AbstractCegarLoop]: Abstraction has 137 states and 161 transitions. [2024-11-09 06:09:39,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 4.384615384615385) internal successors, (57), 12 states have internal predecessors, (57), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 5 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-09 06:09:39,669 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 161 transitions. [2024-11-09 06:09:39,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-09 06:09:39,675 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:09:39,675 INFO L215 NwaCegarLoop]: trace histogram [11, 3, 3, 3, 3, 3, 3, 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] [2024-11-09 06:09:39,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 06:09:39,676 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:09:39,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:09:39,676 INFO L85 PathProgramCache]: Analyzing trace with hash -389473020, now seen corresponding path program 1 times [2024-11-09 06:09:39,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:09:39,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345035118] [2024-11-09 06:09:39,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:09:39,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:09:46,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:09:51,218 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2024-11-09 06:09:51,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:09:51,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345035118] [2024-11-09 06:09:51,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345035118] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:09:51,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:09:51,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-09 06:09:51,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447065641] [2024-11-09 06:09:51,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:09:51,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-09 06:09:51,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:09:51,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-09 06:09:51,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2024-11-09 06:09:51,222 INFO L87 Difference]: Start difference. First operand 137 states and 161 transitions. Second operand has 16 states, 14 states have (on average 4.357142857142857) internal successors, (61), 14 states have internal predecessors, (61), 4 states have call successors, (29), 2 states have call predecessors, (29), 5 states have return successors, (28), 5 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-09 06:09:53,306 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 06:09:55,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:09:57,864 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 06:10:00,126 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 06:10:02,363 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 06:10:04,673 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 06:10:06,932 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 06:10:09,210 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 06:10:11,438 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 06:10:13,666 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 06:10:15,873 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 06:10:18,126 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 06:10:20,350 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 06:10:22,592 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 06:10:24,865 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 06:10:34,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:10:34,850 INFO L93 Difference]: Finished difference Result 181 states and 209 transitions. [2024-11-09 06:10:34,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-09 06:10:34,851 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 4.357142857142857) internal successors, (61), 14 states have internal predecessors, (61), 4 states have call successors, (29), 2 states have call predecessors, (29), 5 states have return successors, (28), 5 states have call predecessors, (28), 3 states have call successors, (28) Word has length 141 [2024-11-09 06:10:34,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:10:34,853 INFO L225 Difference]: With dead ends: 181 [2024-11-09 06:10:34,853 INFO L226 Difference]: Without dead ends: 142 [2024-11-09 06:10:34,853 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2024-11-09 06:10:34,854 INFO L432 NwaCegarLoop]: 127 mSDtfsCounter, 7 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 0 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 1847 SdHoareTripleChecker+Invalid, 543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:10:34,855 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 1847 Invalid, 543 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 528 Invalid, 15 Unknown, 0 Unchecked, 43.2s Time] [2024-11-09 06:10:34,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2024-11-09 06:10:34,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 140. [2024-11-09 06:10:34,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 80 states have (on average 1.0875) internal successors, (87), 82 states have internal predecessors, (87), 38 states have call successors, (38), 19 states have call predecessors, (38), 21 states have return successors, (39), 38 states have call predecessors, (39), 37 states have call successors, (39) [2024-11-09 06:10:34,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 164 transitions. [2024-11-09 06:10:34,867 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 164 transitions. Word has length 141 [2024-11-09 06:10:34,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:10:34,868 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 164 transitions. [2024-11-09 06:10:34,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 4.357142857142857) internal successors, (61), 14 states have internal predecessors, (61), 4 states have call successors, (29), 2 states have call predecessors, (29), 5 states have return successors, (28), 5 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-09 06:10:34,868 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 164 transitions. [2024-11-09 06:10:34,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-09 06:10:34,870 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:10:34,870 INFO L215 NwaCegarLoop]: trace histogram [11, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1] [2024-11-09 06:10:34,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 06:10:34,871 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:10:34,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:10:34,871 INFO L85 PathProgramCache]: Analyzing trace with hash 194170325, now seen corresponding path program 1 times [2024-11-09 06:10:34,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:10:34,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749347958] [2024-11-09 06:10:34,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:10:34,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:10:52,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:10:55,501 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2024-11-09 06:10:55,501 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:10:55,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749347958] [2024-11-09 06:10:55,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749347958] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:10:55,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:10:55,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:10:55,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955372705] [2024-11-09 06:10:55,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:10:55,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:10:55,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:10:55,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:10:55,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:10:55,507 INFO L87 Difference]: Start difference. First operand 140 states and 164 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, (30), 2 states have call predecessors, (30), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-09 06:10:57,614 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 06:10:59,923 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 06:11:01,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:11:01,237 INFO L93 Difference]: Finished difference Result 256 states and 293 transitions. [2024-11-09 06:11:01,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:11:01,238 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, (30), 2 states have call predecessors, (30), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 145 [2024-11-09 06:11:01,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:11:01,240 INFO L225 Difference]: With dead ends: 256 [2024-11-09 06:11:01,240 INFO L226 Difference]: Without dead ends: 140 [2024-11-09 06:11:01,241 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:11:01,242 INFO L432 NwaCegarLoop]: 134 mSDtfsCounter, 1 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 267 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:11:01,242 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 267 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 2 Unknown, 0 Unchecked, 5.7s Time] [2024-11-09 06:11:01,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2024-11-09 06:11:01,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2024-11-09 06:11:01,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 80 states have (on average 1.075) internal successors, (86), 82 states have internal predecessors, (86), 38 states have call successors, (38), 19 states have call predecessors, (38), 21 states have return successors, (39), 38 states have call predecessors, (39), 37 states have call successors, (39) [2024-11-09 06:11:01,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 163 transitions. [2024-11-09 06:11:01,254 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 163 transitions. Word has length 145 [2024-11-09 06:11:01,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:11:01,254 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 163 transitions. [2024-11-09 06:11:01,255 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, (30), 2 states have call predecessors, (30), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-09 06:11:01,255 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 163 transitions. [2024-11-09 06:11:01,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-09 06:11:01,256 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:11:01,257 INFO L215 NwaCegarLoop]: trace histogram [11, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1] [2024-11-09 06:11:01,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 06:11:01,257 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:11:01,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:11:01,258 INFO L85 PathProgramCache]: Analyzing trace with hash -519581235, now seen corresponding path program 1 times [2024-11-09 06:11:01,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:11:01,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792417679] [2024-11-09 06:11:01,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:11:01,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:11:46,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 06:11:46,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1300697098] [2024-11-09 06:11:46,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:11:46,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:11:46,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:11:46,046 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:11:46,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c99f28-3bb0-4821-8fb6-4a799052d0d8/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process