./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 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/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_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF --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 --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:33:10,589 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:33:10,593 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:33:10,655 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:33:10,655 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:33:10,660 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:33:10,662 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:33:10,667 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:33:10,670 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:33:10,676 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:33:10,677 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:33:10,679 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:33:10,680 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:33:10,683 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:33:10,686 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:33:10,694 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:33:10,697 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:33:10,698 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:33:10,700 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:33:10,708 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:33:10,711 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:33:10,712 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:33:10,716 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:33:10,717 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:33:10,727 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:33:10,728 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:33:10,729 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:33:10,731 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:33:10,732 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:33:10,734 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:33:10,734 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:33:10,735 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:33:10,738 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:33:10,739 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:33:10,741 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:33:10,741 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:33:10,742 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:33:10,742 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:33:10,743 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:33:10,744 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:33:10,745 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:33:10,746 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 23:33:10,791 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:33:10,792 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:33:10,794 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:33:10,794 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:33:10,794 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:33:10,795 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:33:10,795 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:33:10,795 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:33:10,795 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:33:10,796 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:33:10,797 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:33:10,797 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:33:10,797 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:33:10,798 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:33:10,798 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:33:10,799 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:33:10,799 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:33:10,800 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:33:10,800 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:33:10,800 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:33:10,800 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:33:10,801 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:33:10,801 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:33:10,801 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:33:10,801 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:33:10,801 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:33:10,802 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:33:10,802 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:33:10,802 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:33:10,803 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:33:10,803 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:33:10,803 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:33:10,803 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:33:10,804 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:33:10,804 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:33:10,804 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:33:10,804 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:33:10,805 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/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_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF 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 [2021-11-12 23:33:11,131 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:33:11,156 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:33:11,159 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:33:11,160 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:33:11,161 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:33:11,163 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i [2021-11-12 23:33:11,242 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/data/e39332827/b4e764aba25a4c27b782cc28c6cb5405/FLAG4c941e4ed [2021-11-12 23:33:12,277 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:33:12,279 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i [2021-11-12 23:33:12,332 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/data/e39332827/b4e764aba25a4c27b782cc28c6cb5405/FLAG4c941e4ed [2021-11-12 23:33:12,648 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/data/e39332827/b4e764aba25a4c27b782cc28c6cb5405 [2021-11-12 23:33:12,651 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:33:12,653 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:33:12,660 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:33:12,661 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:33:12,700 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:33:12,701 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:33:12" (1/1) ... [2021-11-12 23:33:12,703 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35800602 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:33:12, skipping insertion in model container [2021-11-12 23:33:12,715 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:33:12" (1/1) ... [2021-11-12 23:33:12,723 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:33:12,848 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:33:13,125 WARN L228 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_bf109e52-6df3-407c-a30f-5053239f9adf/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4502,4515] [2021-11-12 23:33:13,133 WARN L228 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_bf109e52-6df3-407c-a30f-5053239f9adf/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4562,4575] [2021-11-12 23:33:13,161 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 23:33:13,168 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 23:33:14,318 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:14,325 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:14,326 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:14,332 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:14,335 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:14,364 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:14,376 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:14,378 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:14,388 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:14,391 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:14,396 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:14,397 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:14,398 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:14,881 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 23:33:14,882 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 23:33:14,884 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 23:33:14,886 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 23:33:14,887 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 23:33:14,888 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 23:33:14,889 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 23:33:14,890 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 23:33:14,891 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 23:33:14,892 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 23:33:15,146 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 23:33:15,211 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,215 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,222 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,234 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,354 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,355 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,356 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,356 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,357 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,357 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,358 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,359 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,359 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,360 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,360 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,361 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,361 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,365 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,365 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,366 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,366 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,370 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,371 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,380 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,381 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,382 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:15,398 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:33:15,445 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 23:33:15,445 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@67ea5229 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:33:15, skipping insertion in model container [2021-11-12 23:33:15,446 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:33:15,446 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:33:15,448 INFO L158 Benchmark]: Toolchain (without parser) took 2794.53ms. Allocated memory is still 98.6MB. Free memory was 52.5MB in the beginning and 41.9MB in the end (delta: 10.6MB). Peak memory consumption was 16.5MB. Max. memory is 16.1GB. [2021-11-12 23:33:15,449 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 98.6MB. Free memory is still 76.9MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:33:15,450 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2785.73ms. Allocated memory is still 98.6MB. Free memory was 52.2MB in the beginning and 41.9MB in the end (delta: 10.3MB). Peak memory consumption was 16.5MB. Max. memory is 16.1GB. [2021-11-12 23:33:15,452 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.31ms. Allocated memory is still 98.6MB. Free memory is still 76.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2785.73ms. Allocated memory is still 98.6MB. Free memory was 52.2MB in the beginning and 41.9MB in the end (delta: 10.3MB). Peak memory consumption was 16.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7039]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/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_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF --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 --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:33:18,033 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:33:18,036 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:33:18,074 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:33:18,075 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:33:18,083 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:33:18,088 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:33:18,094 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:33:18,098 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:33:18,107 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:33:18,109 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:33:18,111 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:33:18,112 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:33:18,115 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:33:18,118 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:33:18,121 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:33:18,124 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:33:18,125 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:33:18,132 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:33:18,144 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:33:18,147 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:33:18,148 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:33:18,151 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:33:18,154 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:33:18,165 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:33:18,166 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:33:18,166 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:33:18,169 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:33:18,170 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:33:18,171 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:33:18,172 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:33:18,173 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:33:18,176 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:33:18,177 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:33:18,179 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:33:18,180 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:33:18,181 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:33:18,181 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:33:18,182 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:33:18,184 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:33:18,185 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:33:18,186 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 23:33:18,241 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:33:18,242 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:33:18,244 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:33:18,244 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:33:18,244 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:33:18,245 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:33:18,245 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:33:18,245 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:33:18,245 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:33:18,246 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:33:18,249 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:33:18,249 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:33:18,249 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:33:18,250 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:33:18,250 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:33:18,250 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:33:18,250 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:33:18,251 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:33:18,251 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:33:18,251 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:33:18,252 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:33:18,252 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:33:18,252 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:33:18,252 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:33:18,253 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:33:18,253 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:33:18,253 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:33:18,254 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:33:18,254 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:33:18,254 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:33:18,254 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:33:18,255 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:33:18,255 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:33:18,255 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/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_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF 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 [2021-11-12 23:33:18,741 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:33:18,784 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:33:18,789 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:33:18,790 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:33:18,792 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:33:18,793 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i [2021-11-12 23:33:18,887 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/data/d303ec556/71a85fd8330240ee81c6ff02ade024c8/FLAGabb4d93aa [2021-11-12 23:33:20,099 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:33:20,100 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i [2021-11-12 23:33:20,148 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/data/d303ec556/71a85fd8330240ee81c6ff02ade024c8/FLAGabb4d93aa [2021-11-12 23:33:20,427 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/data/d303ec556/71a85fd8330240ee81c6ff02ade024c8 [2021-11-12 23:33:20,438 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:33:20,441 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:33:20,446 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:33:20,446 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:33:20,450 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:33:20,452 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:33:20" (1/1) ... [2021-11-12 23:33:20,454 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23d59a00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:33:20, skipping insertion in model container [2021-11-12 23:33:20,454 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:33:20" (1/1) ... [2021-11-12 23:33:20,464 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:33:20,713 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:33:21,169 WARN L228 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_bf109e52-6df3-407c-a30f-5053239f9adf/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4502,4515] [2021-11-12 23:33:21,178 WARN L228 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_bf109e52-6df3-407c-a30f-5053239f9adf/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4562,4575] [2021-11-12 23:33:21,209 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 23:33:21,218 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 23:33:22,528 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:22,529 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:22,530 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:22,531 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:22,533 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:22,554 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:22,555 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:22,558 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:22,559 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:22,562 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:22,564 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:22,565 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:22,566 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,104 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 23:33:23,105 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 23:33:23,107 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 23:33:23,108 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 23:33:23,110 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 23:33:23,111 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 23:33:23,112 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 23:33:23,113 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 23:33:23,114 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 23:33:23,115 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 23:33:23,335 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 23:33:23,367 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,367 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,374 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,384 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,469 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,471 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,471 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,472 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,473 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,473 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,474 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,475 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,476 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,476 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,477 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,477 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,478 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,481 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,482 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,482 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,483 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,488 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,489 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,501 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,509 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,519 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,551 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:33:23,611 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:33:23,698 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:33:23,716 WARN L228 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_bf109e52-6df3-407c-a30f-5053239f9adf/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4502,4515] [2021-11-12 23:33:23,718 WARN L228 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_bf109e52-6df3-407c-a30f-5053239f9adf/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4562,4575] [2021-11-12 23:33:23,723 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 23:33:23,726 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 23:33:23,808 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,808 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,809 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,810 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,810 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,836 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,840 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,841 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,842 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,843 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,845 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,846 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,846 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:23,955 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 23:33:23,956 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 23:33:23,957 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 23:33:23,958 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 23:33:23,959 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 23:33:23,961 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 23:33:23,963 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 23:33:23,968 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 23:33:23,969 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 23:33:23,969 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 23:33:24,016 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 23:33:24,054 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,054 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,055 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,062 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,118 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,119 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,119 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,121 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,121 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,122 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,123 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,125 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,125 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,126 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,128 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,128 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,129 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,129 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,130 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,130 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,132 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,136 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,137 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,147 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,150 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,151 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,169 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:33:24,208 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:33:24,240 WARN L228 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_bf109e52-6df3-407c-a30f-5053239f9adf/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4502,4515] [2021-11-12 23:33:24,241 WARN L228 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_bf109e52-6df3-407c-a30f-5053239f9adf/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4562,4575] [2021-11-12 23:33:24,243 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 23:33:24,244 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 23:33:24,320 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,321 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,321 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,322 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,323 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,331 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,332 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,333 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,334 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,335 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,336 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,336 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,337 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,382 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 23:33:24,383 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 23:33:24,384 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 23:33:24,385 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 23:33:24,386 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 23:33:24,387 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 23:33:24,388 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 23:33:24,389 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 23:33:24,389 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 23:33:24,390 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 23:33:24,430 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 23:33:24,449 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,450 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,451 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,457 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,482 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,482 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,483 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,483 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,484 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,484 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,485 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,485 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,486 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,486 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,487 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,487 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,487 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,488 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,489 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,489 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,490 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,526 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,527 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,533 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,534 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,534 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:33:24,541 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:33:24,992 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:33:24,993 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:33:24 WrapperNode [2021-11-12 23:33:24,993 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:33:24,994 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:33:24,995 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:33:24,995 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:33:25,004 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:33:24" (1/1) ... [2021-11-12 23:33:25,215 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:33:24" (1/1) ... [2021-11-12 23:33:25,392 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:33:25,393 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:33:25,393 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:33:25,393 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:33:25,404 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:33:24" (1/1) ... [2021-11-12 23:33:25,414 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:33:24" (1/1) ... [2021-11-12 23:33:25,444 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:33:24" (1/1) ... [2021-11-12 23:33:25,445 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:33:24" (1/1) ... [2021-11-12 23:33:25,560 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:33:24" (1/1) ... [2021-11-12 23:33:25,569 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:33:24" (1/1) ... [2021-11-12 23:33:25,596 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:33:24" (1/1) ... [2021-11-12 23:33:25,632 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:33:25,641 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:33:25,641 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:33:25,642 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:33:25,643 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:33:24" (1/1) ... [2021-11-12 23:33:25,652 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:33:25,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:33:25,687 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:33:25,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:33:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2021-11-12 23:33:25,756 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2021-11-12 23:33:25,757 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2021-11-12 23:33:25,757 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2021-11-12 23:33:25,757 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 23:33:25,757 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-11-12 23:33:25,757 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-11-12 23:33:25,758 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-11-12 23:33:25,758 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-11-12 23:33:25,758 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-12 23:33:25,758 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-12 23:33:25,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:33:25,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 23:33:25,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 23:33:25,759 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2021-11-12 23:33:25,759 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2021-11-12 23:33:25,759 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-12 23:33:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-12 23:33:25,760 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-12 23:33:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-12 23:33:25,760 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-12 23:33:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-12 23:33:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 23:33:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 23:33:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2021-11-12 23:33:25,762 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2021-11-12 23:33:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2021-11-12 23:33:25,762 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2021-11-12 23:33:25,764 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:33:25,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:33:25,765 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-12 23:33:25,765 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-12 23:33:25,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 23:33:25,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 23:33:25,766 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-11-12 23:33:25,766 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-11-12 23:33:25,766 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2021-11-12 23:33:25,766 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2021-11-12 23:33:25,766 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2021-11-12 23:33:25,766 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2021-11-12 23:33:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2021-11-12 23:33:25,767 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2021-11-12 23:33:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-12 23:33:25,767 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-12 23:33:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2021-11-12 23:33:25,768 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2021-11-12 23:33:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:33:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_umull_overflow [2021-11-12 23:33:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 23:33:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 23:33:25,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 23:33:25,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 23:33:25,769 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2021-11-12 23:33:25,769 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2021-11-12 23:33:25,769 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-12 23:33:25,769 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-12 23:33:25,770 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-11-12 23:33:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-11-12 23:33:25,770 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2021-11-12 23:33:25,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2021-11-12 23:33:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2021-11-12 23:33:25,771 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2021-11-12 23:33:42,382 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:33:42,382 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2021-11-12 23:33:42,385 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:33:42 BoogieIcfgContainer [2021-11-12 23:33:42,386 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:33:42,388 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:33:42,389 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:33:42,392 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:33:42,392 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:33:20" (1/3) ... [2021-11-12 23:33:42,393 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1173eae4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:33:42, skipping insertion in model container [2021-11-12 23:33:42,394 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:33:24" (2/3) ... [2021-11-12 23:33:42,394 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1173eae4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:33:42, skipping insertion in model container [2021-11-12 23:33:42,394 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:33:42" (3/3) ... [2021-11-12 23:33:42,396 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_s_sift_up_harness.i [2021-11-12 23:33:42,403 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:33:42,403 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-12 23:33:42,468 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:33:42,475 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 23:33:42,476 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-12 23:33:42,507 INFO L276 IsEmpty]: Start isEmpty. Operand has 314 states, 193 states have (on average 1.2590673575129534) internal successors, (243), 196 states have internal predecessors, (243), 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) [2021-11-12 23:33:42,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-12 23:33:42,524 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:33:42,526 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 3, 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] [2021-11-12 23:33:42,526 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:33:42,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:33:42,533 INFO L85 PathProgramCache]: Analyzing trace with hash 320525751, now seen corresponding path program 1 times [2021-11-12 23:33:42,560 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:33:42,560 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [45038177] [2021-11-12 23:33:42,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:33:42,561 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:33:42,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:33:42,565 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:33:42,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:33:47,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:33:47,408 INFO L263 TraceCheckSpWp]: Trace formula consists of 1672 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-12 23:33:47,424 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:33:48,062 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-12 23:33:48,062 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:33:48,513 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-12 23:33:48,514 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:33:48,514 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [45038177] [2021-11-12 23:33:48,515 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [45038177] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:33:48,515 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:33:48,515 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2021-11-12 23:33:48,517 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107146845] [2021-11-12 23:33:48,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:33:48,528 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-12 23:33:48,528 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:33:48,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-12 23:33:48,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 23:33:48,579 INFO L87 Difference]: Start difference. First operand has 314 states, 193 states have (on average 1.2590673575129534) internal successors, (243), 196 states have internal predecessors, (243), 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 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-12 23:33:48,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:33:48,703 INFO L93 Difference]: Finished difference Result 615 states and 926 transitions. [2021-11-12 23:33:48,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-12 23:33:48,705 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 104 [2021-11-12 23:33:48,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:33:48,722 INFO L225 Difference]: With dead ends: 615 [2021-11-12 23:33:48,722 INFO L226 Difference]: Without dead ends: 307 [2021-11-12 23:33:48,742 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 23:33:48,745 INFO L933 BasicCegarLoop]: 423 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 423 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.96ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-12 23:33:48,746 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 9.96ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-12 23:33:48,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 307 states. [2021-11-12 23:33:48,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 307 to 307. [2021-11-12 23:33:48,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 188 states have (on average 1.2234042553191489) internal successors, (230), 190 states have internal predecessors, (230), 95 states have call successors, (95), 23 states have call predecessors, (95), 22 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2021-11-12 23:33:48,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 418 transitions. [2021-11-12 23:33:48,884 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 418 transitions. Word has length 104 [2021-11-12 23:33:48,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:33:48,885 INFO L470 AbstractCegarLoop]: Abstraction has 307 states and 418 transitions. [2021-11-12 23:33:48,886 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-12 23:33:48,886 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 418 transitions. [2021-11-12 23:33:48,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-12 23:33:48,906 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:33:48,907 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 3, 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] [2021-11-12 23:33:48,967 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:33:49,108 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:33:49,108 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:33:49,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:33:49,109 INFO L85 PathProgramCache]: Analyzing trace with hash -225956610, now seen corresponding path program 1 times [2021-11-12 23:33:49,114 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:33:49,115 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [65609782] [2021-11-12 23:33:49,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:33:49,120 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:33:49,121 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:33:49,122 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:33:49,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:33:53,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:33:54,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 1672 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:33:54,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:33:54,635 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-12 23:33:54,635 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:33:55,184 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-11-12 23:33:55,185 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:33:55,185 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [65609782] [2021-11-12 23:33:55,185 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [65609782] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:33:55,185 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:33:55,185 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2021-11-12 23:33:55,186 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355066563] [2021-11-12 23:33:55,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:33:55,187 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:33:55,188 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:33:55,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:33:55,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:33:55,189 INFO L87 Difference]: Start difference. First operand 307 states and 418 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 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) [2021-11-12 23:33:55,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:33:55,586 INFO L93 Difference]: Finished difference Result 580 states and 796 transitions. [2021-11-12 23:33:55,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:33:55,588 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 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 104 [2021-11-12 23:33:55,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:33:55,596 INFO L225 Difference]: With dead ends: 580 [2021-11-12 23:33:55,596 INFO L226 Difference]: Without dead ends: 309 [2021-11-12 23:33:55,599 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:33:55,600 INFO L933 BasicCegarLoop]: 403 mSDtfsCounter, 46 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 260.04ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 1538 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 15.05ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 301.45ms IncrementalHoareTripleChecker+Time [2021-11-12 23:33:55,601 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [57 Valid, 1538 Invalid, 65 Unknown, 0 Unchecked, 15.05ms Time], IncrementalHoareTripleChecker [1 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 301.45ms Time] [2021-11-12 23:33:55,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2021-11-12 23:33:55,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 309. [2021-11-12 23:33:55,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 189 states have (on average 1.2222222222222223) internal successors, (231), 192 states have internal predecessors, (231), 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) [2021-11-12 23:33:55,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 423 transitions. [2021-11-12 23:33:55,644 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 423 transitions. Word has length 104 [2021-11-12 23:33:55,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:33:55,645 INFO L470 AbstractCegarLoop]: Abstraction has 309 states and 423 transitions. [2021-11-12 23:33:55,645 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 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) [2021-11-12 23:33:55,645 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 423 transitions. [2021-11-12 23:33:55,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-12 23:33:55,648 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:33:55,649 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 3, 3, 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, 1, 1, 1] [2021-11-12 23:33:55,708 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:33:55,862 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:33:55,863 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:33:55,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:33:55,865 INFO L85 PathProgramCache]: Analyzing trace with hash 1037784090, now seen corresponding path program 1 times [2021-11-12 23:33:55,869 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:33:55,869 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1466243467] [2021-11-12 23:33:55,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:33:55,870 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:33:55,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:33:55,871 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:33:55,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 23:34:00,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:34:00,656 INFO L263 TraceCheckSpWp]: Trace formula consists of 1702 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:34:00,664 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:34:01,241 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-12 23:34:01,241 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:34:02,118 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-11-12 23:34:02,118 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:34:02,118 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1466243467] [2021-11-12 23:34:02,118 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1466243467] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:34:02,119 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:34:02,119 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 9 [2021-11-12 23:34:02,119 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463352850] [2021-11-12 23:34:02,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:34:02,120 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 23:34:02,120 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:34:02,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 23:34:02,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:34:02,121 INFO L87 Difference]: Start difference. First operand 309 states and 423 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 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) [2021-11-12 23:34:03,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:34:03,216 INFO L93 Difference]: Finished difference Result 603 states and 843 transitions. [2021-11-12 23:34:03,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:34:03,217 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 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 112 [2021-11-12 23:34:03,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:34:03,223 INFO L225 Difference]: With dead ends: 603 [2021-11-12 23:34:03,223 INFO L226 Difference]: Without dead ends: 330 [2021-11-12 23:34:03,226 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:34:03,228 INFO L933 BasicCegarLoop]: 387 mSDtfsCounter, 98 mSDsluCounter, 1833 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 790.50ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 2220 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.97ms SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 957.85ms IncrementalHoareTripleChecker+Time [2021-11-12 23:34:03,228 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [112 Valid, 2220 Invalid, 218 Unknown, 0 Unchecked, 16.97ms Time], IncrementalHoareTripleChecker [8 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 957.85ms Time] [2021-11-12 23:34:03,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2021-11-12 23:34:03,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 328. [2021-11-12 23:34:03,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 205 states have (on average 1.2341463414634146) internal successors, (253), 208 states have internal predecessors, (253), 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) [2021-11-12 23:34:03,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 460 transitions. [2021-11-12 23:34:03,272 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 460 transitions. Word has length 112 [2021-11-12 23:34:03,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:34:03,273 INFO L470 AbstractCegarLoop]: Abstraction has 328 states and 460 transitions. [2021-11-12 23:34:03,273 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 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) [2021-11-12 23:34:03,273 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 460 transitions. [2021-11-12 23:34:03,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-11-12 23:34:03,277 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:34:03,277 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:34:03,337 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:34:03,491 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:34:03,492 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:34:03,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:34:03,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1833433112, now seen corresponding path program 1 times [2021-11-12 23:34:03,495 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:34:03,496 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1371471342] [2021-11-12 23:34:03,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:34:03,496 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:34:03,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:34:03,497 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:34:03,498 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 23:34:08,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:34:08,677 INFO L263 TraceCheckSpWp]: Trace formula consists of 1782 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:34:08,685 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:34:09,245 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-12 23:34:09,245 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:34:10,024 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-11-12 23:34:10,024 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:34:10,024 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1371471342] [2021-11-12 23:34:10,024 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1371471342] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:34:10,025 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:34:10,025 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2021-11-12 23:34:10,025 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699170082] [2021-11-12 23:34:10,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:34:10,026 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:34:10,026 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:34:10,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:34:10,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-12 23:34:10,027 INFO L87 Difference]: Start difference. First operand 328 states and 460 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 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) [2021-11-12 23:34:10,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:34:10,739 INFO L93 Difference]: Finished difference Result 628 states and 892 transitions. [2021-11-12 23:34:10,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:34:10,741 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 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 127 [2021-11-12 23:34:10,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:34:10,746 INFO L225 Difference]: With dead ends: 628 [2021-11-12 23:34:10,747 INFO L226 Difference]: Without dead ends: 336 [2021-11-12 23:34:10,749 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 246 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:34:10,751 INFO L933 BasicCegarLoop]: 397 mSDtfsCounter, 69 mSDsluCounter, 1495 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 482.27ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 1892 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.21ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 578.31ms IncrementalHoareTripleChecker+Time [2021-11-12 23:34:10,751 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 1892 Invalid, 132 Unknown, 0 Unchecked, 10.21ms Time], IncrementalHoareTripleChecker [6 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 578.31ms Time] [2021-11-12 23:34:10,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2021-11-12 23:34:10,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 328. [2021-11-12 23:34:10,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 205 states have (on average 1.2341463414634146) internal successors, (253), 208 states have internal predecessors, (253), 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) [2021-11-12 23:34:10,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 460 transitions. [2021-11-12 23:34:10,790 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 460 transitions. Word has length 127 [2021-11-12 23:34:10,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:34:10,791 INFO L470 AbstractCegarLoop]: Abstraction has 328 states and 460 transitions. [2021-11-12 23:34:10,791 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 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) [2021-11-12 23:34:10,791 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 460 transitions. [2021-11-12 23:34:10,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-12 23:34:10,795 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:34:10,795 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:34:10,870 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:34:11,011 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:34:11,011 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:34:11,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:34:11,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1942839837, now seen corresponding path program 1 times [2021-11-12 23:34:11,017 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:34:11,017 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1223131760] [2021-11-12 23:34:11,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:34:11,018 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:34:11,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:34:11,019 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:34:11,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 23:34:16,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:34:16,293 INFO L263 TraceCheckSpWp]: Trace formula consists of 1830 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:34:16,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:34:16,898 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-11-12 23:34:16,898 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:34:17,885 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2021-11-12 23:34:17,886 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:34:17,886 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1223131760] [2021-11-12 23:34:17,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1223131760] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:34:17,886 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:34:17,887 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 11 [2021-11-12 23:34:17,887 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612606538] [2021-11-12 23:34:17,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:34:17,888 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-12 23:34:17,888 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:34:17,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-12 23:34:17,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:34:17,889 INFO L87 Difference]: Start difference. First operand 328 states and 460 transitions. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 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) [2021-11-12 23:34:19,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:34:19,688 INFO L93 Difference]: Finished difference Result 650 states and 921 transitions. [2021-11-12 23:34:19,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-12 23:34:19,689 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 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 143 [2021-11-12 23:34:19,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:34:19,694 INFO L225 Difference]: With dead ends: 650 [2021-11-12 23:34:19,695 INFO L226 Difference]: Without dead ends: 358 [2021-11-12 23:34:19,699 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 276 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2021-11-12 23:34:19,701 INFO L933 BasicCegarLoop]: 388 mSDtfsCounter, 141 mSDsluCounter, 2196 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1434.26ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 2584 SdHoareTripleChecker+Invalid, 367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.64ms SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1614.82ms IncrementalHoareTripleChecker+Time [2021-11-12 23:34:19,702 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [150 Valid, 2584 Invalid, 367 Unknown, 0 Unchecked, 14.64ms Time], IncrementalHoareTripleChecker [18 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 1614.82ms Time] [2021-11-12 23:34:19,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2021-11-12 23:34:19,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 340. [2021-11-12 23:34:19,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 215 states have (on average 1.241860465116279) internal successors, (267), 218 states have internal predecessors, (267), 98 states have call successors, (98), 24 states have call predecessors, (98), 25 states have return successors, (111), 97 states have call predecessors, (111), 96 states have call successors, (111) [2021-11-12 23:34:19,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 476 transitions. [2021-11-12 23:34:19,749 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 476 transitions. Word has length 143 [2021-11-12 23:34:19,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:34:19,750 INFO L470 AbstractCegarLoop]: Abstraction has 340 states and 476 transitions. [2021-11-12 23:34:19,751 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 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) [2021-11-12 23:34:19,751 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 476 transitions. [2021-11-12 23:34:19,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2021-11-12 23:34:19,755 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:34:19,755 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:34:19,824 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:34:19,976 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:34:19,976 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:34:19,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:34:19,977 INFO L85 PathProgramCache]: Analyzing trace with hash 501938161, now seen corresponding path program 1 times [2021-11-12 23:34:19,981 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:34:19,981 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [91477287] [2021-11-12 23:34:19,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:34:19,982 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:34:19,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:34:19,983 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:34:19,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 23:34:25,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:34:25,282 INFO L263 TraceCheckSpWp]: Trace formula consists of 1910 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:34:25,288 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:34:26,507 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2021-11-12 23:34:26,507 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:34:27,474 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2021-11-12 23:34:27,474 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:34:27,474 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [91477287] [2021-11-12 23:34:27,474 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [91477287] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:34:27,475 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:34:27,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2021-11-12 23:34:27,475 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791835515] [2021-11-12 23:34:27,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:34:27,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:34:27,476 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:34:27,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:34:27,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-12 23:34:27,477 INFO L87 Difference]: Start difference. First operand 340 states and 476 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-12 23:34:29,728 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:34:31,741 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:34:33,756 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:34:37,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:34:37,513 INFO L93 Difference]: Finished difference Result 680 states and 973 transitions. [2021-11-12 23:34:37,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 23:34:37,517 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 158 [2021-11-12 23:34:37,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:34:37,522 INFO L225 Difference]: With dead ends: 680 [2021-11-12 23:34:37,522 INFO L226 Difference]: Without dead ends: 376 [2021-11-12 23:34:37,525 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 317 GetRequests, 308 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:34:37,526 INFO L933 BasicCegarLoop]: 419 mSDtfsCounter, 21 mSDsluCounter, 1530 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8994.14ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 1949 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.56ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9452.90ms IncrementalHoareTripleChecker+Time [2021-11-12 23:34:37,527 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 1949 Invalid, 185 Unknown, 0 Unchecked, 8.56ms Time], IncrementalHoareTripleChecker [3 Valid, 179 Invalid, 3 Unknown, 0 Unchecked, 9452.90ms Time] [2021-11-12 23:34:37,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2021-11-12 23:34:37,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 348. [2021-11-12 23:34:37,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 223 states have (on average 1.242152466367713) internal successors, (277), 226 states have internal predecessors, (277), 98 states have call successors, (98), 24 states have call predecessors, (98), 25 states have return successors, (111), 97 states have call predecessors, (111), 96 states have call successors, (111) [2021-11-12 23:34:37,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 486 transitions. [2021-11-12 23:34:37,557 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 486 transitions. Word has length 158 [2021-11-12 23:34:37,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:34:37,558 INFO L470 AbstractCegarLoop]: Abstraction has 348 states and 486 transitions. [2021-11-12 23:34:37,559 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-12 23:34:37,559 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 486 transitions. [2021-11-12 23:34:37,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2021-11-12 23:34:37,562 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:34:37,563 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:34:37,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 23:34:37,779 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:34:37,780 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:34:37,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:34:37,780 INFO L85 PathProgramCache]: Analyzing trace with hash 945838835, now seen corresponding path program 1 times [2021-11-12 23:34:37,783 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:34:37,784 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [838659373] [2021-11-12 23:34:37,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:34:37,784 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:34:37,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:34:37,785 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:34:37,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 23:34:42,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:34:43,068 INFO L263 TraceCheckSpWp]: Trace formula consists of 1908 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:34:43,075 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:34:44,370 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2021-11-12 23:34:44,370 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:34:45,318 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2021-11-12 23:34:45,318 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:34:45,318 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [838659373] [2021-11-12 23:34:45,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [838659373] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:34:45,319 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:34:45,319 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 9 [2021-11-12 23:34:45,319 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929667406] [2021-11-12 23:34:45,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:34:45,320 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 23:34:45,321 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:34:45,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 23:34:45,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:34:45,322 INFO L87 Difference]: Start difference. First operand 348 states and 486 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-12 23:34:47,617 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:34:49,630 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:34:51,647 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:34:55,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:34:55,869 INFO L93 Difference]: Finished difference Result 690 states and 983 transitions. [2021-11-12 23:34:55,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-12 23:34:55,874 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 158 [2021-11-12 23:34:55,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:34:55,879 INFO L225 Difference]: With dead ends: 690 [2021-11-12 23:34:55,879 INFO L226 Difference]: Without dead ends: 378 [2021-11-12 23:34:55,882 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 307 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2021-11-12 23:34:55,883 INFO L933 BasicCegarLoop]: 417 mSDtfsCounter, 17 mSDsluCounter, 1936 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 5 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9242.70ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2353 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.71ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9721.34ms IncrementalHoareTripleChecker+Time [2021-11-12 23:34:55,884 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 2353 Invalid, 204 Unknown, 0 Unchecked, 10.71ms Time], IncrementalHoareTripleChecker [5 Valid, 196 Invalid, 3 Unknown, 0 Unchecked, 9721.34ms Time] [2021-11-12 23:34:55,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2021-11-12 23:34:55,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 352. [2021-11-12 23:34:55,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 227 states have (on average 1.2378854625550662) internal successors, (281), 230 states have internal predecessors, (281), 98 states have call successors, (98), 24 states have call predecessors, (98), 25 states have return successors, (111), 97 states have call predecessors, (111), 96 states have call successors, (111) [2021-11-12 23:34:55,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 490 transitions. [2021-11-12 23:34:55,912 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 490 transitions. Word has length 158 [2021-11-12 23:34:55,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:34:55,913 INFO L470 AbstractCegarLoop]: Abstraction has 352 states and 490 transitions. [2021-11-12 23:34:55,913 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-12 23:34:55,913 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 490 transitions. [2021-11-12 23:34:55,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2021-11-12 23:34:55,917 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:34:55,917 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:34:55,972 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2021-11-12 23:34:56,139 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:34:56,140 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:34:56,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:34:56,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1082747275, now seen corresponding path program 1 times [2021-11-12 23:34:56,144 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:34:56,144 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1559780686] [2021-11-12 23:34:56,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:34:56,144 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:34:56,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:34:56,145 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:34:56,146 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 23:35:01,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:35:01,378 INFO L263 TraceCheckSpWp]: Trace formula consists of 1905 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-12 23:35:01,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:35:08,206 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_priority_queue_s_sift_up_harness_~#queue~0#1.base_BEFORE_CALL_50| (_ BitVec 64)) (|v_ULTIMATE.start_aws_priority_queue_s_sift_up_harness_~#queue~0#1.offset_BEFORE_CALL_2| (_ BitVec 64))) (not (= (_ bv0 64) (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_priority_queue_s_sift_up_harness_~#queue~0#1.base_BEFORE_CALL_50|) (bvadd |v_ULTIMATE.start_aws_priority_queue_s_sift_up_harness_~#queue~0#1.offset_BEFORE_CALL_2| (_ bv80 64)))))) (exists ((|v_ULTIMATE.start_aws_priority_queue_s_sift_up_harness_~#queue~0#1.base_BEFORE_CALL_50| (_ BitVec 64)) (|v_ULTIMATE.start_aws_priority_queue_s_sift_up_harness_~#queue~0#1.offset_BEFORE_CALL_2| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_priority_queue_s_sift_up_harness_~#queue~0#1.base_BEFORE_CALL_50|) (bvadd |v_ULTIMATE.start_aws_priority_queue_s_sift_up_harness_~#queue~0#1.offset_BEFORE_CALL_2| (_ bv80 64))) (_ bv0 64))))) is different from true [2021-11-12 23:35:08,561 INFO L388 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 40 treesize of output 28 [2021-11-12 23:35:08,570 INFO L388 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 13 [2021-11-12 23:35:08,901 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 4 not checked. [2021-11-12 23:35:08,901 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:35:12,589 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:35:12,590 INFO L388 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 40 treesize of output 43 [2021-11-12 23:35:12,663 INFO L354 Elim1Store]: treesize reduction 8, result has 46.7 percent of original size [2021-11-12 23:35:12,663 INFO L388 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 39 treesize of output 34 [2021-11-12 23:35:13,137 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2021-11-12 23:35:13,137 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:35:13,137 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1559780686] [2021-11-12 23:35:13,137 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1559780686] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:35:13,138 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2122363434] [2021-11-12 23:35:13,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:35:13,138 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:35:13,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:35:13,143 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:35:13,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2021-11-12 23:35:14,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:35:15,049 INFO L263 TraceCheckSpWp]: Trace formula consists of 1905 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:35:15,054 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:35:22,170 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2021-11-12 23:35:22,170 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:35:24,305 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2021-11-12 23:35:24,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2122363434] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:35:24,306 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-12 23:35:24,306 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12, 10, 7] total 20 [2021-11-12 23:35:24,306 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252861867] [2021-11-12 23:35:24,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:35:24,307 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 23:35:24,307 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:35:24,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 23:35:24,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=293, Unknown=5, NotChecked=34, Total=380 [2021-11-12 23:35:24,308 INFO L87 Difference]: Start difference. First operand 352 states and 490 transitions. Second operand has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 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) [2021-11-12 23:35:26,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:35:26,082 INFO L93 Difference]: Finished difference Result 641 states and 901 transitions. [2021-11-12 23:35:26,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:35:26,084 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 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 158 [2021-11-12 23:35:26,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:35:26,089 INFO L225 Difference]: With dead ends: 641 [2021-11-12 23:35:26,089 INFO L226 Difference]: Without dead ends: 354 [2021-11-12 23:35:26,091 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 631 GetRequests, 609 SyntacticMatches, 2 SemanticMatches, 20 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 15.7s TimeCoverageRelationStatistics Valid=57, Invalid=362, Unknown=5, NotChecked=38, Total=462 [2021-11-12 23:35:26,092 INFO L933 BasicCegarLoop]: 399 mSDtfsCounter, 100 mSDsluCounter, 1855 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 442.72ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 2254 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.60ms SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 489.68ms IncrementalHoareTripleChecker+Time [2021-11-12 23:35:26,093 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [108 Valid, 2254 Invalid, 126 Unknown, 0 Unchecked, 6.60ms Time], IncrementalHoareTripleChecker [19 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 489.68ms Time] [2021-11-12 23:35:26,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2021-11-12 23:35:26,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 354. [2021-11-12 23:35:26,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 228 states have (on average 1.236842105263158) internal successors, (282), 232 states have internal predecessors, (282), 98 states have call successors, (98), 24 states have call predecessors, (98), 26 states have return successors, (113), 97 states have call predecessors, (113), 96 states have call successors, (113) [2021-11-12 23:35:26,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 493 transitions. [2021-11-12 23:35:26,122 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 493 transitions. Word has length 158 [2021-11-12 23:35:26,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:35:26,124 INFO L470 AbstractCegarLoop]: Abstraction has 354 states and 493 transitions. [2021-11-12 23:35:26,124 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 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) [2021-11-12 23:35:26,125 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 493 transitions. [2021-11-12 23:35:26,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2021-11-12 23:35:26,130 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:35:26,130 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 4, 4, 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, 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] [2021-11-12 23:35:26,205 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-12 23:35:26,368 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2021-11-12 23:35:26,555 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:35:26,556 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:35:26,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:35:26,556 INFO L85 PathProgramCache]: Analyzing trace with hash 1380305903, now seen corresponding path program 1 times [2021-11-12 23:35:26,561 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:35:26,562 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1822301738] [2021-11-12 23:35:26,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:35:26,562 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:35:26,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:35:26,564 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:35:26,573 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-12 23:35:31,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:35:31,693 INFO L263 TraceCheckSpWp]: Trace formula consists of 2125 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-12 23:35:31,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:35:42,063 INFO L388 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 40 treesize of output 28 [2021-11-12 23:35:42,071 INFO L388 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 13 [2021-11-12 23:35:44,434 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 156 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-11-12 23:35:44,435 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:35:48,341 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 23:35:48,342 INFO L388 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 40 treesize of output 43 [2021-11-12 23:35:48,391 INFO L354 Elim1Store]: treesize reduction 8, result has 46.7 percent of original size [2021-11-12 23:35:48,391 INFO L388 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 39 treesize of output 34 [2021-11-12 23:35:48,806 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2021-11-12 23:35:48,806 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:35:48,807 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1822301738] [2021-11-12 23:35:48,807 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1822301738] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:35:48,807 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:35:48,807 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [10] total 13 [2021-11-12 23:35:48,808 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350800831] [2021-11-12 23:35:48,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:35:48,809 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-12 23:35:48,809 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:35:48,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-12 23:35:48,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=124, Unknown=2, NotChecked=0, Total=156 [2021-11-12 23:35:48,810 INFO L87 Difference]: Start difference. First operand 354 states and 493 transitions. Second operand has 11 states, 11 states have (on average 8.181818181818182) internal successors, (90), 11 states have internal predecessors, (90), 5 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2021-11-12 23:35:51,094 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:35:53,104 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:35:55,115 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:36:02,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:36:02,929 INFO L93 Difference]: Finished difference Result 691 states and 978 transitions. [2021-11-12 23:36:02,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-12 23:36:02,931 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.181818181818182) internal successors, (90), 11 states have internal predecessors, (90), 5 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) Word has length 204 [2021-11-12 23:36:02,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:36:02,936 INFO L225 Difference]: With dead ends: 691 [2021-11-12 23:36:02,936 INFO L226 Difference]: Without dead ends: 399 [2021-11-12 23:36:02,939 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 393 SyntacticMatches, 3 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 16.9s TimeCoverageRelationStatistics Valid=83, Invalid=293, Unknown=4, NotChecked=0, Total=380 [2021-11-12 23:36:02,940 INFO L933 BasicCegarLoop]: 403 mSDtfsCounter, 79 mSDsluCounter, 2641 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 11 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8399.61ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 3044 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.30ms SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 65 IncrementalHoareTripleChecker+Unchecked, 8726.75ms IncrementalHoareTripleChecker+Time [2021-11-12 23:36:02,940 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [79 Valid, 3044 Invalid, 385 Unknown, 0 Unchecked, 13.30ms Time], IncrementalHoareTripleChecker [11 Valid, 306 Invalid, 3 Unknown, 65 Unchecked, 8726.75ms Time] [2021-11-12 23:36:02,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2021-11-12 23:36:02,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 375. [2021-11-12 23:36:02,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 245 states have (on average 1.2326530612244897) internal successors, (302), 249 states have internal predecessors, (302), 100 states have call successors, (100), 25 states have call predecessors, (100), 28 states have return successors, (121), 100 states have call predecessors, (121), 98 states have call successors, (121) [2021-11-12 23:36:02,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 523 transitions. [2021-11-12 23:36:02,969 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 523 transitions. Word has length 204 [2021-11-12 23:36:02,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:36:02,970 INFO L470 AbstractCegarLoop]: Abstraction has 375 states and 523 transitions. [2021-11-12 23:36:02,970 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.181818181818182) internal successors, (90), 11 states have internal predecessors, (90), 5 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2021-11-12 23:36:02,970 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 523 transitions. [2021-11-12 23:36:02,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2021-11-12 23:36:02,975 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:36:02,975 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 4, 4, 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, 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] [2021-11-12 23:36:03,049 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-12 23:36:03,191 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:36:03,191 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:36:03,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:36:03,192 INFO L85 PathProgramCache]: Analyzing trace with hash 1736018797, now seen corresponding path program 1 times [2021-11-12 23:36:03,196 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:36:03,196 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [832398247] [2021-11-12 23:36:03,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:36:03,196 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:36:03,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:36:03,197 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:36:03,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-12 23:36:08,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:36:08,487 INFO L263 TraceCheckSpWp]: Trace formula consists of 2127 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:36:08,496 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:36:09,030 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 134 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2021-11-12 23:36:09,030 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:36:09,577 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-11-12 23:36:09,578 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:36:09,578 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [832398247] [2021-11-12 23:36:09,578 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [832398247] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:36:09,578 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:36:09,578 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2021-11-12 23:36:09,579 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288449681] [2021-11-12 23:36:09,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:36:09,579 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:36:09,580 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:36:09,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:36:09,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-12 23:36:09,581 INFO L87 Difference]: Start difference. First operand 375 states and 523 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-12 23:36:09,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:36:09,799 INFO L93 Difference]: Finished difference Result 725 states and 1033 transitions. [2021-11-12 23:36:09,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:36:09,800 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 204 [2021-11-12 23:36:09,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:36:09,805 INFO L225 Difference]: With dead ends: 725 [2021-11-12 23:36:09,805 INFO L226 Difference]: Without dead ends: 395 [2021-11-12 23:36:09,807 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 407 GetRequests, 403 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:36:09,808 INFO L933 BasicCegarLoop]: 433 mSDtfsCounter, 8 mSDsluCounter, 1273 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 148.54ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1706 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.03ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 162.56ms IncrementalHoareTripleChecker+Time [2021-11-12 23:36:09,810 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 1706 Invalid, 24 Unknown, 0 Unchecked, 4.03ms Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 162.56ms Time] [2021-11-12 23:36:09,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 395 states. [2021-11-12 23:36:09,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 395 to 383. [2021-11-12 23:36:09,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 383 states, 253 states have (on average 1.2292490118577075) internal successors, (311), 257 states have internal predecessors, (311), 100 states have call successors, (100), 25 states have call predecessors, (100), 28 states have return successors, (121), 100 states have call predecessors, (121), 98 states have call successors, (121) [2021-11-12 23:36:09,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 383 states and 532 transitions. [2021-11-12 23:36:09,838 INFO L78 Accepts]: Start accepts. Automaton has 383 states and 532 transitions. Word has length 204 [2021-11-12 23:36:09,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:36:09,839 INFO L470 AbstractCegarLoop]: Abstraction has 383 states and 532 transitions. [2021-11-12 23:36:09,839 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-12 23:36:09,839 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 532 transitions. [2021-11-12 23:36:09,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2021-11-12 23:36:09,844 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:36:09,844 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 4, 4, 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, 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] [2021-11-12 23:36:09,919 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-12 23:36:10,067 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:36:10,068 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:36:10,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:36:10,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1195653730, now seen corresponding path program 1 times [2021-11-12 23:36:10,073 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:36:10,073 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [973450135] [2021-11-12 23:36:10,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:36:10,073 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:36:10,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:36:10,076 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:36:10,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-12 23:36:15,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:36:15,742 INFO L263 TraceCheckSpWp]: Trace formula consists of 2127 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:36:15,748 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:36:16,554 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2021-11-12 23:36:16,554 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:36:17,511 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 7 proven. 7 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2021-11-12 23:36:17,512 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:36:17,512 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [973450135] [2021-11-12 23:36:17,512 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [973450135] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:36:17,512 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:36:17,512 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 10 [2021-11-12 23:36:17,512 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262532150] [2021-11-12 23:36:17,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:36:17,513 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-12 23:36:17,513 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:36:17,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-12 23:36:17,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:36:17,514 INFO L87 Difference]: Start difference. First operand 383 states and 532 transitions. Second operand has 8 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 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) [2021-11-12 23:36:18,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:36:18,739 INFO L93 Difference]: Finished difference Result 695 states and 974 transitions. [2021-11-12 23:36:18,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-12 23:36:18,740 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 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 206 [2021-11-12 23:36:18,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:36:18,744 INFO L225 Difference]: With dead ends: 695 [2021-11-12 23:36:18,745 INFO L226 Difference]: Without dead ends: 386 [2021-11-12 23:36:18,747 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 417 GetRequests, 405 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2021-11-12 23:36:18,748 INFO L933 BasicCegarLoop]: 393 mSDtfsCounter, 121 mSDsluCounter, 2199 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 913.38ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 2592 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.88ms SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 999.42ms IncrementalHoareTripleChecker+Time [2021-11-12 23:36:18,748 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [126 Valid, 2592 Invalid, 205 Unknown, 0 Unchecked, 7.88ms Time], IncrementalHoareTripleChecker [24 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 999.42ms Time] [2021-11-12 23:36:18,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2021-11-12 23:36:18,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 384. [2021-11-12 23:36:18,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 254 states have (on average 1.2283464566929134) internal successors, (312), 258 states have internal predecessors, (312), 100 states have call successors, (100), 25 states have call predecessors, (100), 28 states have return successors, (121), 100 states have call predecessors, (121), 98 states have call successors, (121) [2021-11-12 23:36:18,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 533 transitions. [2021-11-12 23:36:18,776 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 533 transitions. Word has length 206 [2021-11-12 23:36:18,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:36:18,777 INFO L470 AbstractCegarLoop]: Abstraction has 384 states and 533 transitions. [2021-11-12 23:36:18,777 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 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) [2021-11-12 23:36:18,778 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 533 transitions. [2021-11-12 23:36:18,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2021-11-12 23:36:18,781 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:36:18,781 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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] [2021-11-12 23:36:18,864 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-12 23:36:18,995 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:36:18,996 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:36:18,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:36:18,996 INFO L85 PathProgramCache]: Analyzing trace with hash -804581378, now seen corresponding path program 1 times [2021-11-12 23:36:19,000 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:36:19,000 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [829529281] [2021-11-12 23:36:19,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:36:19,000 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:36:19,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:36:19,001 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:36:19,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-12 23:36:24,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:36:24,695 INFO L263 TraceCheckSpWp]: Trace formula consists of 2213 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-12 23:36:24,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:36:25,681 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 185 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2021-11-12 23:36:25,681 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:36:26,953 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 28 proven. 25 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked. [2021-11-12 23:36:26,953 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:36:26,953 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [829529281] [2021-11-12 23:36:26,953 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [829529281] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:36:26,953 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:36:26,954 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 13 [2021-11-12 23:36:26,954 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118574321] [2021-11-12 23:36:26,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:36:26,955 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-12 23:36:26,955 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:36:26,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-12 23:36:26,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:36:26,956 INFO L87 Difference]: Start difference. First operand 384 states and 533 transitions. Second operand has 10 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 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) [2021-11-12 23:36:29,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:36:29,559 INFO L93 Difference]: Finished difference Result 696 states and 973 transitions. [2021-11-12 23:36:29,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-12 23:36:29,560 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 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 238 [2021-11-12 23:36:29,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:36:29,565 INFO L225 Difference]: With dead ends: 696 [2021-11-12 23:36:29,566 INFO L226 Difference]: Without dead ends: 386 [2021-11-12 23:36:29,568 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 467 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2021-11-12 23:36:29,569 INFO L933 BasicCegarLoop]: 384 mSDtfsCounter, 193 mSDsluCounter, 2874 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2085.27ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 3258 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.67ms SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2304.11ms IncrementalHoareTripleChecker+Time [2021-11-12 23:36:29,569 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [199 Valid, 3258 Invalid, 496 Unknown, 0 Unchecked, 11.67ms Time], IncrementalHoareTripleChecker [36 Valid, 460 Invalid, 0 Unknown, 0 Unchecked, 2304.11ms Time] [2021-11-12 23:36:29,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2021-11-12 23:36:29,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 381. [2021-11-12 23:36:29,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381 states, 252 states have (on average 1.2301587301587302) internal successors, (310), 255 states have internal predecessors, (310), 100 states have call successors, (100), 25 states have call predecessors, (100), 27 states have return successors, (117), 100 states have call predecessors, (117), 98 states have call successors, (117) [2021-11-12 23:36:29,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 527 transitions. [2021-11-12 23:36:29,595 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 527 transitions. Word has length 238 [2021-11-12 23:36:29,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:36:29,596 INFO L470 AbstractCegarLoop]: Abstraction has 381 states and 527 transitions. [2021-11-12 23:36:29,596 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 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) [2021-11-12 23:36:29,597 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 527 transitions. [2021-11-12 23:36:29,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2021-11-12 23:36:29,600 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:36:29,600 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 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, 3, 3, 3, 3, 3, 3, 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] [2021-11-12 23:36:29,686 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-12 23:36:29,815 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:36:29,815 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:36:29,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:36:29,816 INFO L85 PathProgramCache]: Analyzing trace with hash 601024338, now seen corresponding path program 1 times [2021-11-12 23:36:29,821 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:36:29,822 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1053440623] [2021-11-12 23:36:29,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:36:29,822 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:36:29,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:36:29,824 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:36:29,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-12 23:36:35,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:36:35,700 INFO L263 TraceCheckSpWp]: Trace formula consists of 2373 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:36:35,706 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:36:36,334 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2021-11-12 23:36:36,334 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:36:36,961 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 444 trivial. 0 not checked. [2021-11-12 23:36:36,962 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:36:36,962 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1053440623] [2021-11-12 23:36:36,962 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1053440623] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:36:36,962 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:36:36,962 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:36:36,963 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413677799] [2021-11-12 23:36:36,963 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:36:36,964 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:36:36,964 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:36:36,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:36:36,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:36:36,965 INFO L87 Difference]: Start difference. First operand 381 states and 527 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-12 23:36:37,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:36:37,092 INFO L93 Difference]: Finished difference Result 562 states and 766 transitions. [2021-11-12 23:36:37,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:36:37,094 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 268 [2021-11-12 23:36:37,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:36:37,099 INFO L225 Difference]: With dead ends: 562 [2021-11-12 23:36:37,099 INFO L226 Difference]: Without dead ends: 411 [2021-11-12 23:36:37,100 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 534 GetRequests, 532 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:36:37,107 INFO L933 BasicCegarLoop]: 446 mSDtfsCounter, 33 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 95.54ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 863 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.27ms SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 106.66ms IncrementalHoareTripleChecker+Time [2021-11-12 23:36:37,107 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [45 Valid, 863 Invalid, 29 Unknown, 0 Unchecked, 2.27ms Time], IncrementalHoareTripleChecker [11 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 106.66ms Time] [2021-11-12 23:36:37,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2021-11-12 23:36:37,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 386. [2021-11-12 23:36:37,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 257 states have (on average 1.2256809338521402) internal successors, (315), 260 states have internal predecessors, (315), 100 states have call successors, (100), 25 states have call predecessors, (100), 27 states have return successors, (117), 100 states have call predecessors, (117), 98 states have call successors, (117) [2021-11-12 23:36:37,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 532 transitions. [2021-11-12 23:36:37,134 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 532 transitions. Word has length 268 [2021-11-12 23:36:37,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:36:37,135 INFO L470 AbstractCegarLoop]: Abstraction has 386 states and 532 transitions. [2021-11-12 23:36:37,135 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-12 23:36:37,135 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 532 transitions. [2021-11-12 23:36:37,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2021-11-12 23:36:37,138 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:36:37,139 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 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, 3, 3, 3, 3, 3, 3, 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] [2021-11-12 23:36:37,233 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-12 23:36:37,363 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:36:37,363 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:36:37,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:36:37,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1356182130, now seen corresponding path program 1 times [2021-11-12 23:36:37,368 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:36:37,368 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2079651049] [2021-11-12 23:36:37,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:36:37,368 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:36:37,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:36:37,369 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:36:37,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-12 23:36:54,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:36:54,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 2375 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:36:54,525 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:36:55,149 INFO L354 Elim1Store]: treesize reduction 336, result has 0.3 percent of original size [2021-11-12 23:36:55,149 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 132 treesize of output 36 [2021-11-12 23:36:55,914 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 244 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2021-11-12 23:36:55,914 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:36:57,671 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2021-11-12 23:36:57,671 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:36:57,672 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2079651049] [2021-11-12 23:36:57,672 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2079651049] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:36:57,672 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:36:57,672 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 13 [2021-11-12 23:36:57,673 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766737857] [2021-11-12 23:36:57,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:36:57,673 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-12 23:36:57,674 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:36:57,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-12 23:36:57,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:36:57,675 INFO L87 Difference]: Start difference. First operand 386 states and 532 transitions. Second operand has 8 states, 7 states have (on average 15.0) internal successors, (105), 8 states have internal predecessors, (105), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-12 23:36:59,896 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:37:01,911 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:37:04,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:37:04,881 INFO L93 Difference]: Finished difference Result 704 states and 979 transitions. [2021-11-12 23:37:04,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-12 23:37:04,886 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 15.0) internal successors, (105), 8 states have internal predecessors, (105), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 270 [2021-11-12 23:37:04,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:37:04,891 INFO L225 Difference]: With dead ends: 704 [2021-11-12 23:37:04,891 INFO L226 Difference]: Without dead ends: 389 [2021-11-12 23:37:04,893 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 541 GetRequests, 526 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2021-11-12 23:37:04,894 INFO L933 BasicCegarLoop]: 391 mSDtfsCounter, 6 mSDsluCounter, 1809 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6335.84ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2200 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.20ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 34 IncrementalHoareTripleChecker+Unchecked, 6754.02ms IncrementalHoareTripleChecker+Time [2021-11-12 23:37:04,894 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 2200 Invalid, 307 Unknown, 0 Unchecked, 6.20ms Time], IncrementalHoareTripleChecker [0 Valid, 271 Invalid, 2 Unknown, 34 Unchecked, 6754.02ms Time] [2021-11-12 23:37:04,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2021-11-12 23:37:04,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 388. [2021-11-12 23:37:04,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 259 states have (on average 1.223938223938224) internal successors, (317), 262 states have internal predecessors, (317), 100 states have call successors, (100), 25 states have call predecessors, (100), 27 states have return successors, (117), 100 states have call predecessors, (117), 98 states have call successors, (117) [2021-11-12 23:37:04,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 534 transitions. [2021-11-12 23:37:04,916 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 534 transitions. Word has length 270 [2021-11-12 23:37:04,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:37:04,917 INFO L470 AbstractCegarLoop]: Abstraction has 388 states and 534 transitions. [2021-11-12 23:37:04,917 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 15.0) internal successors, (105), 8 states have internal predecessors, (105), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-12 23:37:04,917 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 534 transitions. [2021-11-12 23:37:04,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2021-11-12 23:37:04,920 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:37:04,920 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 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, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1] [2021-11-12 23:37:04,996 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-12 23:37:05,134 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:37:05,135 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:37:05,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:37:05,135 INFO L85 PathProgramCache]: Analyzing trace with hash -278439071, now seen corresponding path program 1 times [2021-11-12 23:37:05,138 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:37:05,138 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1934390863] [2021-11-12 23:37:05,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:37:05,138 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:37:05,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:37:05,139 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:37:05,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-12 23:37:10,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:37:10,350 INFO L263 TraceCheckSpWp]: Trace formula consists of 2389 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:37:10,356 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:37:11,194 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 232 proven. 0 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2021-11-12 23:37:11,194 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:37:11,980 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2021-11-12 23:37:11,980 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:37:11,980 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1934390863] [2021-11-12 23:37:11,980 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1934390863] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:37:11,981 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:37:11,981 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-12 23:37:11,981 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697362656] [2021-11-12 23:37:11,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:37:11,982 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:37:11,982 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:37:11,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:37:11,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:37:11,983 INFO L87 Difference]: Start difference. First operand 388 states and 534 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-12 23:37:12,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:37:12,148 INFO L93 Difference]: Finished difference Result 739 states and 1041 transitions. [2021-11-12 23:37:12,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:37:12,149 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 275 [2021-11-12 23:37:12,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:37:12,153 INFO L225 Difference]: With dead ends: 739 [2021-11-12 23:37:12,153 INFO L226 Difference]: Without dead ends: 393 [2021-11-12 23:37:12,155 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 549 GetRequests, 544 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:37:12,156 INFO L933 BasicCegarLoop]: 412 mSDtfsCounter, 7 mSDsluCounter, 817 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 96.74ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1229 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.24ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 106.30ms IncrementalHoareTripleChecker+Time [2021-11-12 23:37:12,157 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 1229 Invalid, 26 Unknown, 0 Unchecked, 2.24ms Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 106.30ms Time] [2021-11-12 23:37:12,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2021-11-12 23:37:12,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 389. [2021-11-12 23:37:12,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 260 states have (on average 1.2230769230769232) internal successors, (318), 263 states have internal predecessors, (318), 100 states have call successors, (100), 25 states have call predecessors, (100), 27 states have return successors, (117), 100 states have call predecessors, (117), 98 states have call successors, (117) [2021-11-12 23:37:12,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 535 transitions. [2021-11-12 23:37:12,182 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 535 transitions. Word has length 275 [2021-11-12 23:37:12,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:37:12,183 INFO L470 AbstractCegarLoop]: Abstraction has 389 states and 535 transitions. [2021-11-12 23:37:12,183 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-12 23:37:12,183 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 535 transitions. [2021-11-12 23:37:12,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2021-11-12 23:37:12,186 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:37:12,187 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 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, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1] [2021-11-12 23:37:12,262 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-12 23:37:12,401 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:37:12,401 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:37:12,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:37:12,402 INFO L85 PathProgramCache]: Analyzing trace with hash -1775833590, now seen corresponding path program 1 times [2021-11-12 23:37:12,405 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:37:12,405 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [79968515] [2021-11-12 23:37:12,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:37:12,406 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:37:12,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:37:12,407 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:37:12,410 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-12 23:37:17,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:37:17,558 INFO L263 TraceCheckSpWp]: Trace formula consists of 2391 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-12 23:37:17,565 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:37:18,543 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 249 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2021-11-12 23:37:18,543 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:37:19,563 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 9 proven. 17 refuted. 0 times theorem prover too weak. 418 trivial. 0 not checked. [2021-11-12 23:37:19,563 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:37:19,563 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [79968515] [2021-11-12 23:37:19,563 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [79968515] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:37:19,563 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:37:19,563 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 11 [2021-11-12 23:37:19,563 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676949340] [2021-11-12 23:37:19,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:37:19,564 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-12 23:37:19,564 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:37:19,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-12 23:37:19,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:37:19,565 INFO L87 Difference]: Start difference. First operand 389 states and 535 transitions. Second operand has 10 states, 9 states have (on average 12.0) internal successors, (108), 8 states have internal predecessors, (108), 3 states have call successors, (25), 2 states have call predecessors, (25), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-12 23:37:20,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:37:20,711 INFO L93 Difference]: Finished difference Result 747 states and 1036 transitions. [2021-11-12 23:37:20,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-12 23:37:20,712 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 12.0) internal successors, (108), 8 states have internal predecessors, (108), 3 states have call successors, (25), 2 states have call predecessors, (25), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 275 [2021-11-12 23:37:20,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:37:20,717 INFO L225 Difference]: With dead ends: 747 [2021-11-12 23:37:20,717 INFO L226 Difference]: Without dead ends: 403 [2021-11-12 23:37:20,721 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 551 GetRequests, 539 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2021-11-12 23:37:20,723 INFO L933 BasicCegarLoop]: 398 mSDtfsCounter, 4 mSDsluCounter, 3109 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 902.82ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3507 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.15ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 988.33ms IncrementalHoareTripleChecker+Time [2021-11-12 23:37:20,723 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 3507 Invalid, 326 Unknown, 0 Unchecked, 9.15ms Time], IncrementalHoareTripleChecker [4 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 988.33ms Time] [2021-11-12 23:37:20,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2021-11-12 23:37:20,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 396. [2021-11-12 23:37:20,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 396 states, 265 states have (on average 1.2188679245283018) internal successors, (323), 269 states have internal predecessors, (323), 100 states have call successors, (100), 25 states have call predecessors, (100), 29 states have return successors, (126), 101 states have call predecessors, (126), 98 states have call successors, (126) [2021-11-12 23:37:20,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 549 transitions. [2021-11-12 23:37:20,750 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 549 transitions. Word has length 275 [2021-11-12 23:37:20,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:37:20,751 INFO L470 AbstractCegarLoop]: Abstraction has 396 states and 549 transitions. [2021-11-12 23:37:20,751 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 12.0) internal successors, (108), 8 states have internal predecessors, (108), 3 states have call successors, (25), 2 states have call predecessors, (25), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-12 23:37:20,752 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 549 transitions. [2021-11-12 23:37:20,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2021-11-12 23:37:20,755 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:37:20,755 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 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, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:37:20,839 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Ended with exit code 0 [2021-11-12 23:37:20,971 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:37:20,971 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:37:20,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:37:20,972 INFO L85 PathProgramCache]: Analyzing trace with hash -432987408, now seen corresponding path program 1 times [2021-11-12 23:37:20,975 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:37:20,975 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1817827211] [2021-11-12 23:37:20,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:37:20,978 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:37:20,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:37:20,979 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:37:20,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-12 23:37:25,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:37:26,113 INFO L263 TraceCheckSpWp]: Trace formula consists of 2393 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-12 23:37:26,123 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:37:27,036 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 232 proven. 1 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2021-11-12 23:37:27,036 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:37:27,943 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2021-11-12 23:37:27,943 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:37:27,943 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1817827211] [2021-11-12 23:37:27,943 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1817827211] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:37:27,943 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1093010499] [2021-11-12 23:37:27,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:37:27,944 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:37:27,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:37:27,945 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:37:27,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2021-11-12 23:37:32,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:37:32,812 INFO L263 TraceCheckSpWp]: Trace formula consists of 2393 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-12 23:37:32,818 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:37:33,566 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 232 proven. 1 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2021-11-12 23:37:33,566 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:37:34,388 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2021-11-12 23:37:34,388 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1093010499] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:37:34,388 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054069982] [2021-11-12 23:37:34,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:37:34,388 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:37:34,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:37:34,390 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:37:34,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2021-11-12 23:37:36,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:37:36,550 INFO L263 TraceCheckSpWp]: Trace formula consists of 2393 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-12 23:37:36,555 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:37:37,281 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 232 proven. 1 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2021-11-12 23:37:37,281 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:37:38,018 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2021-11-12 23:37:38,019 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054069982] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:37:38,019 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-12 23:37:38,019 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5, 5] total 8 [2021-11-12 23:37:38,021 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518842172] [2021-11-12 23:37:38,022 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-12 23:37:38,023 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-12 23:37:38,023 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:37:38,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-12 23:37:38,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-12 23:37:38,023 INFO L87 Difference]: Start difference. First operand 396 states and 549 transitions. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 2 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-12 23:37:38,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:37:38,585 INFO L93 Difference]: Finished difference Result 768 states and 1097 transitions. [2021-11-12 23:37:38,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 23:37:38,587 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 2 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 278 [2021-11-12 23:37:38,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:37:38,592 INFO L225 Difference]: With dead ends: 768 [2021-11-12 23:37:38,592 INFO L226 Difference]: Without dead ends: 411 [2021-11-12 23:37:38,594 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1664 GetRequests, 1656 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:37:38,595 INFO L933 BasicCegarLoop]: 415 mSDtfsCounter, 28 mSDsluCounter, 2049 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 304.68ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 2464 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.49ms SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 348.13ms IncrementalHoareTripleChecker+Time [2021-11-12 23:37:38,596 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [28 Valid, 2464 Invalid, 89 Unknown, 0 Unchecked, 4.49ms Time], IncrementalHoareTripleChecker [9 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 348.13ms Time] [2021-11-12 23:37:38,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2021-11-12 23:37:38,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 405. [2021-11-12 23:37:38,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 274 states have (on average 1.2226277372262773) internal successors, (335), 278 states have internal predecessors, (335), 100 states have call successors, (100), 25 states have call predecessors, (100), 29 states have return successors, (126), 101 states have call predecessors, (126), 98 states have call successors, (126) [2021-11-12 23:37:38,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 561 transitions. [2021-11-12 23:37:38,623 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 561 transitions. Word has length 278 [2021-11-12 23:37:38,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:37:38,623 INFO L470 AbstractCegarLoop]: Abstraction has 405 states and 561 transitions. [2021-11-12 23:37:38,624 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 2 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-12 23:37:38,624 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 561 transitions. [2021-11-12 23:37:38,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2021-11-12 23:37:38,627 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:37:38,628 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 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, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:37:38,655 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (20)] Forceful destruction successful, exit code 0 [2021-11-12 23:37:38,954 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2021-11-12 23:37:39,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2021-11-12 23:37:39,241 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:37:39,241 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:37:39,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:37:39,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1218434005, now seen corresponding path program 1 times [2021-11-12 23:37:39,244 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:37:39,245 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1896191209] [2021-11-12 23:37:39,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:37:39,245 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:37:39,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:37:39,246 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:37:39,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf109e52-6df3-407c-a30f-5053239f9adf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2021-11-12 23:38:02,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:02,416 INFO L263 TraceCheckSpWp]: Trace formula consists of 2403 conjuncts, 21 conjunts are in the unsatisfiable core [2021-11-12 23:38:02,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:03,664 INFO L354 Elim1Store]: treesize reduction 336, result has 0.3 percent of original size [2021-11-12 23:38:03,664 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 65 treesize of output 17 [2021-11-12 23:38:04,386 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 229 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2021-11-12 23:38:04,387 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:39:37,716 WARN L227 SmtUtils]: Spent 1.54m on a formula simplification. DAG size of input: 101 DAG size of output: 93 (called from [L 231] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2021-11-12 23:39:48,912 WARN L227 SmtUtils]: Spent 10.06s on a formula simplification. DAG size of input: 526 DAG size of output: 272 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-12 23:39:48,915 INFO L354 Elim1Store]: treesize reduction 897, result has 45.1 percent of original size [2021-11-12 23:39:48,915 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 132 treesize of output 771