./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a 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_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --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 723ac1839b12f7ec2d51e01d6b07ab9cd6a1336eb9a801e97d56c2782f32ef5c --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 01:38:11,692 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:38:11,694 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:38:11,726 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:38:11,727 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:38:11,728 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:38:11,729 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:38:11,731 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:38:11,732 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:38:11,733 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:38:11,734 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:38:11,735 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:38:11,736 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:38:11,737 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:38:11,738 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:38:11,739 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:38:11,740 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:38:11,741 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:38:11,743 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:38:11,745 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:38:11,746 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:38:11,756 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:38:11,757 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:38:11,758 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:38:11,762 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:38:11,768 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:38:11,768 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:38:11,769 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:38:11,769 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:38:11,770 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:38:11,771 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:38:11,771 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:38:11,774 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:38:11,775 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:38:11,776 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:38:11,778 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:38:11,779 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:38:11,780 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:38:11,780 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:38:11,781 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:38:11,782 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:38:11,782 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 01:38:11,818 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:38:11,823 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:38:11,824 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:38:11,824 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:38:11,825 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:38:11,825 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:38:11,825 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:38:11,825 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:38:11,825 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:38:11,826 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:38:11,827 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:38:11,827 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:38:11,827 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:38:11,827 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:38:11,828 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:38:11,828 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:38:11,828 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:38:11,828 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:38:11,829 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:38:11,829 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:38:11,829 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:38:11,830 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:38:11,830 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:38:11,830 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:38:11,830 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:38:11,831 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:38:11,831 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:38:11,831 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:38:11,832 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:38:11,832 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:38:11,832 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:38:11,833 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:38:11,833 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:38:11,833 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:38:11,833 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:38:11,833 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:38:11,834 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:38:11,834 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:38:11,835 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/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_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 723ac1839b12f7ec2d51e01d6b07ab9cd6a1336eb9a801e97d56c2782f32ef5c [2022-11-03 01:38:12,127 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:38:12,152 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:38:12,155 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:38:12,156 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:38:12,157 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:38:12,158 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i [2022-11-03 01:38:12,226 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/data/e34295d8f/dd40cead792e45da84333fdeb28b0935/FLAG355c395c4 [2022-11-03 01:38:13,069 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:38:13,070 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i [2022-11-03 01:38:13,101 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/data/e34295d8f/dd40cead792e45da84333fdeb28b0935/FLAG355c395c4 [2022-11-03 01:38:13,607 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/data/e34295d8f/dd40cead792e45da84333fdeb28b0935 [2022-11-03 01:38:13,610 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:38:13,611 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:38:13,613 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:38:13,614 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:38:13,617 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:38:13,618 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:38:13" (1/1) ... [2022-11-03 01:38:13,619 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@227cbc42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:13, skipping insertion in model container [2022-11-03 01:38:13,619 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:38:13" (1/1) ... [2022-11-03 01:38:13,627 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:38:13,715 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:38:14,081 WARN L230 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_3cecc670-1a22-4825-9e7f-a42ab91fa912/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4502,4515] [2022-11-03 01:38:14,091 WARN L230 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_3cecc670-1a22-4825-9e7f-a42ab91fa912/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4562,4575] [2022-11-03 01:38:14,992 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:14,993 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:14,993 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:14,994 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:14,996 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,011 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,016 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,020 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,021 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,023 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,024 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,025 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,025 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,475 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-03 01:38:15,476 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-03 01:38:15,477 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-03 01:38:15,478 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-03 01:38:15,480 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-03 01:38:15,480 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-03 01:38:15,481 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-03 01:38:15,482 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-03 01:38:15,482 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-03 01:38:15,483 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-03 01:38:15,639 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-03 01:38:15,661 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,662 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,667 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,674 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,748 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,749 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,749 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,749 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,750 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,751 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,751 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,754 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,754 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,754 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,755 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,755 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,756 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,760 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,761 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,761 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,761 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,775 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,775 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,792 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,794 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,794 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,826 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:38:15,877 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:38:15,906 WARN L230 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_3cecc670-1a22-4825-9e7f-a42ab91fa912/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4502,4515] [2022-11-03 01:38:15,907 WARN L230 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_3cecc670-1a22-4825-9e7f-a42ab91fa912/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4562,4575] [2022-11-03 01:38:15,971 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,971 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,971 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,972 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,973 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,982 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,983 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,984 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,985 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,986 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,987 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,987 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:15,987 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,081 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-03 01:38:16,082 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-03 01:38:16,084 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-03 01:38:16,084 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-03 01:38:16,085 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-03 01:38:16,086 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-03 01:38:16,086 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-03 01:38:16,087 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-03 01:38:16,087 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-03 01:38:16,088 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-03 01:38:16,136 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-03 01:38:16,169 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,169 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,171 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,176 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,219 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,220 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,220 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,221 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,222 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,223 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,223 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,224 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,225 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,225 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,226 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,226 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,226 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,227 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,228 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,228 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,228 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,229 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,230 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,235 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,236 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,236 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 01:38:16,242 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:38:16,465 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:38:16,466 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:16 WrapperNode [2022-11-03 01:38:16,466 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:38:16,468 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:38:16,468 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:38:16,468 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:38:16,480 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:16" (1/1) ... [2022-11-03 01:38:16,629 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:16" (1/1) ... [2022-11-03 01:38:16,730 INFO L138 Inliner]: procedures = 697, calls = 1887, calls flagged for inlining = 61, calls inlined = 14, statements flattened = 815 [2022-11-03 01:38:16,731 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:38:16,732 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:38:16,732 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:38:16,732 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:38:16,741 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:16" (1/1) ... [2022-11-03 01:38:16,742 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:16" (1/1) ... [2022-11-03 01:38:16,756 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:16" (1/1) ... [2022-11-03 01:38:16,757 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:16" (1/1) ... [2022-11-03 01:38:16,812 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:16" (1/1) ... [2022-11-03 01:38:16,818 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:16" (1/1) ... [2022-11-03 01:38:16,827 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:16" (1/1) ... [2022-11-03 01:38:16,832 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:16" (1/1) ... [2022-11-03 01:38:16,843 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:38:16,844 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:38:16,844 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:38:16,844 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:38:16,845 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:16" (1/1) ... [2022-11-03 01:38:16,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:38:16,864 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:38:16,878 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:38:16,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:38:16,928 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2022-11-03 01:38:16,928 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2022-11-03 01:38:16,928 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2022-11-03 01:38:16,929 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2022-11-03 01:38:16,929 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 01:38:16,929 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2022-11-03 01:38:16,929 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2022-11-03 01:38:16,930 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2022-11-03 01:38:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2022-11-03 01:38:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-11-03 01:38:16,933 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-11-03 01:38:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2022-11-03 01:38:16,934 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2022-11-03 01:38:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 01:38:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2022-11-03 01:38:16,934 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2022-11-03 01:38:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-03 01:38:16,935 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-03 01:38:16,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 01:38:16,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:38:16,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 01:38:16,941 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2022-11-03 01:38:16,941 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2022-11-03 01:38:16,941 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2022-11-03 01:38:16,941 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2022-11-03 01:38:16,941 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:38:16,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:38:16,941 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-11-03 01:38:16,941 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-11-03 01:38:16,941 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2022-11-03 01:38:16,942 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2022-11-03 01:38:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2022-11-03 01:38:16,942 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2022-11-03 01:38:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2022-11-03 01:38:16,942 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2022-11-03 01:38:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2022-11-03 01:38:16,942 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2022-11-03 01:38:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 01:38:16,942 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 01:38:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2022-11-03 01:38:16,943 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2022-11-03 01:38:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 01:38:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 01:38:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 01:38:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2022-11-03 01:38:16,943 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2022-11-03 01:38:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2022-11-03 01:38:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2022-11-03 01:38:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2022-11-03 01:38:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2022-11-03 01:38:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 01:38:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2022-11-03 01:38:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2022-11-03 01:38:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2022-11-03 01:38:16,944 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2022-11-03 01:38:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 01:38:16,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 01:38:16,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:38:17,429 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:38:17,431 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:38:18,629 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:38:18,929 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:38:18,930 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-11-03 01:38:18,933 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:38:18 BoogieIcfgContainer [2022-11-03 01:38:18,933 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:38:18,935 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:38:18,936 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:38:18,939 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:38:18,940 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:38:13" (1/3) ... [2022-11-03 01:38:18,941 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cef20c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:38:18, skipping insertion in model container [2022-11-03 01:38:18,941 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:38:16" (2/3) ... [2022-11-03 01:38:18,941 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cef20c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:38:18, skipping insertion in model container [2022-11-03 01:38:18,941 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:38:18" (3/3) ... [2022-11-03 01:38:18,943 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_s_sift_up_harness.i [2022-11-03 01:38:18,962 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:38:18,962 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-03 01:38:19,022 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:38:19,029 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=LoopsAndPotentialCycles, 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;@7bf17a28, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:38:19,029 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-03 01:38:19,035 INFO L276 IsEmpty]: Start isEmpty. Operand has 252 states, 131 states have (on average 1.2213740458015268) internal successors, (160), 134 states have internal predecessors, (160), 95 states have call successors, (95), 23 states have call predecessors, (95), 23 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2022-11-03 01:38:19,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-03 01:38:19,049 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:38:19,050 INFO L195 NwaCegarLoop]: trace histogram [7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:38:19,051 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:38:19,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:38:19,057 INFO L85 PathProgramCache]: Analyzing trace with hash 1797852135, now seen corresponding path program 1 times [2022-11-03 01:38:19,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:38:19,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444537445] [2022-11-03 01:38:19,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:19,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:38:19,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:38:20,265 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-03 01:38:20,265 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:38:20,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444537445] [2022-11-03 01:38:20,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444537445] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:38:20,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [333591812] [2022-11-03 01:38:20,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:20,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:38:20,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:38:20,270 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:38:20,277 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 01:38:20,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:38:20,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 2166 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-03 01:38:20,873 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:38:21,001 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-11-03 01:38:21,001 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:38:21,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [333591812] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:38:21,002 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 01:38:21,002 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-03 01:38:21,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855530945] [2022-11-03 01:38:21,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:38:21,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:38:21,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:38:21,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:38:21,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:38:21,059 INFO L87 Difference]: Start difference. First operand has 252 states, 131 states have (on average 1.2213740458015268) internal successors, (160), 134 states have internal predecessors, (160), 95 states have call successors, (95), 23 states have call predecessors, (95), 23 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-03 01:38:22,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:38:22,242 INFO L93 Difference]: Finished difference Result 475 states and 690 transitions. [2022-11-03 01:38:22,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:38:22,247 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 79 [2022-11-03 01:38:22,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:38:22,262 INFO L225 Difference]: With dead ends: 475 [2022-11-03 01:38:22,262 INFO L226 Difference]: Without dead ends: 251 [2022-11-03 01:38:22,271 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-11-03 01:38:22,279 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 32 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:38:22,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 1115 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-03 01:38:22,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2022-11-03 01:38:22,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 251. [2022-11-03 01:38:22,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 131 states have (on average 1.1908396946564885) internal successors, (156), 134 states have internal predecessors, (156), 95 states have call successors, (95), 23 states have call predecessors, (95), 23 states have return successors, (97), 93 states have call predecessors, (97), 93 states have call successors, (97) [2022-11-03 01:38:22,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 348 transitions. [2022-11-03 01:38:22,398 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 348 transitions. Word has length 79 [2022-11-03 01:38:22,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:38:22,399 INFO L495 AbstractCegarLoop]: Abstraction has 251 states and 348 transitions. [2022-11-03 01:38:22,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-03 01:38:22,399 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 348 transitions. [2022-11-03 01:38:22,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-03 01:38:22,418 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:38:22,419 INFO L195 NwaCegarLoop]: trace histogram [7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:38:22,464 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 01:38:22,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:38:22,620 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:38:22,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:38:22,620 INFO L85 PathProgramCache]: Analyzing trace with hash -1332383423, now seen corresponding path program 1 times [2022-11-03 01:38:22,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:38:22,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694217825] [2022-11-03 01:38:22,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:22,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:38:22,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:38:23,362 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-03 01:38:23,362 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:38:23,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694217825] [2022-11-03 01:38:23,362 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694217825] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:38:23,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451595334] [2022-11-03 01:38:23,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:23,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:38:23,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:38:23,367 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:38:23,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 01:38:23,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:38:23,889 INFO L263 TraceCheckSpWp]: Trace formula consists of 2216 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-03 01:38:23,894 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:38:24,036 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-11-03 01:38:24,036 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:38:24,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451595334] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:38:24,037 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 01:38:24,037 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2022-11-03 01:38:24,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718533286] [2022-11-03 01:38:24,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:38:24,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 01:38:24,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:38:24,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 01:38:24,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2022-11-03 01:38:24,040 INFO L87 Difference]: Start difference. First operand 251 states and 348 transitions. Second operand has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-03 01:38:26,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:38:26,259 INFO L93 Difference]: Finished difference Result 485 states and 688 transitions. [2022-11-03 01:38:26,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:38:26,260 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 87 [2022-11-03 01:38:26,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:38:26,264 INFO L225 Difference]: With dead ends: 485 [2022-11-03 01:38:26,264 INFO L226 Difference]: Without dead ends: 264 [2022-11-03 01:38:26,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2022-11-03 01:38:26,269 INFO L413 NwaCegarLoop]: 286 mSDtfsCounter, 47 mSDsluCounter, 1502 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 1621 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:38:26,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 1621 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-03 01:38:26,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2022-11-03 01:38:26,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 262. [2022-11-03 01:38:26,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 139 states have (on average 1.1942446043165467) internal successors, (166), 142 states have internal predecessors, (166), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (110), 96 states have call predecessors, (110), 95 states have call successors, (110) [2022-11-03 01:38:26,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 373 transitions. [2022-11-03 01:38:26,308 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 373 transitions. Word has length 87 [2022-11-03 01:38:26,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:38:26,308 INFO L495 AbstractCegarLoop]: Abstraction has 262 states and 373 transitions. [2022-11-03 01:38:26,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-03 01:38:26,309 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 373 transitions. [2022-11-03 01:38:26,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-03 01:38:26,311 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:38:26,311 INFO L195 NwaCegarLoop]: trace histogram [7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:38:26,355 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 01:38:26,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-11-03 01:38:26,527 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:38:26,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:38:26,527 INFO L85 PathProgramCache]: Analyzing trace with hash 302782654, now seen corresponding path program 1 times [2022-11-03 01:38:26,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:38:26,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879792300] [2022-11-03 01:38:26,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:26,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:38:26,690 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 01:38:26,695 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1540012205] [2022-11-03 01:38:26,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:26,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:38:26,696 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:38:26,699 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:38:26,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 01:38:27,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:38:27,271 INFO L263 TraceCheckSpWp]: Trace formula consists of 2348 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-03 01:38:27,276 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:38:27,379 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-11-03 01:38:27,379 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:38:27,379 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:38:27,380 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879792300] [2022-11-03 01:38:27,380 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 01:38:27,380 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1540012205] [2022-11-03 01:38:27,380 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1540012205] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:38:27,380 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:38:27,380 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 01:38:27,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741392092] [2022-11-03 01:38:27,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:38:27,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 01:38:27,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:38:27,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 01:38:27,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:38:27,382 INFO L87 Difference]: Start difference. First operand 262 states and 373 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-03 01:38:28,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:38:28,502 INFO L93 Difference]: Finished difference Result 502 states and 725 transitions. [2022-11-03 01:38:28,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:38:28,502 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 96 [2022-11-03 01:38:28,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:38:28,505 INFO L225 Difference]: With dead ends: 502 [2022-11-03 01:38:28,506 INFO L226 Difference]: Without dead ends: 270 [2022-11-03 01:38:28,507 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-11-03 01:38:28,508 INFO L413 NwaCegarLoop]: 292 mSDtfsCounter, 43 mSDsluCounter, 1213 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1374 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:38:28,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 1374 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-03 01:38:28,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2022-11-03 01:38:28,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 262. [2022-11-03 01:38:28,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 139 states have (on average 1.1942446043165467) internal successors, (166), 142 states have internal predecessors, (166), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (110), 96 states have call predecessors, (110), 95 states have call successors, (110) [2022-11-03 01:38:28,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 373 transitions. [2022-11-03 01:38:28,563 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 373 transitions. Word has length 96 [2022-11-03 01:38:28,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:38:28,566 INFO L495 AbstractCegarLoop]: Abstraction has 262 states and 373 transitions. [2022-11-03 01:38:28,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-03 01:38:28,566 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 373 transitions. [2022-11-03 01:38:28,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-11-03 01:38:28,573 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:38:28,574 INFO L195 NwaCegarLoop]: trace histogram [7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:38:28,617 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 01:38:28,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-11-03 01:38:28,789 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:38:28,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:38:28,790 INFO L85 PathProgramCache]: Analyzing trace with hash 1922393523, now seen corresponding path program 1 times [2022-11-03 01:38:28,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:38:28,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183677651] [2022-11-03 01:38:28,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:28,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:38:28,878 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 01:38:28,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1109380080] [2022-11-03 01:38:28,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:28,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:38:28,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:38:28,880 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:38:28,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 01:38:29,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:38:29,494 INFO L263 TraceCheckSpWp]: Trace formula consists of 2402 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-03 01:38:29,498 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:38:29,606 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-03 01:38:29,606 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:38:29,606 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:38:29,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183677651] [2022-11-03 01:38:29,606 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 01:38:29,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109380080] [2022-11-03 01:38:29,606 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109380080] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:38:29,606 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:38:29,607 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 01:38:29,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72664788] [2022-11-03 01:38:29,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:38:29,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 01:38:29,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:38:29,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 01:38:29,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:38:29,608 INFO L87 Difference]: Start difference. First operand 262 states and 373 transitions. Second operand has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 5 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2022-11-03 01:38:31,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:38:31,699 INFO L93 Difference]: Finished difference Result 504 states and 726 transitions. [2022-11-03 01:38:31,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 01:38:31,700 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 5 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) Word has length 104 [2022-11-03 01:38:31,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:38:31,703 INFO L225 Difference]: With dead ends: 504 [2022-11-03 01:38:31,703 INFO L226 Difference]: Without dead ends: 272 [2022-11-03 01:38:31,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-11-03 01:38:31,706 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 66 mSDsluCounter, 1763 mSDsCounter, 0 mSdLazyCounter, 517 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 1851 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 517 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:38:31,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 1851 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 517 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-03 01:38:31,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2022-11-03 01:38:31,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 262. [2022-11-03 01:38:31,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 139 states have (on average 1.1942446043165467) internal successors, (166), 142 states have internal predecessors, (166), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (110), 96 states have call predecessors, (110), 95 states have call successors, (110) [2022-11-03 01:38:31,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 373 transitions. [2022-11-03 01:38:31,729 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 373 transitions. Word has length 104 [2022-11-03 01:38:31,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:38:31,730 INFO L495 AbstractCegarLoop]: Abstraction has 262 states and 373 transitions. [2022-11-03 01:38:31,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 5 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2022-11-03 01:38:31,730 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 373 transitions. [2022-11-03 01:38:31,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-11-03 01:38:31,732 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:38:31,732 INFO L195 NwaCegarLoop]: trace histogram [7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-03 01:38:31,779 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 01:38:31,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:38:31,958 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:38:31,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:38:31,959 INFO L85 PathProgramCache]: Analyzing trace with hash -1441820222, now seen corresponding path program 1 times [2022-11-03 01:38:31,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:38:31,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123823712] [2022-11-03 01:38:31,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:31,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:38:32,053 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 01:38:32,054 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [652512090] [2022-11-03 01:38:32,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:32,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:38:32,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:38:32,056 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:38:32,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 01:38:32,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:38:32,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 2534 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-03 01:38:32,659 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:38:32,795 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-03 01:38:32,795 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:38:32,795 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:38:32,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123823712] [2022-11-03 01:38:32,796 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 01:38:32,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [652512090] [2022-11-03 01:38:32,796 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [652512090] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:38:32,796 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:38:32,796 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 01:38:32,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976801431] [2022-11-03 01:38:32,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:38:32,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 01:38:32,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:38:32,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 01:38:32,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 01:38:32,798 INFO L87 Difference]: Start difference. First operand 262 states and 373 transitions. Second operand has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2022-11-03 01:38:34,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:38:34,841 INFO L93 Difference]: Finished difference Result 471 states and 678 transitions. [2022-11-03 01:38:34,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:38:34,841 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 113 [2022-11-03 01:38:34,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:38:34,844 INFO L225 Difference]: With dead ends: 471 [2022-11-03 01:38:34,844 INFO L226 Difference]: Without dead ends: 264 [2022-11-03 01:38:34,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-11-03 01:38:34,846 INFO L413 NwaCegarLoop]: 289 mSDtfsCounter, 62 mSDsluCounter, 1484 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 1612 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:38:34,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 1612 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-03 01:38:34,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2022-11-03 01:38:34,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 264. [2022-11-03 01:38:34,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 264 states, 140 states have (on average 1.1928571428571428) internal successors, (167), 144 states have internal predecessors, (167), 97 states have call successors, (97), 23 states have call predecessors, (97), 25 states have return successors, (112), 96 states have call predecessors, (112), 95 states have call successors, (112) [2022-11-03 01:38:34,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 376 transitions. [2022-11-03 01:38:34,864 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 376 transitions. Word has length 113 [2022-11-03 01:38:34,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:38:34,865 INFO L495 AbstractCegarLoop]: Abstraction has 264 states and 376 transitions. [2022-11-03 01:38:34,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2022-11-03 01:38:34,865 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 376 transitions. [2022-11-03 01:38:34,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-03 01:38:34,867 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:38:34,867 INFO L195 NwaCegarLoop]: trace histogram [7, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:38:34,914 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 01:38:35,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:38:35,095 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:38:35,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:38:35,095 INFO L85 PathProgramCache]: Analyzing trace with hash 1194197494, now seen corresponding path program 1 times [2022-11-03 01:38:35,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:38:35,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435039776] [2022-11-03 01:38:35,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:35,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:38:35,195 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 01:38:35,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [525008065] [2022-11-03 01:38:35,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:35,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:38:35,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:38:35,197 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:38:35,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-03 01:38:35,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:38:35,828 INFO L263 TraceCheckSpWp]: Trace formula consists of 2634 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-03 01:38:35,833 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:38:35,945 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2022-11-03 01:38:35,945 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:38:35,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:38:35,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435039776] [2022-11-03 01:38:35,945 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 01:38:35,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [525008065] [2022-11-03 01:38:35,946 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [525008065] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:38:35,946 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:38:35,946 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-03 01:38:35,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076521459] [2022-11-03 01:38:35,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:38:35,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-03 01:38:35,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:38:35,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-03 01:38:35,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-03 01:38:35,948 INFO L87 Difference]: Start difference. First operand 264 states and 376 transitions. Second operand has 9 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 5 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 5 states have call successors, (20) [2022-11-03 01:38:37,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:38:37,834 INFO L93 Difference]: Finished difference Result 481 states and 692 transitions. [2022-11-03 01:38:37,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 01:38:37,835 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 5 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 5 states have call successors, (20) Word has length 129 [2022-11-03 01:38:37,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:38:37,837 INFO L225 Difference]: With dead ends: 481 [2022-11-03 01:38:37,837 INFO L226 Difference]: Without dead ends: 272 [2022-11-03 01:38:37,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-11-03 01:38:37,839 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 81 mSDsluCounter, 2009 mSDsCounter, 0 mSdLazyCounter, 579 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 2063 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-03 01:38:37,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 2063 Invalid, 605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 579 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-03 01:38:37,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2022-11-03 01:38:37,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 270. [2022-11-03 01:38:37,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 145 states have (on average 1.193103448275862) internal successors, (173), 148 states have internal predecessors, (173), 98 states have call successors, (98), 23 states have call predecessors, (98), 25 states have return successors, (113), 98 states have call predecessors, (113), 96 states have call successors, (113) [2022-11-03 01:38:37,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 384 transitions. [2022-11-03 01:38:37,868 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 384 transitions. Word has length 129 [2022-11-03 01:38:37,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:38:37,872 INFO L495 AbstractCegarLoop]: Abstraction has 270 states and 384 transitions. [2022-11-03 01:38:37,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 5 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 5 states have call successors, (20) [2022-11-03 01:38:37,872 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 384 transitions. [2022-11-03 01:38:37,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-03 01:38:37,879 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:38:37,879 INFO L195 NwaCegarLoop]: trace histogram [7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:38:37,927 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-03 01:38:38,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-03 01:38:38,092 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:38:38,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:38:38,093 INFO L85 PathProgramCache]: Analyzing trace with hash 2130827858, now seen corresponding path program 1 times [2022-11-03 01:38:38,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:38:38,093 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336158611] [2022-11-03 01:38:38,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:38,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:38:38,197 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 01:38:38,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1856632165] [2022-11-03 01:38:38,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:38,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:38:38,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:38:38,199 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:38:38,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-03 01:38:38,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:38:38,883 INFO L263 TraceCheckSpWp]: Trace formula consists of 2898 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-03 01:38:38,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:38:38,987 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-11-03 01:38:38,988 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:38:38,988 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:38:38,988 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336158611] [2022-11-03 01:38:38,988 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 01:38:38,988 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856632165] [2022-11-03 01:38:38,988 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856632165] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:38:38,988 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:38:38,988 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 01:38:38,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450006453] [2022-11-03 01:38:38,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:38:38,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 01:38:38,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:38:38,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 01:38:38,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:38:38,990 INFO L87 Difference]: Start difference. First operand 270 states and 384 transitions. Second operand has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) [2022-11-03 01:38:40,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:38:40,597 INFO L93 Difference]: Finished difference Result 493 states and 708 transitions. [2022-11-03 01:38:40,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 01:38:40,598 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) Word has length 147 [2022-11-03 01:38:40,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:38:40,600 INFO L225 Difference]: With dead ends: 493 [2022-11-03 01:38:40,601 INFO L226 Difference]: Without dead ends: 278 [2022-11-03 01:38:40,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-11-03 01:38:40,603 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 73 mSDsluCounter, 1764 mSDsCounter, 0 mSdLazyCounter, 439 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 1861 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:38:40,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 1861 Invalid, 463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 439 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-03 01:38:40,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2022-11-03 01:38:40,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 270. [2022-11-03 01:38:40,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 145 states have (on average 1.193103448275862) internal successors, (173), 148 states have internal predecessors, (173), 98 states have call successors, (98), 23 states have call predecessors, (98), 25 states have return successors, (113), 98 states have call predecessors, (113), 96 states have call successors, (113) [2022-11-03 01:38:40,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 384 transitions. [2022-11-03 01:38:40,619 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 384 transitions. Word has length 147 [2022-11-03 01:38:40,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:38:40,619 INFO L495 AbstractCegarLoop]: Abstraction has 270 states and 384 transitions. [2022-11-03 01:38:40,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) [2022-11-03 01:38:40,620 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 384 transitions. [2022-11-03 01:38:40,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-11-03 01:38:40,622 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:38:40,622 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:38:40,666 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-03 01:38:40,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:38:40,850 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:38:40,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:38:40,851 INFO L85 PathProgramCache]: Analyzing trace with hash 1998139826, now seen corresponding path program 1 times [2022-11-03 01:38:40,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:38:40,851 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852541531] [2022-11-03 01:38:40,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:40,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:38:40,999 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 01:38:40,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [404548948] [2022-11-03 01:38:40,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:40,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:38:40,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:38:41,003 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:38:41,030 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-03 01:38:41,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:38:41,766 INFO L263 TraceCheckSpWp]: Trace formula consists of 3006 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-03 01:38:41,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:38:41,917 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 123 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-11-03 01:38:41,917 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:38:41,917 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:38:41,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852541531] [2022-11-03 01:38:41,917 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 01:38:41,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [404548948] [2022-11-03 01:38:41,918 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [404548948] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:38:41,918 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:38:41,918 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-03 01:38:41,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915313495] [2022-11-03 01:38:41,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:38:41,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-03 01:38:41,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:38:41,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-03 01:38:41,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-11-03 01:38:41,920 INFO L87 Difference]: Start difference. First operand 270 states and 384 transitions. Second operand has 10 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 states have internal predecessors, (71), 6 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 5 states have call predecessors, (24), 6 states have call successors, (24) [2022-11-03 01:38:44,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:38:44,134 INFO L93 Difference]: Finished difference Result 487 states and 698 transitions. [2022-11-03 01:38:44,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-03 01:38:44,135 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 states have internal predecessors, (71), 6 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 5 states have call predecessors, (24), 6 states have call successors, (24) Word has length 163 [2022-11-03 01:38:44,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:38:44,138 INFO L225 Difference]: With dead ends: 487 [2022-11-03 01:38:44,138 INFO L226 Difference]: Without dead ends: 272 [2022-11-03 01:38:44,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2022-11-03 01:38:44,140 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 96 mSDsluCounter, 2272 mSDsCounter, 0 mSdLazyCounter, 699 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 2298 SdHoareTripleChecker+Invalid, 735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:38:44,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 2298 Invalid, 735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 699 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-03 01:38:44,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2022-11-03 01:38:44,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 262. [2022-11-03 01:38:44,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 139 states have (on average 1.1942446043165467) internal successors, (166), 142 states have internal predecessors, (166), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (108), 96 states have call predecessors, (108), 95 states have call successors, (108) [2022-11-03 01:38:44,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 371 transitions. [2022-11-03 01:38:44,161 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 371 transitions. Word has length 163 [2022-11-03 01:38:44,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:38:44,163 INFO L495 AbstractCegarLoop]: Abstraction has 262 states and 371 transitions. [2022-11-03 01:38:44,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 states have internal predecessors, (71), 6 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 5 states have call predecessors, (24), 6 states have call successors, (24) [2022-11-03 01:38:44,163 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 371 transitions. [2022-11-03 01:38:44,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-11-03 01:38:44,166 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:38:44,167 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:38:44,213 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-03 01:38:44,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-03 01:38:44,389 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:38:44,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:38:44,389 INFO L85 PathProgramCache]: Analyzing trace with hash 253620856, now seen corresponding path program 1 times [2022-11-03 01:38:44,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:38:44,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382478281] [2022-11-03 01:38:44,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:44,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:38:44,544 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 01:38:44,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [518275001] [2022-11-03 01:38:44,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:44,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:38:44,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:38:44,547 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:38:44,574 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cecc670-1a22-4825-9e7f-a42ab91fa912/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-03 01:38:45,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:38:45,506 INFO L263 TraceCheckSpWp]: Trace formula consists of 3270 conjuncts, 135 conjunts are in the unsatisfiable core [2022-11-03 01:38:45,522 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:38:45,562 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 01:38:45,949 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-11-03 01:38:55,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:38:55,720 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-11-03 01:38:55,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:38:55,749 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-11-03 01:38:57,407 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1086 (Array Int Int))) (= (store |c_old(#memory_int)| |c_aws_mul_size_checked_#in~r#1.base| v_ArrVal_1086) |c_#memory_int|)) is different from true [2022-11-03 01:38:57,639 WARN L855 $PredicateComparison]: unable to prove that (exists ((|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int) (v_ArrVal_1087 (Array Int Int))) (= (store |c_old(#memory_int)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| v_ArrVal_1087) |c_#memory_int|)) is different from true [2022-11-03 01:38:58,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:38:58,150 INFO L356 Elim1Store]: treesize reduction 20, result has 48.7 percent of original size [2022-11-03 01:38:58,150 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 33 [2022-11-03 01:38:58,166 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-11-03 01:38:58,167 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-11-03 01:38:58,180 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 5 [2022-11-03 01:39:12,459 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-11-03 01:39:26,821 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2022-11-03 01:39:26,825 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2022-11-03 01:39:26,870 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 154 proven. 28 refuted. 0 times theorem prover too weak. 98 trivial. 5 not checked. [2022-11-03 01:39:26,871 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 01:39:28,575 INFO L356 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2022-11-03 01:39:28,575 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 62 [2022-11-03 01:39:28,593 INFO L356 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2022-11-03 01:39:28,594 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 61 treesize of output 49 [2022-11-03 01:39:30,853 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:39:30,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382478281] [2022-11-03 01:39:30,854 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 01:39:30,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [518275001] [2022-11-03 01:39:30,854 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [518275001] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:39:30,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [644836320] [2022-11-03 01:39:30,881 INFO L159 IcfgInterpreter]: Started Sifa with 69 locations of interest [2022-11-03 01:39:30,881 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 01:39:30,886 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 01:39:30,892 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 01:39:30,892 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 01:39:34,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:39:34,985 INFO L244 Elim1Store]: Index analysis took 481 ms [2022-11-03 01:40:17,391 WARN L234 SmtUtils]: Spent 42.33s on a formula simplification. DAG size of input: 2161 DAG size of output: 1179 (called from [L 353] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-03 01:40:17,397 INFO L356 Elim1Store]: treesize reduction 3528, result has 33.3 percent of original size [2022-11-03 01:40:17,401 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 199 select indices, 199 select index equivalence classes, 19505 disjoint index pairs (out of 19701 index pairs), introduced 199 new quantified variables, introduced 392 case distinctions, treesize of input 1002 treesize of output 2377 [2022-11-03 01:40:20,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:40:20,769 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 197 select indices, 197 select index equivalence classes, 19504 disjoint index pairs (out of 19306 index pairs), introduced 197 new quantified variables, introduced 0 case distinctions, treesize of input 992 treesize of output 1582 [2022-11-03 01:41:44,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:44,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:44,662 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 29 [2022-11-03 01:41:44,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:44,670 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 43 [2022-11-03 01:41:44,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:44,679 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 43 [2022-11-03 01:41:44,689 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-03 01:41:48,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,097 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 199 select indices, 199 select index equivalence classes, 19701 disjoint index pairs (out of 19701 index pairs), introduced 199 new quantified variables, introduced 0 case distinctions, treesize of input 996 treesize of output 598 [2022-11-03 01:41:48,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,578 INFO L244 Elim1Store]: Index analysis took 104 ms [2022-11-03 01:41:48,585 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 57 select indices, 57 select index equivalence classes, 1055 disjoint index pairs (out of 1596 index pairs), introduced 57 new quantified variables, introduced 0 case distinctions, treesize of input 588 treesize of output 260 [2022-11-03 01:41:48,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:48,963 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 198 select indices, 198 select index equivalence classes, 19504 disjoint index pairs (out of 19503 index pairs), introduced 198 new quantified variables, introduced 0 case distinctions, treesize of input 991 treesize of output 595 [2022-11-03 01:41:49,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:49,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:49,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:49,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:49,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:49,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:49,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:49,596 INFO L244 Elim1Store]: Index analysis took 134 ms [2022-11-03 01:41:49,632 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 193 select indices, 193 select index equivalence classes, 16855 disjoint index pairs (out of 18528 index pairs), introduced 193 new quantified variables, introduced 0 case distinctions, treesize of input 1736 treesize of output 580 [2022-11-03 01:41:50,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:50,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:50,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:50,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:50,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:50,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:50,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:50,386 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 193 select indices, 193 select index equivalence classes, 16855 disjoint index pairs (out of 18528 index pairs), introduced 193 new quantified variables, introduced 0 case distinctions, treesize of input 1736 treesize of output 580 [2022-11-03 01:41:57,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:57,949 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 198 select indices, 198 select index equivalence classes, 19504 disjoint index pairs (out of 19503 index pairs), introduced 198 new quantified variables, introduced 0 case distinctions, treesize of input 991 treesize of output 595 [2022-11-03 01:41:58,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:58,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:58,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:58,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:58,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:58,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:58,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:58,555 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 193 select indices, 193 select index equivalence classes, 16855 disjoint index pairs (out of 18528 index pairs), introduced 193 new quantified variables, introduced 0 case distinctions, treesize of input 1736 treesize of output 580 [2022-11-03 01:41:58,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,027 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 199 select indices, 199 select index equivalence classes, 19701 disjoint index pairs (out of 19701 index pairs), introduced 199 new quantified variables, introduced 0 case distinctions, treesize of input 996 treesize of output 598 [2022-11-03 01:41:59,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,444 INFO L244 Elim1Store]: Index analysis took 118 ms [2022-11-03 01:41:59,450 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 57 select indices, 57 select index equivalence classes, 1055 disjoint index pairs (out of 1596 index pairs), introduced 57 new quantified variables, introduced 0 case distinctions, treesize of input 588 treesize of output 260 [2022-11-03 01:41:59,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:41:59,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:42:00,002 INFO L244 Elim1Store]: Index analysis took 101 ms [2022-11-03 01:42:00,025 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 193 select indices, 193 select index equivalence classes, 16855 disjoint index pairs (out of 18528 index pairs), introduced 193 new quantified variables, introduced 0 case distinctions, treesize of input 1736 treesize of output 580 [2022-11-03 01:42:16,916 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 30 [2022-11-03 01:42:16,972 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 24 [2022-11-03 01:42:17,036 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2022-11-03 01:42:17,438 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 30 [2022-11-03 01:42:17,489 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 24 [2022-11-03 01:42:17,560 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2022-11-03 01:42:33,348 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2022-11-03 01:42:33,459 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 30 [2022-11-03 01:42:33,506 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 24 [2022-11-03 01:42:33,776 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2022-11-03 01:42:33,884 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 30 [2022-11-03 01:42:33,930 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 24 [2022-11-03 01:42:36,447 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 2179 treesize of output 2169 [2022-11-03 01:42:36,826 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 2183 treesize of output 2162 [2022-11-03 01:42:37,018 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 2179 treesize of output 2169 [2022-11-03 01:42:38,138 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-03 01:42:51,794 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:42:51,802 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 01:42:51,831 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:42:51,836 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 01:42:51,868 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-03 01:42:51,875 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-11-03 01:42:51,886 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-03 01:42:51,894 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-03 01:42:51,932 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 01:42:51,959 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-03 01:42:51,960 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 38 [2022-11-03 01:42:51,974 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 01:42:52,025 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-03 01:42:52,026 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 38 [2022-11-03 01:42:52,038 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 01:42:52,044 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 01:42:52,158 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 01:42:52,241 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 23 [2022-11-03 01:42:52,245 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 19 [2022-11-03 01:42:52,269 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 23 [2022-11-03 01:42:52,272 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 19 [2022-11-03 01:42:53,998 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 2175 treesize of output 2147 [2022-11-03 01:42:54,421 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 2143 treesize of output 2119 [2022-11-03 01:42:54,559 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 2127 treesize of output 2099 [2022-11-03 01:43:12,730 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 2175 treesize of output 2147 [2022-11-03 01:43:13,062 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 2143 treesize of output 2119 [2022-11-03 01:43:13,211 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 2127 treesize of output 2099 [2022-11-03 01:44:14,393 INFO L197 IcfgInterpreter]: Interpreting procedure aws_array_list_is_bounded with input of size 2902 for LOIs [2022-11-03 01:44:31,261 INFO L197 IcfgInterpreter]: Interpreting procedure ensure_array_list_has_allocated_data_member with input of size 2969 for LOIs [2022-11-03 01:45:57,380 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-03 01:45:57,387 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-03 01:45:57,393 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-03 01:45:57,404 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-03 01:46:21,770 INFO L197 IcfgInterpreter]: Interpreting procedure can_fail_allocator with input of size 45 for LOIs [2022-11-03 01:46:21,774 INFO L197 IcfgInterpreter]: Interpreting procedure s_sift_up with input of size 91 for LOIs [2022-11-03 01:46:22,180 INFO L356 Elim1Store]: treesize reduction 23, result has 17.9 percent of original size [2022-11-03 01:46:22,180 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 24 treesize of output 21 [2022-11-03 01:46:22,196 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2022-11-03 01:46:22,271 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-03 01:46:22,283 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2022-11-03 01:46:22,362 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-03 01:46:22,457 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-03 01:46:22,526 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-03 01:46:22,537 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2022-11-03 01:46:22,890 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 43 for LOIs [2022-11-03 01:46:22,902 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 43 for LOIs [2022-11-03 01:46:22,910 INFO L197 IcfgInterpreter]: Interpreting procedure aws_priority_queue_is_valid with input of size 48 for LOIs [2022-11-03 01:46:22,950 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 23 [2022-11-03 01:46:22,956 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 19 [2022-11-03 01:46:23,100 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 23 [2022-11-03 01:46:23,108 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 19 [2022-11-03 01:46:23,802 INFO L197 IcfgInterpreter]: Interpreting procedure aws_array_list_is_valid with input of size 77 for LOIs [2022-11-03 01:46:23,834 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:46:23,854 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 01:46:23,917 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 01:46:23,934 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 01:46:23,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:23,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:23,952 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-03 01:46:23,953 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 10 [2022-11-03 01:46:24,025 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 01:46:24,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:24,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:46:24,051 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-03 01:46:24,052 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 10 [2022-11-03 01:46:24,065 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 01:46:24,202 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 01:46:24,279 INFO L197 IcfgInterpreter]: Interpreting procedure aws_mul_size_checked with input of size 105 for LOIs [2022-11-03 01:46:24,895 INFO L197 IcfgInterpreter]: Interpreting procedure __CPROVER_overflow_mult with input of size 91 for LOIs [2022-11-03 01:46:24,926 INFO L180 IcfgInterpreter]: Interpretation finished