./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_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_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/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_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/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_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/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 71774aeec0d0f8840a1b18b633767b26c38c9eb9d26569d28cdf01c44c9881ac --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:38:32,158 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:38:32,162 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:38:32,233 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:38:32,234 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:38:32,241 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:38:32,243 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:38:32,248 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:38:32,251 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:38:32,257 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:38:32,259 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:38:32,261 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:38:32,261 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:38:32,264 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:38:32,267 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:38:32,272 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:38:32,274 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:38:32,276 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:38:32,278 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:38:32,285 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:38:32,287 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:38:32,289 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:38:32,290 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:38:32,291 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:38:32,294 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:38:32,295 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:38:32,295 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:38:32,296 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:38:32,297 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:38:32,298 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:38:32,299 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:38:32,300 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:38:32,301 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:38:32,302 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:38:32,303 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:38:32,304 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:38:32,304 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:38:32,305 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:38:32,305 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:38:32,306 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:38:32,307 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:38:32,308 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 22:38:32,337 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:38:32,338 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:38:32,339 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:38:32,339 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:38:32,339 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:38:32,339 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:38:32,340 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:38:32,340 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:38:32,340 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:38:32,340 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:38:32,341 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:38:32,341 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:38:32,341 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:38:32,341 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:38:32,342 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:38:32,342 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:38:32,343 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:38:32,343 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:38:32,343 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:38:32,343 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:38:32,344 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:38:32,344 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:38:32,344 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:38:32,344 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:38:32,344 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:38:32,345 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:38:32,345 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:38:32,345 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:38:32,345 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:38:32,346 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:38:32,346 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:38:32,346 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:38:32,346 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:38:32,347 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:38:32,347 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:38:32,347 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:38:32,347 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:38:32,348 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_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/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_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/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 -> 71774aeec0d0f8840a1b18b633767b26c38c9eb9d26569d28cdf01c44c9881ac [2021-11-12 22:38:32,692 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:38:32,726 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:38:32,730 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:38:32,732 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:38:32,734 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:38:32,736 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i [2021-11-12 22:38:32,819 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/data/051ca4e07/d9435de42f104dc497d263c7a891352d/FLAGbd4b78b05 [2021-11-12 22:38:33,931 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:38:33,932 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i [2021-11-12 22:38:33,984 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/data/051ca4e07/d9435de42f104dc497d263c7a891352d/FLAGbd4b78b05 [2021-11-12 22:38:34,323 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/data/051ca4e07/d9435de42f104dc497d263c7a891352d [2021-11-12 22:38:34,327 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:38:34,329 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:38:34,331 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:38:34,331 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:38:34,350 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:38:34,351 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:38:34" (1/1) ... [2021-11-12 22:38:34,353 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1577481d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:34, skipping insertion in model container [2021-11-12 22:38:34,353 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:38:34" (1/1) ... [2021-11-12 22:38:34,361 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:38:34,523 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:38:34,910 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_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i[4496,4509] [2021-11-12 22:38:34,917 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_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i[4556,4569] [2021-11-12 22:38:34,941 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 22:38:34,947 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 22:38:36,115 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:36,116 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:36,117 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:36,118 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:36,119 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:36,137 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:36,138 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:36,141 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:36,142 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:36,145 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:36,147 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:36,148 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:36,148 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:36,637 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 22:38:36,639 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 22:38:36,640 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 22:38:36,642 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 22:38:36,643 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 22:38:36,644 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 22:38:36,645 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 22:38:36,646 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 22:38:36,647 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 22:38:36,648 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 22:38:36,849 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 22:38:36,883 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:36,891 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,050 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,051 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,051 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,052 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,052 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,053 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,054 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,054 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,056 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,057 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,057 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,059 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,059 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,064 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,067 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,068 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,068 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,072 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,079 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,088 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,101 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,101 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:37,121 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:38:37,155 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:38:37,156 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2a7e2046 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:37, skipping insertion in model container [2021-11-12 22:38:37,156 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:38:37,156 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 22:38:37,159 INFO L158 Benchmark]: Toolchain (without parser) took 2828.90ms. Allocated memory was 94.4MB in the beginning and 123.7MB in the end (delta: 29.4MB). Free memory was 55.6MB in the beginning and 82.7MB in the end (delta: -27.1MB). Peak memory consumption was 28.6MB. Max. memory is 16.1GB. [2021-11-12 22:38:37,159 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 94.4MB. Free memory is still 49.3MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:38:37,161 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2825.45ms. Allocated memory was 94.4MB in the beginning and 123.7MB in the end (delta: 29.4MB). Free memory was 55.4MB in the beginning and 82.7MB in the end (delta: -27.3MB). Peak memory consumption was 28.6MB. Max. memory is 16.1GB. [2021-11-12 22:38:37,163 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.32ms. Allocated memory is still 94.4MB. Free memory is still 49.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2825.45ms. Allocated memory was 94.4MB in the beginning and 123.7MB in the end (delta: 29.4MB). Free memory was 55.4MB in the beginning and 82.7MB in the end (delta: -27.3MB). Peak memory consumption was 28.6MB. 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_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/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_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/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_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/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 71774aeec0d0f8840a1b18b633767b26c38c9eb9d26569d28cdf01c44c9881ac --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:38:39,783 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:38:39,787 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:38:39,853 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:38:39,854 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:38:39,859 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:38:39,862 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:38:39,867 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:38:39,871 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:38:39,880 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:38:39,882 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:38:39,884 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:38:39,885 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:38:39,888 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:38:39,890 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:38:39,895 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:38:39,898 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:38:39,899 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:38:39,902 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:38:39,911 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:38:39,913 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:38:39,915 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:38:39,918 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:38:39,921 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:38:39,928 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:38:39,929 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:38:39,929 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:38:39,931 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:38:39,932 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:38:39,933 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:38:39,933 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:38:39,935 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:38:39,937 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:38:39,938 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:38:39,940 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:38:39,940 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:38:39,941 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:38:39,941 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:38:39,942 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:38:39,944 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:38:39,945 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:38:39,946 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 22:38:40,005 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:38:40,006 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:38:40,008 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:38:40,008 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:38:40,009 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:38:40,009 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:38:40,009 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:38:40,009 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:38:40,010 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:38:40,010 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:38:40,012 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:38:40,013 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:38:40,013 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:38:40,013 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:38:40,014 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:38:40,014 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:38:40,014 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 22:38:40,014 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 22:38:40,015 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:38:40,015 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:38:40,015 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:38:40,016 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:38:40,016 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 22:38:40,016 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:38:40,016 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:38:40,017 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:38:40,017 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:38:40,017 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:38:40,017 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 22:38:40,018 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 22:38:40,018 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:38:40,018 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:38:40,018 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:38:40,019 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_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/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_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/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 -> 71774aeec0d0f8840a1b18b633767b26c38c9eb9d26569d28cdf01c44c9881ac [2021-11-12 22:38:40,429 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:38:40,454 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:38:40,457 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:38:40,459 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:38:40,461 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:38:40,463 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i [2021-11-12 22:38:40,555 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/data/3e4a5ad1c/dcfb78fc09b948168564c91da45587fe/FLAGa4e48d9fb [2021-11-12 22:38:41,663 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:38:41,664 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i [2021-11-12 22:38:41,708 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/data/3e4a5ad1c/dcfb78fc09b948168564c91da45587fe/FLAGa4e48d9fb [2021-11-12 22:38:42,029 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/data/3e4a5ad1c/dcfb78fc09b948168564c91da45587fe [2021-11-12 22:38:42,032 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:38:42,035 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:38:42,036 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:38:42,037 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:38:42,041 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:38:42,042 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:38:42" (1/1) ... [2021-11-12 22:38:42,044 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@dec4e23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:42, skipping insertion in model container [2021-11-12 22:38:42,044 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:38:42" (1/1) ... [2021-11-12 22:38:42,053 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:38:42,247 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:38:42,606 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_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i[4496,4509] [2021-11-12 22:38:42,615 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_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i[4556,4569] [2021-11-12 22:38:42,653 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 22:38:42,663 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 22:38:43,934 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:43,935 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:43,936 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:43,937 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:43,938 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:43,967 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:43,972 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:43,975 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:43,975 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:43,977 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:43,978 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:43,978 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:43,979 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,463 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 22:38:44,464 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 22:38:44,466 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 22:38:44,467 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 22:38:44,468 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 22:38:44,469 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 22:38:44,470 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 22:38:44,471 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 22:38:44,472 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 22:38:44,473 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 22:38:44,719 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 22:38:44,782 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,812 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,903 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,904 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,905 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,905 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,905 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,906 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,907 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,908 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,908 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,908 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,909 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,909 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,910 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,913 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,914 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,915 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,915 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,919 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,920 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,930 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,931 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,931 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:44,974 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:38:45,044 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 22:38:45,156 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:38:45,165 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_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i[4496,4509] [2021-11-12 22:38:45,169 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i[4556,4569] [2021-11-12 22:38:45,172 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 22:38:45,173 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 22:38:45,227 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,228 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,228 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,229 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,230 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,238 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,239 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,240 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,241 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,242 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,243 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,244 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,244 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,284 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 22:38:45,285 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 22:38:45,286 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 22:38:45,287 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 22:38:45,288 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 22:38:45,289 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 22:38:45,290 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 22:38:45,290 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 22:38:45,291 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 22:38:45,292 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 22:38:45,350 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 22:38:45,369 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,374 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,403 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,404 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,405 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,405 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,406 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,406 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,407 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,408 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,408 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,408 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,409 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,409 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,410 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,411 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,411 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,412 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,412 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,416 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,416 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,424 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,425 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,426 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,435 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:38:45,483 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:38:45,499 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_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i[4496,4509] [2021-11-12 22:38:45,500 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_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i[4556,4569] [2021-11-12 22:38:45,502 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 22:38:45,503 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 22:38:45,539 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,540 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,540 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,541 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,541 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,548 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,549 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,550 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,551 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,552 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,552 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,553 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,553 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,642 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 22:38:45,646 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 22:38:45,647 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 22:38:45,647 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 22:38:45,649 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 22:38:45,649 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 22:38:45,650 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 22:38:45,651 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 22:38:45,651 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 22:38:45,652 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 22:38:45,706 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 22:38:45,753 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,773 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,821 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,822 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,822 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,823 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,823 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,824 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,824 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,825 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,825 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,826 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,827 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,828 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,833 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,834 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,835 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,835 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,836 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,840 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,841 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,849 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,850 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,858 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:38:45,869 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:38:46,338 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:38:46,339 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:46 WrapperNode [2021-11-12 22:38:46,339 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:38:46,342 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:38:46,342 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:38:46,342 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:38:46,351 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:38:46" (1/1) ... [2021-11-12 22:38:46,500 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:38:46" (1/1) ... [2021-11-12 22:38:46,613 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:38:46,614 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:38:46,615 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:38:46,615 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:38:46,626 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:46" (1/1) ... [2021-11-12 22:38:46,626 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:46" (1/1) ... [2021-11-12 22:38:46,659 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:46" (1/1) ... [2021-11-12 22:38:46,661 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:46" (1/1) ... [2021-11-12 22:38:46,755 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:46" (1/1) ... [2021-11-12 22:38:46,766 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:46" (1/1) ... [2021-11-12 22:38:46,790 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:46" (1/1) ... [2021-11-12 22:38:46,811 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:38:46,812 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:38:46,813 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:38:46,813 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:38:46,851 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:46" (1/1) ... [2021-11-12 22:38:46,861 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:38:46,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:38:46,897 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:38:46,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:38:46,959 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2021-11-12 22:38:46,959 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2021-11-12 22:38:46,960 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2021-11-12 22:38:46,960 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2021-11-12 22:38:46,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 22:38:46,960 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-11-12 22:38:46,960 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-11-12 22:38:46,961 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-11-12 22:38:46,961 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-11-12 22:38:46,961 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-12 22:38:46,961 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-12 22:38:46,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 22:38:46,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 22:38:46,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 22:38:46,962 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2021-11-12 22:38:46,963 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2021-11-12 22:38:46,963 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-12 22:38:46,963 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-12 22:38:46,963 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-12 22:38:46,963 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-12 22:38:46,964 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_node [2021-11-12 22:38:46,964 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_node [2021-11-12 22:38:46,965 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-12 22:38:46,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-12 22:38:46,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 22:38:46,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 22:38:46,966 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2021-11-12 22:38:46,966 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2021-11-12 22:38:46,967 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2021-11-12 22:38:46,967 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2021-11-12 22:38:46,967 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:38:46,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:38:46,968 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-12 22:38:46,968 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-12 22:38:46,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 22:38:46,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 22:38:46,970 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-11-12 22:38:46,971 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-11-12 22:38:46,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 22:38:46,971 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2021-11-12 22:38:46,971 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2021-11-12 22:38:46,972 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2021-11-12 22:38:46,972 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2021-11-12 22:38:46,972 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2021-11-12 22:38:46,972 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2021-11-12 22:38:46,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 22:38:46,974 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 22:38:46,975 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-12 22:38:46,975 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-12 22:38:46,976 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2021-11-12 22:38:46,976 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2021-11-12 22:38:46,976 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2021-11-12 22:38:46,976 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2021-11-12 22:38:46,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:38:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_umull_overflow [2021-11-12 22:38:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 22:38:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 22:38:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 22:38:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2021-11-12 22:38:46,978 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2021-11-12 22:38:46,978 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-12 22:38:46,978 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-12 22:38:46,978 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-11-12 22:38:46,978 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-11-12 22:38:46,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 22:38:46,979 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2021-11-12 22:38:46,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2021-11-12 22:38:46,979 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2021-11-12 22:38:46,979 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2021-11-12 22:38:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at [2021-11-12 22:38:46,980 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at [2021-11-12 22:39:05,183 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:39:05,184 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2021-11-12 22:39:05,187 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:39:05 BoogieIcfgContainer [2021-11-12 22:39:05,187 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:39:05,189 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:39:05,189 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:39:05,193 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:39:05,193 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:38:42" (1/3) ... [2021-11-12 22:39:05,194 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5971136d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:39:05, skipping insertion in model container [2021-11-12 22:39:05,194 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:46" (2/3) ... [2021-11-12 22:39:05,194 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5971136d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:39:05, skipping insertion in model container [2021-11-12 22:39:05,195 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:39:05" (3/3) ... [2021-11-12 22:39:05,196 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_pop_harness.i [2021-11-12 22:39:05,202 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:39:05,203 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-12 22:39:05,287 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:39:05,302 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:39:05,307 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-12 22:39:05,354 INFO L276 IsEmpty]: Start isEmpty. Operand has 444 states, 259 states have (on average 1.2664092664092663) internal successors, (328), 262 states have internal predecessors, (328), 156 states have call successors, (156), 27 states have call predecessors, (156), 27 states have return successors, (156), 156 states have call predecessors, (156), 156 states have call successors, (156) [2021-11-12 22:39:05,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-11-12 22:39:05,389 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:39:05,391 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 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] [2021-11-12 22:39:05,391 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:39:05,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:39:05,398 INFO L85 PathProgramCache]: Analyzing trace with hash -1834595556, now seen corresponding path program 1 times [2021-11-12 22:39:05,426 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:39:05,428 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [335555964] [2021-11-12 22:39:05,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:39:05,429 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:39:05,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:39:05,433 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:39:05,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 22:39:10,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:39:10,517 INFO L263 TraceCheckSpWp]: Trace formula consists of 1758 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-12 22:39:10,528 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:39:10,878 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2021-11-12 22:39:10,878 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:39:11,331 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2021-11-12 22:39:11,332 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:39:11,332 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [335555964] [2021-11-12 22:39:11,333 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [335555964] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:39:11,333 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:39:11,334 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-12 22:39:11,337 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107542620] [2021-11-12 22:39:11,338 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:39:11,346 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-12 22:39:11,347 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:39:11,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-12 22:39:11,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 22:39:11,398 INFO L87 Difference]: Start difference. First operand has 444 states, 259 states have (on average 1.2664092664092663) internal successors, (328), 262 states have internal predecessors, (328), 156 states have call successors, (156), 27 states have call predecessors, (156), 27 states have return successors, (156), 156 states have call predecessors, (156), 156 states have call successors, (156) Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-12 22:39:11,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:39:11,599 INFO L93 Difference]: Finished difference Result 875 states and 1391 transitions. [2021-11-12 22:39:11,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-12 22:39:11,601 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 133 [2021-11-12 22:39:11,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:39:11,638 INFO L225 Difference]: With dead ends: 875 [2021-11-12 22:39:11,638 INFO L226 Difference]: Without dead ends: 437 [2021-11-12 22:39:11,656 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 264 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:39:11,666 INFO L933 BasicCegarLoop]: 629 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, 629 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.22ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-12 22:39:11,669 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 629 Invalid, 0 Unknown, 0 Unchecked, 14.22ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-12 22:39:11,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2021-11-12 22:39:11,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 437. [2021-11-12 22:39:11,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 253 states have (on average 1.2411067193675889) internal successors, (314), 256 states have internal predecessors, (314), 156 states have call successors, (156), 27 states have call predecessors, (156), 26 states have return successors, (154), 154 states have call predecessors, (154), 154 states have call successors, (154) [2021-11-12 22:39:11,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 624 transitions. [2021-11-12 22:39:11,842 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 624 transitions. Word has length 133 [2021-11-12 22:39:11,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:39:11,844 INFO L470 AbstractCegarLoop]: Abstraction has 437 states and 624 transitions. [2021-11-12 22:39:11,845 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-12 22:39:11,845 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 624 transitions. [2021-11-12 22:39:11,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-11-12 22:39:11,864 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:39:11,864 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 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] [2021-11-12 22:39:11,930 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 22:39:12,065 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:39:12,065 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:39:12,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:39:12,066 INFO L85 PathProgramCache]: Analyzing trace with hash 133133086, now seen corresponding path program 1 times [2021-11-12 22:39:12,078 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:39:12,079 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [190192819] [2021-11-12 22:39:12,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:39:12,079 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:39:12,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:39:12,081 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:39:12,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 22:39:17,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:39:17,464 INFO L263 TraceCheckSpWp]: Trace formula consists of 1758 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:39:17,477 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:39:18,306 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-11-12 22:39:18,307 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:39:19,062 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2021-11-12 22:39:19,062 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:39:19,062 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [190192819] [2021-11-12 22:39:19,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [190192819] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:39:19,063 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:39:19,063 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2021-11-12 22:39:19,063 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640168730] [2021-11-12 22:39:19,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:39:19,066 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:39:19,066 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:39:19,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:39:19,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-12 22:39:19,067 INFO L87 Difference]: Start difference. First operand 437 states and 624 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-12 22:39:21,425 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:39:22,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:39:22,088 INFO L93 Difference]: Finished difference Result 840 states and 1217 transitions. [2021-11-12 22:39:22,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:39:22,090 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 133 [2021-11-12 22:39:22,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:39:22,101 INFO L225 Difference]: With dead ends: 840 [2021-11-12 22:39:22,101 INFO L226 Difference]: Without dead ends: 439 [2021-11-12 22:39:22,106 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:39:22,107 INFO L933 BasicCegarLoop]: 599 mSDtfsCounter, 35 mSDsluCounter, 1713 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2735.72ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 2312 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.54ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2877.04ms IncrementalHoareTripleChecker+Time [2021-11-12 22:39:22,108 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [43 Valid, 2312 Invalid, 125 Unknown, 0 Unchecked, 22.54ms Time], IncrementalHoareTripleChecker [0 Valid, 124 Invalid, 1 Unknown, 0 Unchecked, 2877.04ms Time] [2021-11-12 22:39:22,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2021-11-12 22:39:22,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 439. [2021-11-12 22:39:22,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 439 states, 254 states have (on average 1.2401574803149606) internal successors, (315), 258 states have internal predecessors, (315), 156 states have call successors, (156), 27 states have call predecessors, (156), 27 states have return successors, (168), 154 states have call predecessors, (168), 154 states have call successors, (168) [2021-11-12 22:39:22,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 639 transitions. [2021-11-12 22:39:22,164 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 639 transitions. Word has length 133 [2021-11-12 22:39:22,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:39:22,165 INFO L470 AbstractCegarLoop]: Abstraction has 439 states and 639 transitions. [2021-11-12 22:39:22,166 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-12 22:39:22,166 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 639 transitions. [2021-11-12 22:39:22,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-11-12 22:39:22,170 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:39:22,171 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 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] [2021-11-12 22:39:22,238 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:39:22,395 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:39:22,395 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:39:22,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:39:22,396 INFO L85 PathProgramCache]: Analyzing trace with hash 74249020, now seen corresponding path program 1 times [2021-11-12 22:39:22,408 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:39:22,408 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1293013057] [2021-11-12 22:39:22,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:39:22,409 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:39:22,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:39:22,410 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:39:22,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 22:39:27,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:39:27,415 INFO L263 TraceCheckSpWp]: Trace formula consists of 1788 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 22:39:27,425 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:39:28,363 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-11-12 22:39:28,363 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:39:29,567 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2021-11-12 22:39:29,567 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:39:29,567 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1293013057] [2021-11-12 22:39:29,568 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1293013057] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:39:29,568 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:39:29,568 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 9 [2021-11-12 22:39:29,568 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410031729] [2021-11-12 22:39:29,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:39:29,569 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 22:39:29,569 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:39:29,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 22:39:29,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-12 22:39:29,571 INFO L87 Difference]: Start difference. First operand 439 states and 639 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 4 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-12 22:39:32,454 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:39:33,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:39:33,900 INFO L93 Difference]: Finished difference Result 863 states and 1290 transitions. [2021-11-12 22:39:33,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 22:39:33,901 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 4 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 141 [2021-11-12 22:39:33,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:39:33,910 INFO L225 Difference]: With dead ends: 863 [2021-11-12 22:39:33,910 INFO L226 Difference]: Without dead ends: 460 [2021-11-12 22:39:33,915 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 273 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:39:33,919 INFO L933 BasicCegarLoop]: 577 mSDtfsCounter, 87 mSDsluCounter, 2761 mSDsCounter, 0 mSdLazyCounter, 336 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3935.12ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 3338 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 20.64ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 336 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4137.47ms IncrementalHoareTripleChecker+Time [2021-11-12 22:39:33,922 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [98 Valid, 3338 Invalid, 344 Unknown, 0 Unchecked, 20.64ms Time], IncrementalHoareTripleChecker [7 Valid, 336 Invalid, 1 Unknown, 0 Unchecked, 4137.47ms Time] [2021-11-12 22:39:33,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 460 states. [2021-11-12 22:39:33,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 460 to 458. [2021-11-12 22:39:33,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 458 states, 270 states have (on average 1.2481481481481482) internal successors, (337), 274 states have internal predecessors, (337), 158 states have call successors, (158), 27 states have call predecessors, (158), 28 states have return successors, (187), 157 states have call predecessors, (187), 156 states have call successors, (187) [2021-11-12 22:39:33,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 682 transitions. [2021-11-12 22:39:33,985 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 682 transitions. Word has length 141 [2021-11-12 22:39:33,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:39:33,987 INFO L470 AbstractCegarLoop]: Abstraction has 458 states and 682 transitions. [2021-11-12 22:39:33,987 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 4 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-12 22:39:33,987 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 682 transitions. [2021-11-12 22:39:33,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-12 22:39:33,991 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:39:33,992 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:39:34,056 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:39:34,205 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:39:34,206 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:39:34,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:39:34,207 INFO L85 PathProgramCache]: Analyzing trace with hash -782989412, now seen corresponding path program 1 times [2021-11-12 22:39:34,210 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:39:34,210 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [793033476] [2021-11-12 22:39:34,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:39:34,210 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:39:34,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:39:34,211 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:39:34,212 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 22:39:39,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:39:39,456 INFO L263 TraceCheckSpWp]: Trace formula consists of 1868 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 22:39:39,464 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:39:40,304 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-11-12 22:39:40,304 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:39:41,285 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2021-11-12 22:39:41,285 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:39:41,285 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [793033476] [2021-11-12 22:39:41,285 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [793033476] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:39:41,285 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:39:41,286 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2021-11-12 22:39:41,286 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867862569] [2021-11-12 22:39:41,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:39:41,287 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 22:39:41,287 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:39:41,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 22:39:41,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:39:41,288 INFO L87 Difference]: Start difference. First operand 458 states and 682 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:39:43,906 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:39:45,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:39:45,052 INFO L93 Difference]: Finished difference Result 888 states and 1365 transitions. [2021-11-12 22:39:45,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 22:39:45,053 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 156 [2021-11-12 22:39:45,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:39:45,060 INFO L225 Difference]: With dead ends: 888 [2021-11-12 22:39:45,060 INFO L226 Difference]: Without dead ends: 466 [2021-11-12 22:39:45,065 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 313 GetRequests, 304 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:39:45,066 INFO L933 BasicCegarLoop]: 593 mSDtfsCounter, 58 mSDsluCounter, 2260 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3443.58ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 2853 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.48ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3585.44ms IncrementalHoareTripleChecker+Time [2021-11-12 22:39:45,067 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [63 Valid, 2853 Invalid, 260 Unknown, 0 Unchecked, 12.48ms Time], IncrementalHoareTripleChecker [5 Valid, 254 Invalid, 1 Unknown, 0 Unchecked, 3585.44ms Time] [2021-11-12 22:39:45,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466 states. [2021-11-12 22:39:45,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466 to 458. [2021-11-12 22:39:45,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 458 states, 270 states have (on average 1.2481481481481482) internal successors, (337), 274 states have internal predecessors, (337), 158 states have call successors, (158), 27 states have call predecessors, (158), 28 states have return successors, (187), 157 states have call predecessors, (187), 156 states have call successors, (187) [2021-11-12 22:39:45,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 682 transitions. [2021-11-12 22:39:45,117 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 682 transitions. Word has length 156 [2021-11-12 22:39:45,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:39:45,118 INFO L470 AbstractCegarLoop]: Abstraction has 458 states and 682 transitions. [2021-11-12 22:39:45,118 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:39:45,118 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 682 transitions. [2021-11-12 22:39:45,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2021-11-12 22:39:45,122 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:39:45,123 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 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] [2021-11-12 22:39:45,175 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2021-11-12 22:39:45,339 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:39:45,339 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:39:45,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:39:45,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1549701389, now seen corresponding path program 1 times [2021-11-12 22:39:45,343 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:39:45,343 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1357395709] [2021-11-12 22:39:45,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:39:45,344 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:39:45,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:39:45,345 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:39:45,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 22:39:50,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:39:50,700 INFO L263 TraceCheckSpWp]: Trace formula consists of 1916 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 22:39:50,707 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:39:51,696 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2021-11-12 22:39:51,696 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:39:53,071 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2021-11-12 22:39:53,071 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:39:53,072 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1357395709] [2021-11-12 22:39:53,072 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1357395709] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:39:53,072 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:39:53,072 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 11 [2021-11-12 22:39:53,072 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599595769] [2021-11-12 22:39:53,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:39:53,073 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-12 22:39:53,073 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:39:53,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-12 22:39:53,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:39:53,074 INFO L87 Difference]: Start difference. First operand 458 states and 682 transitions. Second operand has 8 states, 8 states have (on average 10.75) internal successors, (86), 8 states have internal predecessors, (86), 5 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 5 states have call predecessors, (23), 5 states have call successors, (23) [2021-11-12 22:39:56,953 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:39:58,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:39:58,888 INFO L93 Difference]: Finished difference Result 910 states and 1384 transitions. [2021-11-12 22:39:58,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-12 22:39:58,889 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.75) internal successors, (86), 8 states have internal predecessors, (86), 5 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 5 states have call predecessors, (23), 5 states have call successors, (23) Word has length 172 [2021-11-12 22:39:58,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:39:58,897 INFO L225 Difference]: With dead ends: 910 [2021-11-12 22:39:58,897 INFO L226 Difference]: Without dead ends: 488 [2021-11-12 22:39:58,902 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 347 GetRequests, 334 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2021-11-12 22:39:58,903 INFO L933 BasicCegarLoop]: 578 mSDtfsCounter, 130 mSDsluCounter, 3305 mSDsCounter, 0 mSdLazyCounter, 569 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5193.89ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 3883 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.13ms SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 569 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5479.52ms IncrementalHoareTripleChecker+Time [2021-11-12 22:39:58,904 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [136 Valid, 3883 Invalid, 587 Unknown, 0 Unchecked, 16.13ms Time], IncrementalHoareTripleChecker [17 Valid, 569 Invalid, 1 Unknown, 0 Unchecked, 5479.52ms Time] [2021-11-12 22:39:58,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2021-11-12 22:39:58,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 470. [2021-11-12 22:39:58,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 470 states, 280 states have (on average 1.2535714285714286) internal successors, (351), 284 states have internal predecessors, (351), 159 states have call successors, (159), 28 states have call predecessors, (159), 29 states have return successors, (188), 158 states have call predecessors, (188), 157 states have call successors, (188) [2021-11-12 22:39:58,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 470 states and 698 transitions. [2021-11-12 22:39:58,946 INFO L78 Accepts]: Start accepts. Automaton has 470 states and 698 transitions. Word has length 172 [2021-11-12 22:39:58,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:39:58,947 INFO L470 AbstractCegarLoop]: Abstraction has 470 states and 698 transitions. [2021-11-12 22:39:58,947 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.75) internal successors, (86), 8 states have internal predecessors, (86), 5 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 5 states have call predecessors, (23), 5 states have call successors, (23) [2021-11-12 22:39:58,948 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 698 transitions. [2021-11-12 22:39:58,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2021-11-12 22:39:58,951 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:39:58,952 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 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, 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] [2021-11-12 22:39:59,021 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 22:39:59,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:39:59,174 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:39:59,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:39:59,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1969354101, now seen corresponding path program 2 times [2021-11-12 22:39:59,181 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:39:59,181 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1632732970] [2021-11-12 22:39:59,182 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-12 22:39:59,182 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:39:59,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:39:59,183 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:39:59,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f21ec1-04a0-4cf9-a81d-ce81723b1771/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process