./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_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_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/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_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/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_6604ea2d-db65-4a96-94ed-64306bc299da/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 00eefb20b1e97d60d3c6a842acdb225be14d327e18edfa8146d29fe131145042 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:53:17,936 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:53:17,939 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:53:17,993 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:53:17,994 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:53:17,999 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:53:18,001 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:53:18,004 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:53:18,005 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:53:18,006 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:53:18,007 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:53:18,009 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:53:18,009 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:53:18,017 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:53:18,018 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:53:18,019 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:53:18,020 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:53:18,021 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:53:18,023 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:53:18,026 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:53:18,028 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:53:18,029 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:53:18,031 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:53:18,032 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:53:18,035 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:53:18,036 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:53:18,036 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:53:18,037 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:53:18,038 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:53:18,039 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:53:18,039 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:53:18,040 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:53:18,041 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:53:18,042 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:53:18,043 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:53:18,043 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:53:18,044 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:53:18,044 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:53:18,044 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:53:18,045 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:53:18,046 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:53:18,047 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 22:53:18,069 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:53:18,069 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:53:18,070 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:53:18,070 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:53:18,070 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:53:18,070 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:53:18,071 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:53:18,071 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:53:18,071 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:53:18,071 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:53:18,071 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:53:18,072 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:53:18,072 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:53:18,072 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:53:18,072 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:53:18,072 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:53:18,073 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:53:18,073 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:53:18,073 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:53:18,074 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:53:18,074 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:53:18,074 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:53:18,074 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:53:18,074 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:53:18,075 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:53:18,075 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:53:18,075 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:53:18,075 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:53:18,075 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:53:18,076 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:53:18,076 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:53:18,076 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:53:18,076 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:53:18,076 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:53:18,077 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:53:18,077 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:53:18,077 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:53:18,077 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_6604ea2d-db65-4a96-94ed-64306bc299da/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_6604ea2d-db65-4a96-94ed-64306bc299da/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 -> 00eefb20b1e97d60d3c6a842acdb225be14d327e18edfa8146d29fe131145042 [2021-11-12 22:53:18,319 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:53:18,340 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:53:18,342 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:53:18,344 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:53:18,345 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:53:18,346 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i [2021-11-12 22:53:18,416 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/data/a3175292a/68b9fea902094ae6b326f8e2db18ced4/FLAGa89aaff37 [2021-11-12 22:53:19,242 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:53:19,243 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i [2021-11-12 22:53:19,285 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/data/a3175292a/68b9fea902094ae6b326f8e2db18ced4/FLAGa89aaff37 [2021-11-12 22:53:19,733 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/data/a3175292a/68b9fea902094ae6b326f8e2db18ced4 [2021-11-12 22:53:19,735 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:53:19,736 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:53:19,738 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:53:19,738 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:53:19,741 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:53:19,742 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:53:19" (1/1) ... [2021-11-12 22:53:19,743 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43c348c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:19, skipping insertion in model container [2021-11-12 22:53:19,743 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:53:19" (1/1) ... [2021-11-12 22:53:19,750 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:53:19,847 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:53:20,140 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_6604ea2d-db65-4a96-94ed-64306bc299da/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4501,4514] [2021-11-12 22:53:20,147 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_6604ea2d-db65-4a96-94ed-64306bc299da/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4561,4574] [2021-11-12 22:53:20,172 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 22:53:20,178 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 22:53:21,107 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,115 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,117 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,118 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,122 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,135 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,136 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,138 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,139 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,141 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,143 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,144 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,144 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,535 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 22:53:21,536 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 22:53:21,537 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 22:53:21,538 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 22:53:21,540 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 22:53:21,541 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 22:53:21,542 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 22:53:21,542 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 22:53:21,543 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 22:53:21,544 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 22:53:21,718 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 22:53:21,766 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,773 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,840 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,841 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,841 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,842 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,842 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,842 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,843 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,844 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,844 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,845 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,845 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,846 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,846 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,849 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,850 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,850 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,850 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,854 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,855 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,863 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,864 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,865 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:21,879 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:53:21,919 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 22:53:21,920 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5ff0149c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:21, skipping insertion in model container [2021-11-12 22:53:21,920 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:53:21,921 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 22:53:21,924 INFO L158 Benchmark]: Toolchain (without parser) took 2185.25ms. Allocated memory was 98.6MB in the beginning and 132.1MB in the end (delta: 33.6MB). Free memory was 71.0MB in the beginning and 89.2MB in the end (delta: -18.3MB). Peak memory consumption was 37.8MB. Max. memory is 16.1GB. [2021-11-12 22:53:21,925 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 98.6MB. Free memory was 73.9MB in the beginning and 73.9MB in the end (delta: 46.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:53:21,927 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2182.99ms. Allocated memory was 98.6MB in the beginning and 132.1MB in the end (delta: 33.6MB). Free memory was 70.7MB in the beginning and 89.2MB in the end (delta: -18.5MB). Peak memory consumption was 37.8MB. Max. memory is 16.1GB. [2021-11-12 22:53:21,929 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.26ms. Allocated memory is still 98.6MB. Free memory was 73.9MB in the beginning and 73.9MB in the end (delta: 46.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2182.99ms. Allocated memory was 98.6MB in the beginning and 132.1MB in the end (delta: 33.6MB). Free memory was 70.7MB in the beginning and 89.2MB in the end (delta: -18.5MB). Peak memory consumption was 37.8MB. 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_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/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_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/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_6604ea2d-db65-4a96-94ed-64306bc299da/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 00eefb20b1e97d60d3c6a842acdb225be14d327e18edfa8146d29fe131145042 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:53:24,111 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:53:24,114 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:53:24,145 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:53:24,146 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:53:24,147 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:53:24,149 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:53:24,152 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:53:24,154 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:53:24,155 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:53:24,157 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:53:24,158 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:53:24,158 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:53:24,160 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:53:24,161 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:53:24,163 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:53:24,164 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:53:24,165 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:53:24,167 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:53:24,178 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:53:24,184 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:53:24,186 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:53:24,189 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:53:24,191 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:53:24,199 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:53:24,202 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:53:24,202 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:53:24,203 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:53:24,205 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:53:24,206 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:53:24,207 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:53:24,208 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:53:24,210 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:53:24,211 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:53:24,212 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:53:24,212 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:53:24,213 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:53:24,228 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:53:24,228 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:53:24,230 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:53:24,230 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:53:24,231 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 22:53:24,272 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:53:24,273 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:53:24,274 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:53:24,274 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:53:24,274 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:53:24,274 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:53:24,275 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:53:24,275 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:53:24,275 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:53:24,275 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:53:24,277 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:53:24,278 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:53:24,278 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:53:24,278 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:53:24,278 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:53:24,278 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:53:24,278 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 22:53:24,279 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 22:53:24,279 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:53:24,279 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:53:24,279 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:53:24,279 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:53:24,280 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 22:53:24,280 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:53:24,280 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:53:24,280 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:53:24,280 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:53:24,281 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:53:24,281 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 22:53:24,281 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 22:53:24,281 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:53:24,281 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:53:24,281 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:53:24,282 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_6604ea2d-db65-4a96-94ed-64306bc299da/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_6604ea2d-db65-4a96-94ed-64306bc299da/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 -> 00eefb20b1e97d60d3c6a842acdb225be14d327e18edfa8146d29fe131145042 [2021-11-12 22:53:24,666 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:53:24,696 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:53:24,701 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:53:24,703 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:53:24,703 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:53:24,705 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i [2021-11-12 22:53:24,772 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/data/a2d083681/0a3d3933f38143eb840197d9b66ea5d4/FLAG03c3e7ac1 [2021-11-12 22:53:25,745 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:53:25,745 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i [2021-11-12 22:53:25,784 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/data/a2d083681/0a3d3933f38143eb840197d9b66ea5d4/FLAG03c3e7ac1 [2021-11-12 22:53:26,167 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/data/a2d083681/0a3d3933f38143eb840197d9b66ea5d4 [2021-11-12 22:53:26,169 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:53:26,171 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:53:26,172 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:53:26,172 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:53:26,188 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:53:26,188 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:53:26" (1/1) ... [2021-11-12 22:53:26,189 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65a7d62f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:26, skipping insertion in model container [2021-11-12 22:53:26,189 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:53:26" (1/1) ... [2021-11-12 22:53:26,196 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:53:26,324 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:53:26,651 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_6604ea2d-db65-4a96-94ed-64306bc299da/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4501,4514] [2021-11-12 22:53:26,659 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_6604ea2d-db65-4a96-94ed-64306bc299da/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4561,4574] [2021-11-12 22:53:26,690 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 22:53:26,698 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 22:53:27,688 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:27,689 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:27,689 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:27,690 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:27,691 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:27,713 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:27,713 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:27,714 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:27,715 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:27,716 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:27,717 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:27,718 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:27,719 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,116 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 22:53:28,118 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 22:53:28,119 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 22:53:28,120 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 22:53:28,122 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 22:53:28,123 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 22:53:28,124 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 22:53:28,124 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 22:53:28,125 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 22:53:28,126 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 22:53:28,333 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 22:53:28,364 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,373 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,441 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,442 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,442 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,442 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,443 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,443 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,444 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,445 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,445 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,445 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,446 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,446 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,446 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,450 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,450 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,451 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,451 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,455 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,456 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,464 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,477 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,478 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,495 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:53:28,550 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 22:53:28,607 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:53:28,612 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_6604ea2d-db65-4a96-94ed-64306bc299da/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4501,4514] [2021-11-12 22:53:28,613 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_6604ea2d-db65-4a96-94ed-64306bc299da/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4561,4574] [2021-11-12 22:53:28,618 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 22:53:28,620 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 22:53:28,683 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,684 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,684 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,684 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,685 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,699 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,700 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,700 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,702 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,704 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,704 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,705 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,705 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,760 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 22:53:28,761 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 22:53:28,764 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 22:53:28,765 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 22:53:28,766 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 22:53:28,767 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 22:53:28,768 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 22:53:28,769 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 22:53:28,770 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 22:53:28,770 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 22:53:28,798 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 22:53:28,826 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,831 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,861 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,861 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,862 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,862 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,862 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,863 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,863 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,863 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,869 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,870 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,873 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,874 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,875 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,876 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,877 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,878 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,878 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,882 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,883 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,889 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,891 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,892 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,909 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:53:28,930 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:53:28,958 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_6604ea2d-db65-4a96-94ed-64306bc299da/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4501,4514] [2021-11-12 22:53:28,958 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_6604ea2d-db65-4a96-94ed-64306bc299da/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4561,4574] [2021-11-12 22:53:28,961 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 22:53:28,961 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 22:53:28,995 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,996 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,996 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,997 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:28,998 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,003 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,003 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,004 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,004 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,005 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,006 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,006 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,006 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,058 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 22:53:29,059 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 22:53:29,060 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 22:53:29,061 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 22:53:29,061 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 22:53:29,062 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 22:53:29,062 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 22:53:29,062 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 22:53:29,063 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 22:53:29,064 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 22:53:29,086 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 22:53:29,109 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,114 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,143 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,146 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,147 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,147 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,147 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,148 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,148 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,149 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,149 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,149 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,150 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,151 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,154 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,155 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,155 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,156 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,156 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,160 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,160 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,176 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,178 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,183 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:29,189 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:53:29,475 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:53:29,476 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:29 WrapperNode [2021-11-12 22:53:29,476 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:53:29,477 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:53:29,477 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:53:29,477 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:53:29,484 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:29" (1/1) ... [2021-11-12 22:53:29,600 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:29" (1/1) ... [2021-11-12 22:53:29,709 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:53:29,710 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:53:29,710 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:53:29,710 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:53:29,725 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:29" (1/1) ... [2021-11-12 22:53:29,725 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:29" (1/1) ... [2021-11-12 22:53:29,763 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:29" (1/1) ... [2021-11-12 22:53:29,764 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:29" (1/1) ... [2021-11-12 22:53:29,850 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:29" (1/1) ... [2021-11-12 22:53:29,874 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:29" (1/1) ... [2021-11-12 22:53:29,904 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:29" (1/1) ... [2021-11-12 22:53:29,924 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:53:29,925 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:53:29,925 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:53:29,925 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:53:29,926 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:29" (1/1) ... [2021-11-12 22:53:29,933 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:53:29,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:53:29,957 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:53:29,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:53:30,007 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2021-11-12 22:53:30,008 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2021-11-12 22:53:30,008 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_init_dynamic [2021-11-12 22:53:30,009 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_init_dynamic [2021-11-12 22:53:30,009 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2021-11-12 22:53:30,009 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2021-11-12 22:53:30,010 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 22:53:30,010 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-11-12 22:53:30,010 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-11-12 22:53:30,010 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-11-12 22:53:30,010 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-11-12 22:53:30,011 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-12 22:53:30,011 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-12 22:53:30,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 22:53:30,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 22:53:30,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 22:53:30,011 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2021-11-12 22:53:30,012 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2021-11-12 22:53:30,012 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2021-11-12 22:53:30,012 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2021-11-12 22:53:30,012 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-12 22:53:30,012 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-12 22:53:30,013 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-12 22:53:30,013 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-12 22:53:30,013 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-12 22:53:30,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-12 22:53:30,013 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 22:53:30,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 22:53:30,014 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2021-11-12 22:53:30,014 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2021-11-12 22:53:30,014 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2021-11-12 22:53:30,014 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2021-11-12 22:53:30,014 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:53:30,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:53:30,016 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-12 22:53:30,016 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-12 22:53:30,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 22:53:30,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 22:53:30,017 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-11-12 22:53:30,017 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-11-12 22:53:30,017 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_uaddl_overflow [2021-11-12 22:53:30,017 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2021-11-12 22:53:30,017 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2021-11-12 22:53:30,017 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2021-11-12 22:53:30,017 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2021-11-12 22:53:30,018 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2021-11-12 22:53:30,018 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2021-11-12 22:53:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2021-11-12 22:53:30,019 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2021-11-12 22:53:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 22:53:30,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 22:53:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-12 22:53:30,019 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-12 22:53:30,019 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2021-11-12 22:53:30,020 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2021-11-12 22:53:30,020 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2021-11-12 22:53:30,020 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2021-11-12 22:53:30,020 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2021-11-12 22:53:30,020 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2021-11-12 22:53:30,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:53:30,021 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2021-11-12 22:53:30,021 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2021-11-12 22:53:30,021 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_umull_overflow [2021-11-12 22:53:30,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 22:53:30,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 22:53:30,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 22:53:30,021 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_push_ref [2021-11-12 22:53:30,022 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_push_ref [2021-11-12 22:53:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2021-11-12 22:53:30,022 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2021-11-12 22:53:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-12 22:53:30,022 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-12 22:53:30,022 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-11-12 22:53:30,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-11-12 22:53:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2021-11-12 22:53:30,023 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2021-11-12 22:53:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2021-11-12 22:53:30,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2021-11-12 22:53:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2021-11-12 22:53:30,023 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2021-11-12 22:53:30,023 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2021-11-12 22:53:30,024 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2021-11-12 22:53:44,895 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:53:44,895 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2021-11-12 22:53:44,898 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:53:44 BoogieIcfgContainer [2021-11-12 22:53:44,898 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:53:44,900 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:53:44,900 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:53:44,903 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:53:44,903 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:53:26" (1/3) ... [2021-11-12 22:53:44,904 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@eb77b20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:53:44, skipping insertion in model container [2021-11-12 22:53:44,904 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:29" (2/3) ... [2021-11-12 22:53:44,904 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@eb77b20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:53:44, skipping insertion in model container [2021-11-12 22:53:44,904 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:53:44" (3/3) ... [2021-11-12 22:53:44,906 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_push_ref_harness.i [2021-11-12 22:53:44,911 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:53:44,911 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-12 22:53:44,963 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:53:44,969 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 22:53:44,969 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-12 22:53:45,000 INFO L276 IsEmpty]: Start isEmpty. Operand has 534 states, 306 states have (on average 1.2581699346405228) internal successors, (385), 309 states have internal predecessors, (385), 193 states have call successors, (193), 33 states have call predecessors, (193), 33 states have return successors, (193), 193 states have call predecessors, (193), 193 states have call successors, (193) [2021-11-12 22:53:45,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-12 22:53:45,015 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:53:45,017 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 22:53:45,017 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:53:45,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:53:45,023 INFO L85 PathProgramCache]: Analyzing trace with hash -332656194, now seen corresponding path program 1 times [2021-11-12 22:53:45,044 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:53:45,045 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [544556014] [2021-11-12 22:53:45,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:53:45,046 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:53:45,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:53:45,050 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:53:45,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 22:53:48,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:53:49,059 INFO L263 TraceCheckSpWp]: Trace formula consists of 1820 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-12 22:53:49,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:53:49,683 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2021-11-12 22:53:49,683 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:53:50,184 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 2 proven. 23 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2021-11-12 22:53:50,185 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:53:50,185 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [544556014] [2021-11-12 22:53:50,186 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [544556014] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:53:50,186 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:53:50,186 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2021-11-12 22:53:50,188 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978161639] [2021-11-12 22:53:50,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:53:50,197 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-12 22:53:50,197 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:53:50,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-12 22:53:50,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 22:53:50,238 INFO L87 Difference]: Start difference. First operand has 534 states, 306 states have (on average 1.2581699346405228) internal successors, (385), 309 states have internal predecessors, (385), 193 states have call successors, (193), 33 states have call predecessors, (193), 33 states have return successors, (193), 193 states have call predecessors, (193), 193 states have call successors, (193) Second operand has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-12 22:53:50,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:53:50,391 INFO L93 Difference]: Finished difference Result 1055 states and 1662 transitions. [2021-11-12 22:53:50,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-12 22:53:50,393 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 162 [2021-11-12 22:53:50,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:53:50,420 INFO L225 Difference]: With dead ends: 1055 [2021-11-12 22:53:50,420 INFO L226 Difference]: Without dead ends: 527 [2021-11-12 22:53:50,436 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 322 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 22:53:50,440 INFO L933 BasicCegarLoop]: 761 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, 761 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.53ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-12 22:53:50,445 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 761 Invalid, 0 Unknown, 0 Unchecked, 10.53ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-12 22:53:50,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2021-11-12 22:53:50,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 527. [2021-11-12 22:53:50,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 527 states, 300 states have (on average 1.24) internal successors, (372), 302 states have internal predecessors, (372), 193 states have call successors, (193), 33 states have call predecessors, (193), 32 states have return successors, (191), 191 states have call predecessors, (191), 191 states have call successors, (191) [2021-11-12 22:53:50,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 756 transitions. [2021-11-12 22:53:50,588 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 756 transitions. Word has length 162 [2021-11-12 22:53:50,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:53:50,590 INFO L470 AbstractCegarLoop]: Abstraction has 527 states and 756 transitions. [2021-11-12 22:53:50,590 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-12 22:53:50,590 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 756 transitions. [2021-11-12 22:53:50,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-12 22:53:50,606 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:53:50,608 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 22:53:50,658 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 22:53:50,824 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:53:50,824 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:53:50,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:53:50,825 INFO L85 PathProgramCache]: Analyzing trace with hash 2040725120, now seen corresponding path program 1 times [2021-11-12 22:53:50,829 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:53:50,829 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1237632763] [2021-11-12 22:53:50,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:53:50,829 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:53:50,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:53:50,833 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:53:50,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 22:53:54,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:53:54,764 INFO L263 TraceCheckSpWp]: Trace formula consists of 1820 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:53:54,774 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:53:55,401 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2021-11-12 22:53:55,401 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:53:55,992 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2021-11-12 22:53:55,993 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:53:55,993 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1237632763] [2021-11-12 22:53:55,993 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1237632763] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:53:55,993 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:53:55,993 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2021-11-12 22:53:55,993 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713889411] [2021-11-12 22:53:55,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:53:55,995 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:53:55,995 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:53:55,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:53:55,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-12 22:53:55,996 INFO L87 Difference]: Start difference. First operand 527 states and 756 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-12 22:53:56,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:53:56,429 INFO L93 Difference]: Finished difference Result 1023 states and 1478 transitions. [2021-11-12 22:53:56,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:53:56,430 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 162 [2021-11-12 22:53:56,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:53:56,438 INFO L225 Difference]: With dead ends: 1023 [2021-11-12 22:53:56,438 INFO L226 Difference]: Without dead ends: 529 [2021-11-12 22:53:56,442 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 318 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:53:56,443 INFO L933 BasicCegarLoop]: 740 mSDtfsCounter, 32 mSDsluCounter, 2150 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 262.80ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 2890 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 29.11ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 309.11ms IncrementalHoareTripleChecker+Time [2021-11-12 22:53:56,444 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [42 Valid, 2890 Invalid, 80 Unknown, 0 Unchecked, 29.11ms Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 309.11ms Time] [2021-11-12 22:53:56,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2021-11-12 22:53:56,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 529. [2021-11-12 22:53:56,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 301 states have (on average 1.239202657807309) internal successors, (373), 304 states have internal predecessors, (373), 193 states have call successors, (193), 33 states have call predecessors, (193), 33 states have return successors, (199), 191 states have call predecessors, (199), 191 states have call successors, (199) [2021-11-12 22:53:56,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 765 transitions. [2021-11-12 22:53:56,492 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 765 transitions. Word has length 162 [2021-11-12 22:53:56,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:53:56,493 INFO L470 AbstractCegarLoop]: Abstraction has 529 states and 765 transitions. [2021-11-12 22:53:56,493 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-12 22:53:56,493 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 765 transitions. [2021-11-12 22:53:56,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2021-11-12 22:53:56,497 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:53:56,498 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:53:56,548 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:53:56,711 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:53:56,711 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:53:56,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:53:56,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1212258529, now seen corresponding path program 1 times [2021-11-12 22:53:56,715 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:53:56,715 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1316640475] [2021-11-12 22:53:56,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:53:56,716 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:53:56,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:53:56,716 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:53:56,719 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 22:54:00,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:00,652 INFO L263 TraceCheckSpWp]: Trace formula consists of 1850 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 22:54:00,660 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:01,387 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2021-11-12 22:54:01,388 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:02,313 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2021-11-12 22:54:02,314 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:02,314 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1316640475] [2021-11-12 22:54:02,314 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1316640475] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:54:02,314 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:54:02,314 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 10 [2021-11-12 22:54:02,314 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813075184] [2021-11-12 22:54:02,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:02,315 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 22:54:02,315 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:02,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 22:54:02,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-11-12 22:54:02,317 INFO L87 Difference]: Start difference. First operand 529 states and 765 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-12 22:54:04,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:04,007 INFO L93 Difference]: Finished difference Result 1046 states and 1554 transitions. [2021-11-12 22:54:04,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 22:54:04,008 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 170 [2021-11-12 22:54:04,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:04,015 INFO L225 Difference]: With dead ends: 1046 [2021-11-12 22:54:04,015 INFO L226 Difference]: Without dead ends: 550 [2021-11-12 22:54:04,019 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 330 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-11-12 22:54:04,020 INFO L933 BasicCegarLoop]: 722 mSDtfsCounter, 66 mSDsluCounter, 3434 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1359.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 4156 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.17ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1529.16ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:04,021 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [79 Valid, 4156 Invalid, 451 Unknown, 0 Unchecked, 26.17ms Time], IncrementalHoareTripleChecker [7 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 1529.16ms Time] [2021-11-12 22:54:04,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2021-11-12 22:54:04,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 548. [2021-11-12 22:54:04,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 317 states have (on average 1.2460567823343849) internal successors, (395), 320 states have internal predecessors, (395), 195 states have call successors, (195), 33 states have call predecessors, (195), 34 states have return successors, (233), 194 states have call predecessors, (233), 193 states have call successors, (233) [2021-11-12 22:54:04,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 823 transitions. [2021-11-12 22:54:04,080 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 823 transitions. Word has length 170 [2021-11-12 22:54:04,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:04,081 INFO L470 AbstractCegarLoop]: Abstraction has 548 states and 823 transitions. [2021-11-12 22:54:04,082 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-12 22:54:04,082 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 823 transitions. [2021-11-12 22:54:04,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2021-11-12 22:54:04,086 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:04,086 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:54:04,138 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:04,308 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:04,308 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:04,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:04,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1061052788, now seen corresponding path program 1 times [2021-11-12 22:54:04,312 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:04,313 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [457107688] [2021-11-12 22:54:04,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:04,313 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:04,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:04,315 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:04,357 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 22:54:08,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:08,617 INFO L263 TraceCheckSpWp]: Trace formula consists of 1930 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 22:54:08,623 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:09,302 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2021-11-12 22:54:09,303 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:10,083 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2021-11-12 22:54:10,083 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:10,083 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [457107688] [2021-11-12 22:54:10,084 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [457107688] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:54:10,084 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:54:10,084 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2021-11-12 22:54:10,084 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521996565] [2021-11-12 22:54:10,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:10,085 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 22:54:10,086 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:10,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 22:54:10,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:54:10,086 INFO L87 Difference]: Start difference. First operand 548 states and 823 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 22:54:10,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:10,835 INFO L93 Difference]: Finished difference Result 1071 states and 1632 transitions. [2021-11-12 22:54:10,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 22:54:10,836 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 185 [2021-11-12 22:54:10,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:10,845 INFO L225 Difference]: With dead ends: 1071 [2021-11-12 22:54:10,845 INFO L226 Difference]: Without dead ends: 556 [2021-11-12 22:54:10,849 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 371 GetRequests, 362 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 22:54:10,851 INFO L933 BasicCegarLoop]: 734 mSDtfsCounter, 55 mSDsluCounter, 2843 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 551.42ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 3577 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.13ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 620.05ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:10,853 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [62 Valid, 3577 Invalid, 172 Unknown, 0 Unchecked, 10.13ms Time], IncrementalHoareTripleChecker [6 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 620.05ms Time] [2021-11-12 22:54:10,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 556 states. [2021-11-12 22:54:10,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 556 to 548. [2021-11-12 22:54:10,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 317 states have (on average 1.2460567823343849) internal successors, (395), 320 states have internal predecessors, (395), 195 states have call successors, (195), 33 states have call predecessors, (195), 34 states have return successors, (233), 194 states have call predecessors, (233), 193 states have call successors, (233) [2021-11-12 22:54:10,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 823 transitions. [2021-11-12 22:54:10,901 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 823 transitions. Word has length 185 [2021-11-12 22:54:10,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:10,902 INFO L470 AbstractCegarLoop]: Abstraction has 548 states and 823 transitions. [2021-11-12 22:54:10,902 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 22:54:10,903 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 823 transitions. [2021-11-12 22:54:10,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2021-11-12 22:54:10,907 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:10,907 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:54:10,965 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2021-11-12 22:54:11,120 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:11,120 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:11,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:11,121 INFO L85 PathProgramCache]: Analyzing trace with hash 751294916, now seen corresponding path program 1 times [2021-11-12 22:54:11,123 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:11,123 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1762522766] [2021-11-12 22:54:11,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:11,124 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:11,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:11,124 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:11,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 22:54:15,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:15,438 INFO L263 TraceCheckSpWp]: Trace formula consists of 1978 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 22:54:15,445 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:16,306 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2021-11-12 22:54:16,306 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:17,352 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2021-11-12 22:54:17,352 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:17,352 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1762522766] [2021-11-12 22:54:17,352 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1762522766] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:54:17,352 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:54:17,353 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 12 [2021-11-12 22:54:17,353 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320482738] [2021-11-12 22:54:17,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:17,353 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-12 22:54:17,353 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:17,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-12 22:54:17,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2021-11-12 22:54:17,354 INFO L87 Difference]: Start difference. First operand 548 states and 823 transitions. Second operand has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 5 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2021-11-12 22:54:19,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:19,779 INFO L93 Difference]: Finished difference Result 1097 states and 1670 transitions. [2021-11-12 22:54:19,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 22:54:19,780 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 5 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) Word has length 201 [2021-11-12 22:54:19,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:19,787 INFO L225 Difference]: With dead ends: 1097 [2021-11-12 22:54:19,788 INFO L226 Difference]: Without dead ends: 582 [2021-11-12 22:54:19,792 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 404 GetRequests, 391 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2021-11-12 22:54:19,793 INFO L933 BasicCegarLoop]: 699 mSDtfsCounter, 104 mSDsluCounter, 4027 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2016.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 4726 SdHoareTripleChecker+Invalid, 612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.69ms SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2224.94ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:19,794 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [112 Valid, 4726 Invalid, 612 Unknown, 0 Unchecked, 19.69ms Time], IncrementalHoareTripleChecker [10 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 2224.94ms Time] [2021-11-12 22:54:19,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2021-11-12 22:54:19,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 548. [2021-11-12 22:54:19,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 317 states have (on average 1.2460567823343849) internal successors, (395), 320 states have internal predecessors, (395), 195 states have call successors, (195), 33 states have call predecessors, (195), 34 states have return successors, (233), 194 states have call predecessors, (233), 193 states have call successors, (233) [2021-11-12 22:54:19,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 823 transitions. [2021-11-12 22:54:19,833 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 823 transitions. Word has length 201 [2021-11-12 22:54:19,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:19,834 INFO L470 AbstractCegarLoop]: Abstraction has 548 states and 823 transitions. [2021-11-12 22:54:19,834 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 5 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2021-11-12 22:54:19,834 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 823 transitions. [2021-11-12 22:54:19,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-11-12 22:54:19,837 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:19,838 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:54:19,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:20,054 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:20,054 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:20,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:20,055 INFO L85 PathProgramCache]: Analyzing trace with hash -73518413, now seen corresponding path program 2 times [2021-11-12 22:54:20,057 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:20,058 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [651883472] [2021-11-12 22:54:20,058 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-12 22:54:20,058 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:20,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:20,059 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:20,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6604ea2d-db65-4a96-94ed-64306bc299da/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process