./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh --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 23ef598a219073b4e1ea2c3302ab5b9fcd0bd41db1d8d7141c8967f07530c02d --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 15:25:45,181 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 15:25:45,251 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 15:25:45,256 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 15:25:45,256 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 15:25:45,281 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 15:25:45,281 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 15:25:45,282 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 15:25:45,282 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 15:25:45,283 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 15:25:45,283 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 15:25:45,284 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 15:25:45,284 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 15:25:45,285 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 15:25:45,285 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 15:25:45,286 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 15:25:45,286 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 15:25:45,287 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 15:25:45,287 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 15:25:45,288 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 15:25:45,288 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 15:25:45,292 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 15:25:45,293 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 15:25:45,293 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 15:25:45,294 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 15:25:45,294 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 15:25:45,294 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 15:25:45,295 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 15:25:45,295 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 15:25:45,295 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 15:25:45,296 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 15:25:45,296 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 15:25:45,296 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 15:25:45,297 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 15:25:45,297 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:25:45,297 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 15:25:45,297 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 15:25:45,298 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 15:25:45,298 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 15:25:45,298 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 15:25:45,298 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 15:25:45,299 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 15:25:45,299 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 15:25:45,299 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 15:25:45,299 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_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/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_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh 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 -> 23ef598a219073b4e1ea2c3302ab5b9fcd0bd41db1d8d7141c8967f07530c02d [2023-12-02 15:25:45,516 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 15:25:45,537 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 15:25:45,539 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 15:25:45,541 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 15:25:45,541 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 15:25:45,542 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i [2023-12-02 15:25:48,408 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 15:25:48,844 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 15:25:48,844 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i [2023-12-02 15:25:48,871 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/data/0bd36ef44/546ca9d126c14d1a84c7ecdb058dfbc3/FLAGf0908c2a0 [2023-12-02 15:25:48,886 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/data/0bd36ef44/546ca9d126c14d1a84c7ecdb058dfbc3 [2023-12-02 15:25:48,888 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 15:25:48,889 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 15:25:48,890 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 15:25:48,890 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 15:25:48,895 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 15:25:48,896 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:25:48" (1/1) ... [2023-12-02 15:25:48,897 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@271d2c80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:25:48, skipping insertion in model container [2023-12-02 15:25:48,897 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:25:48" (1/1) ... [2023-12-02 15:25:48,982 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 15:25:49,212 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_54b1c435-083e-4883-b7bb-d158c62a1cd6/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i[4504,4517] [2023-12-02 15:25:49,219 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_54b1c435-083e-4883-b7bb-d158c62a1cd6/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i[4564,4577] [2023-12-02 15:25:50,147 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:50,148 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:50,149 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:50,150 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:50,152 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:50,167 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:50,168 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:50,170 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:50,171 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:50,647 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-12-02 15:25:50,648 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-12-02 15:25:50,650 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-12-02 15:25:50,651 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-12-02 15:25:50,653 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-12-02 15:25:50,654 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-12-02 15:25:50,655 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-12-02 15:25:50,656 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-12-02 15:25:50,657 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-12-02 15:25:50,658 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-12-02 15:25:50,832 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:50,832 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:50,899 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:25:50,931 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 15:25:50,945 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_54b1c435-083e-4883-b7bb-d158c62a1cd6/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i[4504,4517] [2023-12-02 15:25:50,946 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_54b1c435-083e-4883-b7bb-d158c62a1cd6/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i[4564,4577] [2023-12-02 15:25:50,998 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:50,999 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:50,999 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:51,000 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:51,001 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:51,008 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:51,009 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:51,010 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:51,011 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:51,048 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-12-02 15:25:51,049 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-12-02 15:25:51,050 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-12-02 15:25:51,051 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-12-02 15:25:51,052 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-12-02 15:25:51,053 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-12-02 15:25:51,053 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-12-02 15:25:51,054 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-12-02 15:25:51,054 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-12-02 15:25:51,055 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-12-02 15:25:51,088 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:51,089 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 15:25:51,096 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7703-7714] [2023-12-02 15:25:51,114 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:25:51,354 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:25:51,354 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:25:51,355 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:25:51,355 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:25:51,355 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:25:51,355 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:25:51,355 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:25:51,355 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:25:51,355 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:25:51,355 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:25:51,356 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:25:51,356 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:25:51,356 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:25:51,356 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:25:51,356 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:25:51,363 INFO L206 MainTranslator]: Completed translation [2023-12-02 15:25:51,363 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:25:51 WrapperNode [2023-12-02 15:25:51,364 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 15:25:51,364 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 15:25:51,365 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 15:25:51,365 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 15:25:51,370 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:25:51" (1/1) ... [2023-12-02 15:25:51,438 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:25:51" (1/1) ... [2023-12-02 15:25:51,499 INFO L138 Inliner]: procedures = 688, calls = 1510, calls flagged for inlining = 54, calls inlined = 9, statements flattened = 652 [2023-12-02 15:25:51,500 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 15:25:51,501 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 15:25:51,501 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 15:25:51,501 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 15:25:51,512 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:25:51" (1/1) ... [2023-12-02 15:25:51,512 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:25:51" (1/1) ... [2023-12-02 15:25:51,520 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:25:51" (1/1) ... [2023-12-02 15:25:51,521 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:25:51" (1/1) ... [2023-12-02 15:25:51,560 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:25:51" (1/1) ... [2023-12-02 15:25:51,566 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:25:51" (1/1) ... [2023-12-02 15:25:51,573 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:25:51" (1/1) ... [2023-12-02 15:25:51,579 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:25:51" (1/1) ... [2023-12-02 15:25:51,589 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 15:25:51,590 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 15:25:51,591 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 15:25:51,591 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 15:25:51,592 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:25:51" (1/1) ... [2023-12-02 15:25:51,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:25:51,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:25:51,628 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 15:25:51,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 15:25:51,666 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2023-12-02 15:25:51,666 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2023-12-02 15:25:51,666 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 15:25:51,667 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-12-02 15:25:51,667 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-12-02 15:25:51,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 15:25:51,667 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-12-02 15:25:51,667 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-12-02 15:25:51,667 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-02 15:25:51,667 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-02 15:25:51,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 15:25:51,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 15:25:51,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 15:25:51,668 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 15:25:51,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 15:25:51,668 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-12-02 15:25:51,668 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-12-02 15:25:51,669 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-12-02 15:25:51,669 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-12-02 15:25:51,669 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2023-12-02 15:25:51,669 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2023-12-02 15:25:51,669 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 15:25:51,669 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 15:25:51,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 15:25:51,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 15:25:51,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 15:25:51,670 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-12-02 15:25:51,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-12-02 15:25:51,670 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-12-02 15:25:51,670 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-12-02 15:25:51,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 15:25:51,670 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2023-12-02 15:25:51,671 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2023-12-02 15:25:51,671 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2023-12-02 15:25:51,671 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2023-12-02 15:25:51,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 15:25:51,924 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 15:25:51,927 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 15:25:52,577 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 15:25:52,824 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 15:25:52,824 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-12-02 15:25:52,826 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:25:52 BoogieIcfgContainer [2023-12-02 15:25:52,826 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 15:25:52,829 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 15:25:52,829 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 15:25:52,832 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 15:25:52,833 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:25:48" (1/3) ... [2023-12-02 15:25:52,833 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@de428cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:25:52, skipping insertion in model container [2023-12-02 15:25:52,834 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:25:51" (2/3) ... [2023-12-02 15:25:52,834 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@de428cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:25:52, skipping insertion in model container [2023-12-02 15:25:52,834 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:25:52" (3/3) ... [2023-12-02 15:25:52,836 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_init_static_harness.i [2023-12-02 15:25:52,855 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 15:25:52,855 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 15:25:52,911 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 15:25:52,918 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;@719d560d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 15:25:52,919 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 15:25:52,923 INFO L276 IsEmpty]: Start isEmpty. Operand has 114 states, 62 states have (on average 1.2096774193548387) internal successors, (75), 62 states have internal predecessors, (75), 39 states have call successors, (39), 12 states have call predecessors, (39), 12 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-12-02 15:25:52,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-12-02 15:25:52,936 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:25:52,937 INFO L195 NwaCegarLoop]: trace histogram [13, 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] [2023-12-02 15:25:52,938 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:25:52,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:25:52,944 INFO L85 PathProgramCache]: Analyzing trace with hash -675972739, now seen corresponding path program 1 times [2023-12-02 15:25:52,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:25:52,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997489913] [2023-12-02 15:25:52,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:25:52,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:25:53,288 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 15:25:53,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [364945342] [2023-12-02 15:25:53,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:25:53,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:25:53,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:25:53,291 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:25:53,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 15:25:53,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:25:53,938 INFO L262 TraceCheckSpWp]: Trace formula consists of 2232 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-02 15:25:53,949 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:25:53,985 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-12-02 15:25:53,986 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:25:53,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:25:53,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997489913] [2023-12-02 15:25:53,986 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 15:25:53,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [364945342] [2023-12-02 15:25:53,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [364945342] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:25:53,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:25:53,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 15:25:53,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959306340] [2023-12-02 15:25:53,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:25:53,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 15:25:53,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:25:54,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 15:25:54,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 15:25:54,028 INFO L87 Difference]: Start difference. First operand has 114 states, 62 states have (on average 1.2096774193548387) internal successors, (75), 62 states have internal predecessors, (75), 39 states have call successors, (39), 12 states have call predecessors, (39), 12 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 15:25:54,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:25:54,407 INFO L93 Difference]: Finished difference Result 210 states and 288 transitions. [2023-12-02 15:25:54,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 15:25:54,410 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 78 [2023-12-02 15:25:54,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:25:54,420 INFO L225 Difference]: With dead ends: 210 [2023-12-02 15:25:54,420 INFO L226 Difference]: Without dead ends: 111 [2023-12-02 15:25:54,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 15:25:54,428 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 15:25:54,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 132 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 15:25:54,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2023-12-02 15:25:54,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2023-12-02 15:25:54,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 59 states have (on average 1.1694915254237288) internal successors, (69), 60 states have internal predecessors, (69), 39 states have call successors, (39), 12 states have call predecessors, (39), 12 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-12-02 15:25:54,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 146 transitions. [2023-12-02 15:25:54,485 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 146 transitions. Word has length 78 [2023-12-02 15:25:54,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:25:54,487 INFO L495 AbstractCegarLoop]: Abstraction has 111 states and 146 transitions. [2023-12-02 15:25:54,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 15:25:54,487 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 146 transitions. [2023-12-02 15:25:54,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-02 15:25:54,492 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:25:54,492 INFO L195 NwaCegarLoop]: trace histogram [14, 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] [2023-12-02 15:25:54,509 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 15:25:54,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-02 15:25:54,697 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:25:54,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:25:54,698 INFO L85 PathProgramCache]: Analyzing trace with hash -316262569, now seen corresponding path program 1 times [2023-12-02 15:25:54,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:25:54,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709566200] [2023-12-02 15:25:54,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:25:54,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:25:54,829 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 15:25:54,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [717938068] [2023-12-02 15:25:54,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:25:54,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:25:54,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:25:54,830 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:25:54,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 15:25:55,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:25:55,391 INFO L262 TraceCheckSpWp]: Trace formula consists of 2306 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-02 15:25:55,398 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:25:55,532 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2023-12-02 15:25:55,533 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:25:55,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:25:55,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709566200] [2023-12-02 15:25:55,533 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 15:25:55,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [717938068] [2023-12-02 15:25:55,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [717938068] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:25:55,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:25:55,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 15:25:55,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632349570] [2023-12-02 15:25:55,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:25:55,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 15:25:55,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:25:55,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 15:25:55,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 15:25:55,537 INFO L87 Difference]: Start difference. First operand 111 states and 146 transitions. Second operand has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 5 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) [2023-12-02 15:25:56,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:25:56,598 INFO L93 Difference]: Finished difference Result 182 states and 235 transitions. [2023-12-02 15:25:56,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 15:25:56,599 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 5 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) Word has length 91 [2023-12-02 15:25:56,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:25:56,604 INFO L225 Difference]: With dead ends: 182 [2023-12-02 15:25:56,604 INFO L226 Difference]: Without dead ends: 113 [2023-12-02 15:25:56,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-12-02 15:25:56,607 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 28 mSDsluCounter, 498 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 612 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-02 15:25:56,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 612 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-02 15:25:56,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2023-12-02 15:25:56,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2023-12-02 15:25:56,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 60 states have (on average 1.1666666666666667) internal successors, (70), 62 states have internal predecessors, (70), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2023-12-02 15:25:56,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 149 transitions. [2023-12-02 15:25:56,628 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 149 transitions. Word has length 91 [2023-12-02 15:25:56,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:25:56,628 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 149 transitions. [2023-12-02 15:25:56,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 5 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) [2023-12-02 15:25:56,629 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 149 transitions. [2023-12-02 15:25:56,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-12-02 15:25:56,631 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:25:56,632 INFO L195 NwaCegarLoop]: trace histogram [14, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:25:56,642 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-02 15:25:56,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:25:56,833 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:25:56,833 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:25:56,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1258046650, now seen corresponding path program 1 times [2023-12-02 15:25:56,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:25:56,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253034449] [2023-12-02 15:25:56,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:25:56,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:25:56,945 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 15:25:56,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1644317598] [2023-12-02 15:25:56,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:25:56,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:25:56,945 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:25:56,946 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:25:56,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 15:25:57,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:25:57,538 INFO L262 TraceCheckSpWp]: Trace formula consists of 2438 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 15:25:57,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:25:57,593 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-12-02 15:25:57,593 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:25:57,594 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:25:57,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253034449] [2023-12-02 15:25:57,594 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 15:25:57,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644317598] [2023-12-02 15:25:57,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644317598] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:25:57,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:25:57,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 15:25:57,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235619500] [2023-12-02 15:25:57,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:25:57,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 15:25:57,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:25:57,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 15:25:57,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 15:25:57,597 INFO L87 Difference]: Start difference. First operand 113 states and 149 transitions. Second operand has 6 states, 5 states have (on average 7.0) internal successors, (35), 6 states have internal predecessors, (35), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2023-12-02 15:25:58,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:25:58,810 INFO L93 Difference]: Finished difference Result 201 states and 261 transitions. [2023-12-02 15:25:58,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 15:25:58,811 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.0) internal successors, (35), 6 states have internal predecessors, (35), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 100 [2023-12-02 15:25:58,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:25:58,813 INFO L225 Difference]: With dead ends: 201 [2023-12-02 15:25:58,814 INFO L226 Difference]: Without dead ends: 113 [2023-12-02 15:25:58,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-02 15:25:58,816 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 8 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 615 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-02 15:25:58,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 615 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-02 15:25:58,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2023-12-02 15:25:58,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2023-12-02 15:25:58,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 60 states have (on average 1.15) internal successors, (69), 62 states have internal predecessors, (69), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2023-12-02 15:25:58,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 148 transitions. [2023-12-02 15:25:58,831 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 148 transitions. Word has length 100 [2023-12-02 15:25:58,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:25:58,832 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 148 transitions. [2023-12-02 15:25:58,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.0) internal successors, (35), 6 states have internal predecessors, (35), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2023-12-02 15:25:58,832 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 148 transitions. [2023-12-02 15:25:58,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-02 15:25:58,835 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:25:58,835 INFO L195 NwaCegarLoop]: trace histogram [14, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:25:58,844 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-02 15:25:59,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:25:59,041 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:25:59,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:25:59,042 INFO L85 PathProgramCache]: Analyzing trace with hash -955279918, now seen corresponding path program 1 times [2023-12-02 15:25:59,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:25:59,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131176774] [2023-12-02 15:25:59,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:25:59,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:25:59,136 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 15:25:59,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [325189998] [2023-12-02 15:25:59,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:25:59,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:25:59,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:25:59,138 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:25:59,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 15:25:59,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:25:59,741 INFO L262 TraceCheckSpWp]: Trace formula consists of 2445 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 15:25:59,747 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:25:59,773 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-12-02 15:25:59,774 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:25:59,774 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:25:59,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131176774] [2023-12-02 15:25:59,774 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 15:25:59,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325189998] [2023-12-02 15:25:59,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325189998] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:25:59,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:25:59,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:25:59,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426132470] [2023-12-02 15:25:59,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:25:59,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:25:59,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:25:59,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:25:59,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:25:59,778 INFO L87 Difference]: Start difference. First operand 113 states and 148 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-02 15:26:00,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:26:00,161 INFO L93 Difference]: Finished difference Result 202 states and 262 transitions. [2023-12-02 15:26:00,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:26:00,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 101 [2023-12-02 15:26:00,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:26:00,164 INFO L225 Difference]: With dead ends: 202 [2023-12-02 15:26:00,164 INFO L226 Difference]: Without dead ends: 114 [2023-12-02 15:26:00,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:26:00,166 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 0 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 254 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:26:00,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 254 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 15:26:00,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2023-12-02 15:26:00,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 114. [2023-12-02 15:26:00,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 61 states have (on average 1.1475409836065573) internal successors, (70), 63 states have internal predecessors, (70), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2023-12-02 15:26:00,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 149 transitions. [2023-12-02 15:26:00,186 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 149 transitions. Word has length 101 [2023-12-02 15:26:00,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:26:00,186 INFO L495 AbstractCegarLoop]: Abstraction has 114 states and 149 transitions. [2023-12-02 15:26:00,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-02 15:26:00,187 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 149 transitions. [2023-12-02 15:26:00,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 15:26:00,189 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:26:00,190 INFO L195 NwaCegarLoop]: trace histogram [14, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:26:00,199 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 15:26:00,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:26:00,393 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:26:00,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:26:00,394 INFO L85 PathProgramCache]: Analyzing trace with hash 2065948723, now seen corresponding path program 1 times [2023-12-02 15:26:00,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:26:00,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154233556] [2023-12-02 15:26:00,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:26:00,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:26:00,499 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 15:26:00,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1293637706] [2023-12-02 15:26:00,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:26:00,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:26:00,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:26:00,501 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:26:00,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54b1c435-083e-4883-b7bb-d158c62a1cd6/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 15:26:01,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:26:01,170 INFO L262 TraceCheckSpWp]: Trace formula consists of 2464 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-02 15:26:01,174 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:26:01,254 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 104 proven. 1 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-12-02 15:26:01,255 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 15:26:01,547 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2023-12-02 15:26:01,548 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:26:01,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154233556] [2023-12-02 15:26:01,548 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 15:26:01,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1293637706] [2023-12-02 15:26:01,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1293637706] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 15:26:01,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1868771071] [2023-12-02 15:26:01,573 INFO L159 IcfgInterpreter]: Started Sifa with 62 locations of interest [2023-12-02 15:26:01,574 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 15:26:01,577 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 15:26:01,582 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 15:26:01,582 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 15:30:13,508 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 39 for LOIs [2023-12-02 15:30:13,520 INFO L197 IcfgInterpreter]: Interpreting procedure aws_array_list_is_valid with input of size 137 for LOIs [2023-12-02 15:30:14,034 INFO L197 IcfgInterpreter]: Interpreting procedure aws_mul_size_checked with input of size 166 for LOIs [2023-12-02 15:30:14,766 INFO L197 IcfgInterpreter]: Interpreting procedure __CPROVER_overflow_mult with input of size 172 for LOIs [2023-12-02 15:30:14,830 INFO L197 IcfgInterpreter]: Interpreting procedure my_memset with input of size 119 for LOIs [2023-12-02 15:30:15,065 INFO L197 IcfgInterpreter]: Interpreting procedure memset_impl with input of size 119 for LOIs [2023-12-02 15:30:15,598 INFO L197 IcfgInterpreter]: Interpreting procedure bounded_malloc with input of size 104 for LOIs [2023-12-02 15:30:15,808 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 36 for LOIs [2023-12-02 15:30:15,812 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 15:32:03,175 WARN L293 SmtUtils]: Spent 1.74m on a formula simplification. DAG size of input: 2147 DAG size of output: 2143 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)