./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66806117-c1c6-49a1-9d4f-ca8c70b10deb/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66806117-c1c6-49a1-9d4f-ca8c70b10deb/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66806117-c1c6-49a1-9d4f-ca8c70b10deb/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66806117-c1c6-49a1-9d4f-ca8c70b10deb/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66806117-c1c6-49a1-9d4f-ca8c70b10deb/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66806117-c1c6-49a1-9d4f-ca8c70b10deb/bin/utaipan-verify-mE87zJ7Ire --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 7d8c1ced61af2c61b36782af6d28a32546abe33f0c852d8f862ae04f74aae5e5 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:19:31,332 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:19:31,431 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66806117-c1c6-49a1-9d4f-ca8c70b10deb/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:19:31,437 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:19:31,438 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:19:31,463 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:19:31,463 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:19:31,464 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:19:31,465 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:19:31,465 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:19:31,466 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:19:31,467 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:19:31,467 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:19:31,468 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:19:31,469 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:19:31,469 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:19:31,470 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:19:31,470 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:19:31,471 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:19:31,471 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:19:31,472 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:19:31,475 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:19:31,476 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:19:31,476 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:19:31,477 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:19:31,477 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:19:31,478 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:19:31,478 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:19:31,479 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:19:31,479 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:19:31,480 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:19:31,481 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:19:31,481 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:19:31,481 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:19:31,481 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:19:31,482 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:19:31,482 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:19:31,482 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:19:31,482 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:19:31,483 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:19:31,484 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:19:31,484 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:19:31,484 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:19:31,484 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:19:31,485 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_66806117-c1c6-49a1-9d4f-ca8c70b10deb/bin/utaipan-verify-mE87zJ7Ire/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_66806117-c1c6-49a1-9d4f-ca8c70b10deb/bin/utaipan-verify-mE87zJ7Ire 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 -> 7d8c1ced61af2c61b36782af6d28a32546abe33f0c852d8f862ae04f74aae5e5 [2023-11-23 21:19:31,769 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:19:31,802 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:19:31,805 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:19:31,806 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:19:31,807 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:19:31,808 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66806117-c1c6-49a1-9d4f-ca8c70b10deb/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness.i [2023-11-23 21:19:34,861 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:19:35,522 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:19:35,526 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66806117-c1c6-49a1-9d4f-ca8c70b10deb/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness.i [2023-11-23 21:19:35,574 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66806117-c1c6-49a1-9d4f-ca8c70b10deb/bin/utaipan-verify-mE87zJ7Ire/data/b73a54532/518e9059ec754fb6b7494ceb6c583557/FLAG7473d4304 [2023-11-23 21:19:35,590 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66806117-c1c6-49a1-9d4f-ca8c70b10deb/bin/utaipan-verify-mE87zJ7Ire/data/b73a54532/518e9059ec754fb6b7494ceb6c583557 [2023-11-23 21:19:35,597 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:19:35,599 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:19:35,602 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:19:35,602 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:19:35,608 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:19:35,609 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:19:35" (1/1) ... [2023-11-23 21:19:35,610 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32b2a91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:35, skipping insertion in model container [2023-11-23 21:19:35,610 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:19:35" (1/1) ... [2023-11-23 21:19:35,758 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:19:36,021 WARN L240 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_66806117-c1c6-49a1-9d4f-ca8c70b10deb/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness.i[4491,4504] [2023-11-23 21:19:36,032 WARN L240 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_66806117-c1c6-49a1-9d4f-ca8c70b10deb/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness.i[4551,4564] [2023-11-23 21:19:37,286 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:37,287 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:37,288 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:37,289 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:37,291 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:37,307 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:37,308 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:37,311 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:37,312 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:37,908 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:19:37,910 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:19:37,912 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:19:37,918 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:19:37,926 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:19:37,928 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:19:37,928 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:19:37,930 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:19:37,934 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:19:37,937 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:19:38,241 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:38,253 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:38,332 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:19:38,390 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:19:38,407 WARN L240 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_66806117-c1c6-49a1-9d4f-ca8c70b10deb/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness.i[4491,4504] [2023-11-23 21:19:38,408 WARN L240 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_66806117-c1c6-49a1-9d4f-ca8c70b10deb/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness.i[4551,4564] [2023-11-23 21:19:38,486 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:38,487 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:38,489 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:38,492 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:38,493 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:38,501 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:38,502 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:38,503 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:38,504 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:38,582 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:19:38,583 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:19:38,584 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:19:38,585 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:19:38,586 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:19:38,586 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:19:38,589 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:19:38,591 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:19:38,592 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:19:38,593 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:19:38,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8051] [2023-11-23 21:19:38,684 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:38,685 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:19:38,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8537-8548] [2023-11-23 21:19:38,713 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:19:39,078 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:39,078 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:39,079 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:39,079 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:39,079 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:39,079 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:39,079 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:39,080 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:39,080 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:39,080 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:39,080 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:39,080 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:39,081 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:39,081 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:39,081 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:39,081 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:39,081 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:39,082 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:39,094 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:19:39,095 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:39 WrapperNode [2023-11-23 21:19:39,095 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:19:39,097 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:19:39,097 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:19:39,097 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:19:39,109 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:39" (1/1) ... [2023-11-23 21:19:39,268 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:39" (1/1) ... [2023-11-23 21:19:39,372 INFO L138 Inliner]: procedures = 689, calls = 2499, calls flagged for inlining = 54, calls inlined = 5, statements flattened = 777 [2023-11-23 21:19:39,373 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:19:39,373 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:19:39,374 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:19:39,374 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:19:39,384 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:39" (1/1) ... [2023-11-23 21:19:39,384 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:39" (1/1) ... [2023-11-23 21:19:39,412 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:39" (1/1) ... [2023-11-23 21:19:39,412 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:39" (1/1) ... [2023-11-23 21:19:39,473 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:39" (1/1) ... [2023-11-23 21:19:39,476 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:39" (1/1) ... [2023-11-23 21:19:39,483 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:39" (1/1) ... [2023-11-23 21:19:39,489 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:39" (1/1) ... [2023-11-23 21:19:39,498 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:19:39,499 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:19:39,499 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:19:39,500 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:19:39,500 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:39" (1/1) ... [2023-11-23 21:19:39,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:19:39,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66806117-c1c6-49a1-9d4f-ca8c70b10deb/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:19:39,545 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66806117-c1c6-49a1-9d4f-ca8c70b10deb/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:19:39,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66806117-c1c6-49a1-9d4f-ca8c70b10deb/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:19:39,596 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-11-23 21:19:39,596 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-11-23 21:19:39,596 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:19:39,596 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 21:19:39,597 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 21:19:39,597 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-11-23 21:19:39,597 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-11-23 21:19:39,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:19:39,598 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-23 21:19:39,598 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-23 21:19:39,598 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 21:19:39,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 21:19:39,599 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:19:39,599 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:19:39,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:19:39,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:19:39,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:19:39,599 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 21:19:39,600 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 21:19:39,600 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-23 21:19:39,600 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-23 21:19:39,600 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:19:39,601 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:19:39,601 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2023-11-23 21:19:39,602 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2023-11-23 21:19:39,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:19:39,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:19:39,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:19:39,603 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 21:19:39,604 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 21:19:39,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:19:39,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:19:39,981 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:19:39,984 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:19:41,360 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:19:41,646 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:19:41,646 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 21:19:41,648 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:19:41 BoogieIcfgContainer [2023-11-23 21:19:41,648 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:19:41,650 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:19:41,651 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:19:41,654 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:19:41,654 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:19:35" (1/3) ... [2023-11-23 21:19:41,655 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f711bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:19:41, skipping insertion in model container [2023-11-23 21:19:41,655 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:39" (2/3) ... [2023-11-23 21:19:41,656 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f711bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:19:41, skipping insertion in model container [2023-11-23 21:19:41,656 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:19:41" (3/3) ... [2023-11-23 21:19:41,657 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_init_harness.i [2023-11-23 21:19:41,679 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:19:41,679 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:19:41,736 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:19:41,744 INFO L357 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, mHoare=true, 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;@5c96bab8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:19:41,744 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:19:41,749 INFO L276 IsEmpty]: Start isEmpty. Operand has 69 states, 37 states have (on average 1.1891891891891893) internal successors, (44), 38 states have internal predecessors, (44), 20 states have call successors, (20), 10 states have call predecessors, (20), 10 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-23 21:19:41,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-23 21:19:41,759 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:41,760 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:19:41,760 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:41,766 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:41,767 INFO L85 PathProgramCache]: Analyzing trace with hash -2109340712, now seen corresponding path program 1 times [2023-11-23 21:19:41,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:41,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218685522] [2023-11-23 21:19:41,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:41,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:42,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:52,017 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:19:52,018 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:52,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218685522] [2023-11-23 21:19:52,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218685522] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:52,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:52,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-23 21:19:52,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981893317] [2023-11-23 21:19:52,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:52,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-23 21:19:52,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:52,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-23 21:19:52,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:19:52,074 INFO L87 Difference]: Start difference. First operand has 69 states, 37 states have (on average 1.1891891891891893) internal successors, (44), 38 states have internal predecessors, (44), 20 states have call successors, (20), 10 states have call predecessors, (20), 10 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 11 states, 8 states have (on average 1.375) internal successors, (11), 9 states have internal predecessors, (11), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 21:19:53,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:53,194 INFO L93 Difference]: Finished difference Result 102 states and 130 transitions. [2023-11-23 21:19:53,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 21:19:53,197 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 1.375) internal successors, (11), 9 states have internal predecessors, (11), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 21 [2023-11-23 21:19:53,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:53,210 INFO L225 Difference]: With dead ends: 102 [2023-11-23 21:19:53,210 INFO L226 Difference]: Without dead ends: 77 [2023-11-23 21:19:53,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2023-11-23 21:19:53,218 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 36 mSDsluCounter, 343 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:53,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 405 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 21:19:53,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2023-11-23 21:19:53,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 74. [2023-11-23 21:19:53,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 40 states have (on average 1.15) internal successors, (46), 42 states have internal predecessors, (46), 22 states have call successors, (22), 11 states have call predecessors, (22), 11 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2023-11-23 21:19:53,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 89 transitions. [2023-11-23 21:19:53,274 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 89 transitions. Word has length 21 [2023-11-23 21:19:53,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:53,275 INFO L495 AbstractCegarLoop]: Abstraction has 74 states and 89 transitions. [2023-11-23 21:19:53,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 1.375) internal successors, (11), 9 states have internal predecessors, (11), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 21:19:53,275 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 89 transitions. [2023-11-23 21:19:53,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-23 21:19:53,278 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:53,278 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:19:53,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:19:53,278 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:53,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:53,279 INFO L85 PathProgramCache]: Analyzing trace with hash -531378021, now seen corresponding path program 1 times [2023-11-23 21:19:53,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:53,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395463392] [2023-11-23 21:19:53,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:53,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:53,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:53,569 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:19:53,570 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:53,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395463392] [2023-11-23 21:19:53,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395463392] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:53,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:53,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:19:53,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372577822] [2023-11-23 21:19:53,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:53,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:19:53,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:53,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:19:53,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:19:53,574 INFO L87 Difference]: Start difference. First operand 74 states and 89 transitions. Second operand has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 21:19:53,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:53,831 INFO L93 Difference]: Finished difference Result 92 states and 109 transitions. [2023-11-23 21:19:53,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:19:53,832 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 23 [2023-11-23 21:19:53,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:53,835 INFO L225 Difference]: With dead ends: 92 [2023-11-23 21:19:53,835 INFO L226 Difference]: Without dead ends: 74 [2023-11-23 21:19:53,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:19:53,837 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 1 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:53,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 197 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:19:53,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2023-11-23 21:19:53,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2023-11-23 21:19:53,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 40 states have (on average 1.1) internal successors, (44), 42 states have internal predecessors, (44), 22 states have call successors, (22), 11 states have call predecessors, (22), 11 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2023-11-23 21:19:53,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 87 transitions. [2023-11-23 21:19:53,854 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 87 transitions. Word has length 23 [2023-11-23 21:19:53,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:53,854 INFO L495 AbstractCegarLoop]: Abstraction has 74 states and 87 transitions. [2023-11-23 21:19:53,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 21:19:53,855 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 87 transitions. [2023-11-23 21:19:53,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-23 21:19:53,856 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:53,856 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:19:53,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:19:53,857 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:53,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:53,858 INFO L85 PathProgramCache]: Analyzing trace with hash 1629720978, now seen corresponding path program 1 times [2023-11-23 21:19:53,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:53,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847693034] [2023-11-23 21:19:53,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:53,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:54,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:01,730 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-23 21:20:01,731 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:01,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847693034] [2023-11-23 21:20:01,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847693034] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:01,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:01,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-23 21:20:01,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165838213] [2023-11-23 21:20:01,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:01,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 21:20:01,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:01,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 21:20:01,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:20:01,743 INFO L87 Difference]: Start difference. First operand 74 states and 87 transitions. Second operand has 12 states, 9 states have (on average 2.0) internal successors, (18), 10 states have internal predecessors, (18), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-23 21:20:02,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:02,548 INFO L93 Difference]: Finished difference Result 91 states and 107 transitions. [2023-11-23 21:20:02,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 21:20:02,550 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.0) internal successors, (18), 10 states have internal predecessors, (18), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 32 [2023-11-23 21:20:02,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:02,554 INFO L225 Difference]: With dead ends: 91 [2023-11-23 21:20:02,554 INFO L226 Difference]: Without dead ends: 89 [2023-11-23 21:20:02,555 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2023-11-23 21:20:02,558 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 23 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 391 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:02,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 391 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:20:02,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2023-11-23 21:20:02,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 83. [2023-11-23 21:20:02,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 46 states have (on average 1.0869565217391304) internal successors, (50), 48 states have internal predecessors, (50), 24 states have call successors, (24), 12 states have call predecessors, (24), 12 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2023-11-23 21:20:02,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 97 transitions. [2023-11-23 21:20:02,587 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 97 transitions. Word has length 32 [2023-11-23 21:20:02,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:02,588 INFO L495 AbstractCegarLoop]: Abstraction has 83 states and 97 transitions. [2023-11-23 21:20:02,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.0) internal successors, (18), 10 states have internal predecessors, (18), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-23 21:20:02,590 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 97 transitions. [2023-11-23 21:20:02,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-23 21:20:02,592 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:02,593 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-23 21:20:02,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:20:02,593 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:02,594 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:02,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1395549709, now seen corresponding path program 1 times [2023-11-23 21:20:02,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:02,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496997544] [2023-11-23 21:20:02,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:02,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:02,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:04,765 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 21:20:04,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:04,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496997544] [2023-11-23 21:20:04,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496997544] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:04,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:04,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 21:20:04,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368646313] [2023-11-23 21:20:04,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:04,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 21:20:04,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:04,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 21:20:04,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:20:04,768 INFO L87 Difference]: Start difference. First operand 83 states and 97 transitions. Second operand has 9 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:20:05,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:05,615 INFO L93 Difference]: Finished difference Result 89 states and 102 transitions. [2023-11-23 21:20:05,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:20:05,616 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 38 [2023-11-23 21:20:05,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:05,618 INFO L225 Difference]: With dead ends: 89 [2023-11-23 21:20:05,618 INFO L226 Difference]: Without dead ends: 87 [2023-11-23 21:20:05,619 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:20:05,619 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 15 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:05,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 321 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:20:05,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2023-11-23 21:20:05,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2023-11-23 21:20:05,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 49 states have (on average 1.0816326530612246) internal successors, (53), 51 states have internal predecessors, (53), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2023-11-23 21:20:05,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 100 transitions. [2023-11-23 21:20:05,641 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 100 transitions. Word has length 38 [2023-11-23 21:20:05,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:05,641 INFO L495 AbstractCegarLoop]: Abstraction has 87 states and 100 transitions. [2023-11-23 21:20:05,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:20:05,642 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 100 transitions. [2023-11-23 21:20:05,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-23 21:20:05,649 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:05,649 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 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] [2023-11-23 21:20:05,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:20:05,650 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:05,650 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:05,651 INFO L85 PathProgramCache]: Analyzing trace with hash 753892166, now seen corresponding path program 1 times [2023-11-23 21:20:05,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:05,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781786214] [2023-11-23 21:20:05,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:05,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:05,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:07,320 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 21:20:07,321 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:07,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781786214] [2023-11-23 21:20:07,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781786214] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:07,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:07,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:20:07,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021049183] [2023-11-23 21:20:07,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:07,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:20:07,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:07,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:20:07,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:20:07,323 INFO L87 Difference]: Start difference. First operand 87 states and 100 transitions. Second operand has 8 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 21:20:08,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:08,200 INFO L93 Difference]: Finished difference Result 93 states and 105 transitions. [2023-11-23 21:20:08,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:20:08,202 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 44 [2023-11-23 21:20:08,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:08,204 INFO L225 Difference]: With dead ends: 93 [2023-11-23 21:20:08,204 INFO L226 Difference]: Without dead ends: 91 [2023-11-23 21:20:08,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:20:08,205 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 10 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 379 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:08,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 379 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:20:08,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2023-11-23 21:20:08,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 91. [2023-11-23 21:20:08,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 52 states have (on average 1.0769230769230769) internal successors, (56), 54 states have internal predecessors, (56), 24 states have call successors, (24), 14 states have call predecessors, (24), 14 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2023-11-23 21:20:08,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 103 transitions. [2023-11-23 21:20:08,229 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 103 transitions. Word has length 44 [2023-11-23 21:20:08,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:08,229 INFO L495 AbstractCegarLoop]: Abstraction has 91 states and 103 transitions. [2023-11-23 21:20:08,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 21:20:08,230 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 103 transitions. [2023-11-23 21:20:08,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-23 21:20:08,234 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:08,234 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-11-23 21:20:08,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:20:08,234 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:08,235 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:08,235 INFO L85 PathProgramCache]: Analyzing trace with hash 179452416, now seen corresponding path program 1 times [2023-11-23 21:20:08,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:08,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436977446] [2023-11-23 21:20:08,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:08,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:08,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:08,757 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 21:20:08,758 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:08,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436977446] [2023-11-23 21:20:08,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436977446] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:08,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:08,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:20:08,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199688827] [2023-11-23 21:20:08,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:08,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:20:08,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:08,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:20:08,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:20:08,760 INFO L87 Difference]: Start difference. First operand 91 states and 103 transitions. Second operand has 6 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 21:20:09,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:09,569 INFO L93 Difference]: Finished difference Result 131 states and 146 transitions. [2023-11-23 21:20:09,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:20:09,569 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 50 [2023-11-23 21:20:09,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:09,571 INFO L225 Difference]: With dead ends: 131 [2023-11-23 21:20:09,571 INFO L226 Difference]: Without dead ends: 97 [2023-11-23 21:20:09,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:20:09,573 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 3 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:09,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 320 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:20:09,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2023-11-23 21:20:09,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 95. [2023-11-23 21:20:09,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 55 states have (on average 1.0727272727272728) internal successors, (59), 57 states have internal predecessors, (59), 24 states have call successors, (24), 14 states have call predecessors, (24), 15 states have return successors, (24), 23 states have call predecessors, (24), 23 states have call successors, (24) [2023-11-23 21:20:09,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 107 transitions. [2023-11-23 21:20:09,588 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 107 transitions. Word has length 50 [2023-11-23 21:20:09,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:09,588 INFO L495 AbstractCegarLoop]: Abstraction has 95 states and 107 transitions. [2023-11-23 21:20:09,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 21:20:09,589 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 107 transitions. [2023-11-23 21:20:09,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-23 21:20:09,590 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:09,590 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 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] [2023-11-23 21:20:09,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:20:09,591 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:09,591 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:09,591 INFO L85 PathProgramCache]: Analyzing trace with hash -1617507651, now seen corresponding path program 1 times [2023-11-23 21:20:09,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:09,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479973894] [2023-11-23 21:20:09,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:09,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:10,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat