./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.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_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/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_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/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_8d403537-f250-4d6a-a6f8-2a8f3a90f070/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 f4db5fb03820aea666082345ea177387bf1c218ce33dad19402cb646ed5abf58 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:27:35,254 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:27:35,258 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:27:35,324 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:27:35,325 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:27:35,327 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:27:35,329 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:27:35,333 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:27:35,336 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:27:35,338 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:27:35,340 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:27:35,342 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:27:35,343 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:27:35,345 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:27:35,348 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:27:35,350 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:27:35,352 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:27:35,354 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:27:35,358 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:27:35,361 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:27:35,365 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:27:35,370 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:27:35,383 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:27:35,384 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:27:35,390 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:27:35,394 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:27:35,395 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:27:35,397 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:27:35,399 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:27:35,401 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:27:35,402 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:27:35,404 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:27:35,407 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:27:35,409 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:27:35,412 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:27:35,412 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:27:35,413 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:27:35,414 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:27:35,414 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:27:35,416 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:27:35,417 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:27:35,419 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 23:27:35,488 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:27:35,489 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:27:35,491 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:27:35,491 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:27:35,491 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:27:35,492 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:27:35,492 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:27:35,493 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:27:35,493 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:27:35,493 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:27:35,495 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:27:35,495 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:27:35,495 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:27:35,496 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:27:35,496 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:27:35,496 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:27:35,497 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:27:35,498 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:27:35,498 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:27:35,498 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:27:35,499 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:27:35,499 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:27:35,499 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:27:35,499 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:27:35,500 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:27:35,500 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:27:35,500 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:27:35,501 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:27:35,501 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:27:35,503 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:27:35,504 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:27:35,504 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:27:35,505 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:27:35,505 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:27:35,505 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:27:35,506 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:27:35,506 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:27:35,506 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_8d403537-f250-4d6a-a6f8-2a8f3a90f070/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_8d403537-f250-4d6a-a6f8-2a8f3a90f070/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 -> f4db5fb03820aea666082345ea177387bf1c218ce33dad19402cb646ed5abf58 [2021-11-12 23:27:35,931 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:27:35,983 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:27:35,986 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:27:35,988 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:27:35,989 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:27:35,991 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i [2021-11-12 23:27:36,084 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/data/b66828495/053c4921cccf427e93228aab8dc5ffc6/FLAGf39051e46 [2021-11-12 23:27:37,353 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:27:37,355 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i [2021-11-12 23:27:37,410 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/data/b66828495/053c4921cccf427e93228aab8dc5ffc6/FLAGf39051e46 [2021-11-12 23:27:37,578 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/data/b66828495/053c4921cccf427e93228aab8dc5ffc6 [2021-11-12 23:27:37,582 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:27:37,588 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:27:37,593 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:27:37,593 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:27:37,598 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:27:37,599 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:27:37" (1/1) ... [2021-11-12 23:27:37,603 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@504db048 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:27:37, skipping insertion in model container [2021-11-12 23:27:37,604 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:27:37" (1/1) ... [2021-11-12 23:27:37,613 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:27:37,721 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:27:38,146 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_8d403537-f250-4d6a-a6f8-2a8f3a90f070/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i[4505,4518] [2021-11-12 23:27:38,155 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_8d403537-f250-4d6a-a6f8-2a8f3a90f070/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i[4565,4578] [2021-11-12 23:27:38,184 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 23:27:38,192 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 23:27:39,336 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 23:27:39,444 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:39,445 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:39,446 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:39,447 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:39,449 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:39,477 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:39,478 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:39,481 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:39,482 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:40,048 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 23:27:40,049 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 23:27:40,050 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 23:27:40,052 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 23:27:40,053 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 23:27:40,054 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 23:27:40,055 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 23:27:40,056 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 23:27:40,057 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 23:27:40,058 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 23:27:40,333 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:40,334 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:40,430 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:27:40,467 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 23:27:40,468 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@30815a5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:27:40, skipping insertion in model container [2021-11-12 23:27:40,469 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:27:40,469 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:27:40,472 INFO L158 Benchmark]: Toolchain (without parser) took 2882.16ms. Allocated memory was 86.0MB in the beginning and 107.0MB in the end (delta: 21.0MB). Free memory was 59.6MB in the beginning and 67.1MB in the end (delta: -7.5MB). Peak memory consumption was 30.2MB. Max. memory is 16.1GB. [2021-11-12 23:27:40,473 INFO L158 Benchmark]: CDTParser took 0.42ms. Allocated memory is still 86.0MB. Free memory was 65.8MB in the beginning and 65.7MB in the end (delta: 70.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:27:40,474 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2876.50ms. Allocated memory was 86.0MB in the beginning and 107.0MB in the end (delta: 21.0MB). Free memory was 59.3MB in the beginning and 67.1MB in the end (delta: -7.8MB). Peak memory consumption was 30.2MB. Max. memory is 16.1GB. [2021-11-12 23:27:40,477 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.42ms. Allocated memory is still 86.0MB. Free memory was 65.8MB in the beginning and 65.7MB in the end (delta: 70.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2876.50ms. Allocated memory was 86.0MB in the beginning and 107.0MB in the end (delta: 21.0MB). Free memory was 59.3MB in the beginning and 67.1MB in the end (delta: -7.8MB). Peak memory consumption was 30.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2886]: 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_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/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_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/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_8d403537-f250-4d6a-a6f8-2a8f3a90f070/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 f4db5fb03820aea666082345ea177387bf1c218ce33dad19402cb646ed5abf58 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:27:43,411 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:27:43,416 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:27:43,482 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:27:43,483 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:27:43,488 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:27:43,492 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:27:43,498 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:27:43,503 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:27:43,512 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:27:43,514 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:27:43,516 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:27:43,517 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:27:43,520 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:27:43,523 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:27:43,525 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:27:43,527 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:27:43,529 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:27:43,534 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:27:43,543 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:27:43,545 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:27:43,547 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:27:43,551 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:27:43,553 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:27:43,565 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:27:43,566 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:27:43,566 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:27:43,569 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:27:43,570 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:27:43,571 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:27:43,572 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:27:43,573 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:27:43,576 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:27:43,577 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:27:43,592 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:27:43,593 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:27:43,594 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:27:43,594 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:27:43,595 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:27:43,597 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:27:43,598 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:27:43,605 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 23:27:43,664 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:27:43,665 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:27:43,666 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:27:43,667 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:27:43,667 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:27:43,667 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:27:43,667 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:27:43,668 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:27:43,669 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:27:43,669 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:27:43,672 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:27:43,672 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:27:43,672 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:27:43,673 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:27:43,673 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:27:43,673 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:27:43,673 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:27:43,673 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:27:43,674 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:27:43,674 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:27:43,674 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:27:43,675 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:27:43,675 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:27:43,675 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:27:43,675 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:27:43,676 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:27:43,676 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:27:43,676 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:27:43,676 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:27:43,677 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:27:43,677 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:27:43,677 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:27:43,677 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:27:43,678 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_8d403537-f250-4d6a-a6f8-2a8f3a90f070/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_8d403537-f250-4d6a-a6f8-2a8f3a90f070/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 -> f4db5fb03820aea666082345ea177387bf1c218ce33dad19402cb646ed5abf58 [2021-11-12 23:27:44,234 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:27:44,275 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:27:44,279 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:27:44,281 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:27:44,282 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:27:44,283 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i [2021-11-12 23:27:44,376 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/data/45a5398bb/516df211631948cd8b72d9ee930f6228/FLAG2822da9c6 [2021-11-12 23:27:45,500 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:27:45,501 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i [2021-11-12 23:27:45,542 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/data/45a5398bb/516df211631948cd8b72d9ee930f6228/FLAG2822da9c6 [2021-11-12 23:27:45,817 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/data/45a5398bb/516df211631948cd8b72d9ee930f6228 [2021-11-12 23:27:45,820 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:27:45,822 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:27:45,824 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:27:45,825 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:27:45,843 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:27:45,844 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:27:45" (1/1) ... [2021-11-12 23:27:45,845 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e8a20cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:27:45, skipping insertion in model container [2021-11-12 23:27:45,846 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:27:45" (1/1) ... [2021-11-12 23:27:45,855 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:27:46,012 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:27:46,473 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_8d403537-f250-4d6a-a6f8-2a8f3a90f070/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i[4505,4518] [2021-11-12 23:27:46,481 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_8d403537-f250-4d6a-a6f8-2a8f3a90f070/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i[4565,4578] [2021-11-12 23:27:46,511 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 23:27:46,518 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 23:27:48,090 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 23:27:48,245 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:48,246 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:48,246 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:48,247 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:48,248 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:48,275 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:48,277 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:48,280 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:48,281 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,020 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 23:27:49,022 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 23:27:49,023 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 23:27:49,025 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 23:27:49,026 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 23:27:49,027 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 23:27:49,028 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 23:27:49,029 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 23:27:49,030 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 23:27:49,031 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 23:27:49,256 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,257 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,334 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:27:49,393 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:27:49,457 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:27:49,462 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_8d403537-f250-4d6a-a6f8-2a8f3a90f070/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i[4505,4518] [2021-11-12 23:27:49,463 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_8d403537-f250-4d6a-a6f8-2a8f3a90f070/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i[4565,4578] [2021-11-12 23:27:49,465 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 23:27:49,470 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 23:27:49,529 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 23:27:49,555 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,556 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,556 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,557 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,559 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,569 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,576 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,578 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,579 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,649 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 23:27:49,651 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 23:27:49,652 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 23:27:49,659 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 23:27:49,661 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 23:27:49,665 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 23:27:49,666 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 23:27:49,666 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 23:27:49,667 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 23:27:49,668 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 23:27:49,740 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,742 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,807 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:27:49,841 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:27:49,873 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_8d403537-f250-4d6a-a6f8-2a8f3a90f070/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i[4505,4518] [2021-11-12 23:27:49,873 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_8d403537-f250-4d6a-a6f8-2a8f3a90f070/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i[4565,4578] [2021-11-12 23:27:49,875 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 23:27:49,878 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 23:27:49,965 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 23:27:49,980 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,980 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,981 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,981 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,982 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,990 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,991 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,996 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:49,996 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:50,035 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 23:27:50,036 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 23:27:50,037 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 23:27:50,038 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 23:27:50,039 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 23:27:50,039 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 23:27:50,040 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 23:27:50,041 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 23:27:50,042 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 23:27:50,042 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 23:27:50,079 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:50,080 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:27:50,118 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:27:50,448 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:27:50,449 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:27:50 WrapperNode [2021-11-12 23:27:50,449 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:27:50,450 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:27:50,450 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:27:50,450 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:27:50,460 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:27:50" (1/1) ... [2021-11-12 23:27:50,607 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:27:50" (1/1) ... [2021-11-12 23:27:50,746 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:27:50,747 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:27:50,747 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:27:50,748 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:27:50,759 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:27:50" (1/1) ... [2021-11-12 23:27:50,760 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:27:50" (1/1) ... [2021-11-12 23:27:50,776 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:27:50" (1/1) ... [2021-11-12 23:27:50,776 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:27:50" (1/1) ... [2021-11-12 23:27:50,873 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:27:50" (1/1) ... [2021-11-12 23:27:50,889 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:27:50" (1/1) ... [2021-11-12 23:27:50,923 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:27:50" (1/1) ... [2021-11-12 23:27:50,945 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:27:50,951 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:27:50,952 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:27:50,952 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:27:50,953 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:27:50" (1/1) ... [2021-11-12 23:27:50,962 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:27:50,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:27:50,994 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:27:51,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:27:51,060 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2021-11-12 23:27:51,060 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2021-11-12 23:27:51,060 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 23:27:51,061 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-11-12 23:27:51,061 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-11-12 23:27:51,061 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-12 23:27:51,061 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-12 23:27:51,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:27:51,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 23:27:51,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 23:27:51,064 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2021-11-12 23:27:51,065 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2021-11-12 23:27:51,065 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-12 23:27:51,065 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-12 23:27:51,065 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-12 23:27:51,066 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-12 23:27:51,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 23:27:51,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 23:27:51,066 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:27:51,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:27:51,067 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-12 23:27:51,067 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-12 23:27:51,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 23:27:51,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 23:27:51,068 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2021-11-12 23:27:51,068 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2021-11-12 23:27:51,068 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-11-12 23:27:51,068 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-11-12 23:27:51,069 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2021-11-12 23:27:51,069 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2021-11-12 23:27:51,069 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2021-11-12 23:27:51,069 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2021-11-12 23:27:51,070 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-12 23:27:51,070 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-12 23:27:51,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:27:51,071 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_umull_overflow [2021-11-12 23:27:51,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 23:27:51,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 23:27:51,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 23:27:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 23:27:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-12 23:27:51,077 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-12 23:27:51,077 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-11-12 23:27:51,078 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-11-12 23:27:51,079 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2021-11-12 23:27:51,079 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2021-11-12 23:27:51,079 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2021-11-12 23:27:51,080 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2021-11-12 23:28:07,736 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:28:07,736 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2021-11-12 23:28:07,739 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:28:07 BoogieIcfgContainer [2021-11-12 23:28:07,740 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:28:07,742 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:28:07,742 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:28:07,746 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:28:07,747 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:27:45" (1/3) ... [2021-11-12 23:28:07,748 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36e7766b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:28:07, skipping insertion in model container [2021-11-12 23:28:07,748 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:27:50" (2/3) ... [2021-11-12 23:28:07,748 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36e7766b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:28:07, skipping insertion in model container [2021-11-12 23:28:07,749 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:28:07" (3/3) ... [2021-11-12 23:28:07,750 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_init_dynamic_harness-1.i [2021-11-12 23:28:07,757 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:28:07,758 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 23:28:07,822 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:28:07,830 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 23:28:07,831 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 23:28:07,858 INFO L276 IsEmpty]: Start isEmpty. Operand has 203 states, 131 states have (on average 1.2595419847328244) internal successors, (165), 131 states have internal predecessors, (165), 56 states have call successors, (56), 16 states have call predecessors, (56), 16 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2021-11-12 23:28:07,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-12 23:28:07,874 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:28:07,875 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:28:07,876 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:28:07,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:28:07,883 INFO L85 PathProgramCache]: Analyzing trace with hash -75346947, now seen corresponding path program 1 times [2021-11-12 23:28:07,907 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:28:07,908 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1117958409] [2021-11-12 23:28:07,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:28:07,909 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:28:07,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:28:07,913 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:28:07,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:28:13,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:28:13,268 INFO L263 TraceCheckSpWp]: Trace formula consists of 1676 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-12 23:28:13,286 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:28:13,773 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2021-11-12 23:28:13,773 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:28:14,181 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2021-11-12 23:28:14,182 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:28:14,182 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1117958409] [2021-11-12 23:28:14,183 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1117958409] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:28:14,183 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:28:14,184 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2021-11-12 23:28:14,186 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140836195] [2021-11-12 23:28:14,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:28:14,193 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-12 23:28:14,193 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:28:14,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-12 23:28:14,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 23:28:14,236 INFO L87 Difference]: Start difference. First operand has 203 states, 131 states have (on average 1.2595419847328244) internal successors, (165), 131 states have internal predecessors, (165), 56 states have call successors, (56), 16 states have call predecessors, (56), 16 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-12 23:28:14,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:28:14,346 INFO L93 Difference]: Finished difference Result 397 states and 581 transitions. [2021-11-12 23:28:14,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-12 23:28:14,349 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 110 [2021-11-12 23:28:14,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:28:14,367 INFO L225 Difference]: With dead ends: 397 [2021-11-12 23:28:14,367 INFO L226 Difference]: Without dead ends: 196 [2021-11-12 23:28:14,375 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 23:28:14,380 INFO L933 BasicCegarLoop]: 269 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, 269 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.54ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-12 23:28:14,381 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 7.54ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-12 23:28:14,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2021-11-12 23:28:14,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196. [2021-11-12 23:28:14,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 123 states have (on average 1.2276422764227641) internal successors, (151), 125 states have internal predecessors, (151), 56 states have call successors, (56), 16 states have call predecessors, (56), 16 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2021-11-12 23:28:14,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 261 transitions. [2021-11-12 23:28:14,463 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 261 transitions. Word has length 110 [2021-11-12 23:28:14,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:28:14,465 INFO L470 AbstractCegarLoop]: Abstraction has 196 states and 261 transitions. [2021-11-12 23:28:14,466 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-12 23:28:14,466 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 261 transitions. [2021-11-12 23:28:14,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-11-12 23:28:14,472 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:28:14,473 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 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] [2021-11-12 23:28:14,543 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-11-12 23:28:14,674 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:28:14,674 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:28:14,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:28:14,676 INFO L85 PathProgramCache]: Analyzing trace with hash 2056363122, now seen corresponding path program 1 times [2021-11-12 23:28:14,690 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:28:14,690 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [342549112] [2021-11-12 23:28:14,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:28:14,691 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:28:14,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:28:14,693 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:28:14,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:28:19,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:28:20,136 INFO L263 TraceCheckSpWp]: Trace formula consists of 1770 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-12 23:28:20,152 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:28:20,875 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 148 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2021-11-12 23:28:20,875 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:28:21,897 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2021-11-12 23:28:21,898 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:28:21,898 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [342549112] [2021-11-12 23:28:21,898 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [342549112] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:28:21,898 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:28:21,899 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2021-11-12 23:28:21,899 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622518086] [2021-11-12 23:28:21,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:28:21,904 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:28:21,904 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:28:21,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:28:21,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:28:21,906 INFO L87 Difference]: Start difference. First operand 196 states and 261 transitions. Second operand has 6 states, 5 states have (on average 12.2) internal successors, (61), 6 states have internal predecessors, (61), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-11-12 23:28:22,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:28:22,305 INFO L93 Difference]: Finished difference Result 378 states and 497 transitions. [2021-11-12 23:28:22,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:28:22,306 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 6 states have internal predecessors, (61), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 144 [2021-11-12 23:28:22,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:28:22,321 INFO L225 Difference]: With dead ends: 378 [2021-11-12 23:28:22,321 INFO L226 Difference]: Without dead ends: 196 [2021-11-12 23:28:22,326 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 279 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:28:22,327 INFO L933 BasicCegarLoop]: 254 mSDtfsCounter, 13 mSDsluCounter, 999 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 196.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 1253 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 23.23ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 229.48ms IncrementalHoareTripleChecker+Time [2021-11-12 23:28:22,328 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 1253 Invalid, 39 Unknown, 0 Unchecked, 23.23ms Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 229.48ms Time] [2021-11-12 23:28:22,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2021-11-12 23:28:22,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196. [2021-11-12 23:28:22,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 123 states have (on average 1.2195121951219512) internal successors, (150), 125 states have internal predecessors, (150), 56 states have call successors, (56), 16 states have call predecessors, (56), 16 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2021-11-12 23:28:22,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 260 transitions. [2021-11-12 23:28:22,384 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 260 transitions. Word has length 144 [2021-11-12 23:28:22,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:28:22,393 INFO L470 AbstractCegarLoop]: Abstraction has 196 states and 260 transitions. [2021-11-12 23:28:22,394 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 6 states have internal predecessors, (61), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-11-12 23:28:22,394 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 260 transitions. [2021-11-12 23:28:22,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-12 23:28:22,404 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:28:22,405 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 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] [2021-11-12 23:28:22,476 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-11-12 23:28:22,625 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:28:22,626 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:28:22,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:28:22,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1347847460, now seen corresponding path program 1 times [2021-11-12 23:28:22,643 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:28:22,643 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1888942796] [2021-11-12 23:28:22,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:28:22,644 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:28:22,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:28:22,645 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:28:22,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 23:28:27,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:28:28,021 INFO L263 TraceCheckSpWp]: Trace formula consists of 1778 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:28:28,035 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:28:28,764 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 149 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2021-11-12 23:28:28,765 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:28:29,827 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2021-11-12 23:28:29,828 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:28:29,828 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1888942796] [2021-11-12 23:28:29,828 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1888942796] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:28:29,828 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:28:29,829 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 11 [2021-11-12 23:28:29,829 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468037939] [2021-11-12 23:28:29,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:28:29,830 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 23:28:29,830 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:28:29,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 23:28:29,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:28:29,832 INFO L87 Difference]: Start difference. First operand 196 states and 260 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-11-12 23:28:30,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:28:30,201 INFO L93 Difference]: Finished difference Result 380 states and 498 transitions. [2021-11-12 23:28:30,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:28:30,202 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 146 [2021-11-12 23:28:30,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:28:30,205 INFO L225 Difference]: With dead ends: 380 [2021-11-12 23:28:30,206 INFO L226 Difference]: Without dead ends: 198 [2021-11-12 23:28:30,207 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 292 GetRequests, 281 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:28:30,208 INFO L933 BasicCegarLoop]: 253 mSDtfsCounter, 14 mSDsluCounter, 1246 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 213.74ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 1499 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.02ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 247.93ms IncrementalHoareTripleChecker+Time [2021-11-12 23:28:30,209 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 1499 Invalid, 50 Unknown, 0 Unchecked, 12.02ms Time], IncrementalHoareTripleChecker [2 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 247.93ms Time] [2021-11-12 23:28:30,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2021-11-12 23:28:30,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 197. [2021-11-12 23:28:30,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 124 states have (on average 1.217741935483871) internal successors, (151), 126 states have internal predecessors, (151), 56 states have call successors, (56), 16 states have call predecessors, (56), 16 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2021-11-12 23:28:30,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 261 transitions. [2021-11-12 23:28:30,233 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 261 transitions. Word has length 146 [2021-11-12 23:28:30,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:28:30,235 INFO L470 AbstractCegarLoop]: Abstraction has 197 states and 261 transitions. [2021-11-12 23:28:30,235 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-11-12 23:28:30,235 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 261 transitions. [2021-11-12 23:28:30,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-12 23:28:30,239 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:28:30,239 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 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] [2021-11-12 23:28:30,305 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:28:30,440 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:28:30,441 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:28:30,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:28:30,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1328553636, now seen corresponding path program 1 times [2021-11-12 23:28:30,452 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:28:30,453 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [910642532] [2021-11-12 23:28:30,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:28:30,453 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:28:30,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:28:30,455 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:28:30,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 23:28:35,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:28:35,782 INFO L263 TraceCheckSpWp]: Trace formula consists of 1788 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:28:35,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:28:36,578 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 153 proven. 1 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2021-11-12 23:28:36,578 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:28:37,939 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2021-11-12 23:28:37,939 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:28:37,939 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [910642532] [2021-11-12 23:28:37,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [910642532] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:28:37,940 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [345516741] [2021-11-12 23:28:37,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:28:37,941 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:28:37,941 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:28:37,948 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:28:37,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2021-11-12 23:28:39,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:28:39,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 1788 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:28:39,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:28:40,396 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2021-11-12 23:28:40,396 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:28:40,893 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2021-11-12 23:28:40,893 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [345516741] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:28:40,894 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:28:40,894 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [8, 8] total 16 [2021-11-12 23:28:40,895 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348876007] [2021-11-12 23:28:40,895 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:28:40,896 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:28:40,896 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:28:40,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:28:40,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2021-11-12 23:28:40,897 INFO L87 Difference]: Start difference. First operand 197 states and 261 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-12 23:28:41,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:28:41,039 INFO L93 Difference]: Finished difference Result 300 states and 401 transitions. [2021-11-12 23:28:41,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:28:41,040 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) Word has length 150 [2021-11-12 23:28:41,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:28:41,046 INFO L225 Difference]: With dead ends: 300 [2021-11-12 23:28:41,046 INFO L226 Difference]: Without dead ends: 201 [2021-11-12 23:28:41,047 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 597 GetRequests, 582 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2021-11-12 23:28:41,049 INFO L933 BasicCegarLoop]: 258 mSDtfsCounter, 2 mSDsluCounter, 769 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.56ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1027 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.07ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.57ms IncrementalHoareTripleChecker+Time [2021-11-12 23:28:41,049 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 1027 Invalid, 12 Unknown, 0 Unchecked, 11.07ms Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 65.57ms Time] [2021-11-12 23:28:41,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2021-11-12 23:28:41,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 201. [2021-11-12 23:28:41,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 127 states have (on average 1.2125984251968505) internal successors, (154), 129 states have internal predecessors, (154), 56 states have call successors, (56), 16 states have call predecessors, (56), 17 states have return successors, (57), 55 states have call predecessors, (57), 54 states have call successors, (57) [2021-11-12 23:28:41,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 267 transitions. [2021-11-12 23:28:41,072 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 267 transitions. Word has length 150 [2021-11-12 23:28:41,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:28:41,073 INFO L470 AbstractCegarLoop]: Abstraction has 201 states and 267 transitions. [2021-11-12 23:28:41,073 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-12 23:28:41,074 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 267 transitions. [2021-11-12 23:28:41,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2021-11-12 23:28:41,077 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:28:41,078 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:28:41,098 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2021-11-12 23:28:41,342 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2021-11-12 23:28:41,486 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:28:41,487 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:28:41,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:28:41,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1426740676, now seen corresponding path program 1 times [2021-11-12 23:28:41,492 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:28:41,492 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1998951634] [2021-11-12 23:28:41,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:28:41,492 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:28:41,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:28:41,493 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:28:41,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 23:28:46,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:28:46,699 INFO L263 TraceCheckSpWp]: Trace formula consists of 1792 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:28:46,705 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:28:47,360 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 159 proven. 1 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2021-11-12 23:28:47,360 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:28:48,625 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2021-11-12 23:28:48,625 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:28:48,625 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1998951634] [2021-11-12 23:28:48,625 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1998951634] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:28:48,625 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1964562847] [2021-11-12 23:28:48,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:28:48,626 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:28:48,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:28:48,638 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:28:48,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2021-11-12 23:28:53,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:28:53,886 INFO L263 TraceCheckSpWp]: Trace formula consists of 1792 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:28:53,892 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:28:54,409 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 159 proven. 1 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2021-11-12 23:28:54,409 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:28:55,280 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2021-11-12 23:28:55,280 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1964562847] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:28:55,280 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [270703547] [2021-11-12 23:28:55,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:28:55,281 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:28:55,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:28:55,288 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:28:55,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-12 23:28:56,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:28:57,058 INFO L263 TraceCheckSpWp]: Trace formula consists of 1792 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:28:57,066 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:28:57,617 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 159 proven. 1 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2021-11-12 23:28:57,617 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:28:58,439 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2021-11-12 23:28:58,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [270703547] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:28:58,439 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-12 23:28:58,440 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 8, 8, 8] total 13 [2021-11-12 23:28:58,440 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618197099] [2021-11-12 23:28:58,441 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-12 23:28:58,443 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-12 23:28:58,443 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:28:58,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-12 23:28:58,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:28:58,444 INFO L87 Difference]: Start difference. First operand 201 states and 267 transitions. Second operand has 13 states, 11 states have (on average 7.818181818181818) internal successors, (86), 13 states have internal predecessors, (86), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) [2021-11-12 23:28:59,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:28:59,114 INFO L93 Difference]: Finished difference Result 391 states and 512 transitions. [2021-11-12 23:28:59,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-12 23:28:59,116 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 7.818181818181818) internal successors, (86), 13 states have internal predecessors, (86), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) Word has length 151 [2021-11-12 23:28:59,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:28:59,119 INFO L225 Difference]: With dead ends: 391 [2021-11-12 23:28:59,119 INFO L226 Difference]: Without dead ends: 204 [2021-11-12 23:28:59,121 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 903 GetRequests, 889 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2021-11-12 23:28:59,122 INFO L933 BasicCegarLoop]: 253 mSDtfsCounter, 35 mSDsluCounter, 1744 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 414.14ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1997 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.16ms SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 466.58ms IncrementalHoareTripleChecker+Time [2021-11-12 23:28:59,123 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 1997 Invalid, 89 Unknown, 0 Unchecked, 11.16ms Time], IncrementalHoareTripleChecker [10 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 466.58ms Time] [2021-11-12 23:28:59,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2021-11-12 23:28:59,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 203. [2021-11-12 23:28:59,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 129 states have (on average 1.2093023255813953) internal successors, (156), 131 states have internal predecessors, (156), 56 states have call successors, (56), 16 states have call predecessors, (56), 17 states have return successors, (57), 55 states have call predecessors, (57), 54 states have call successors, (57) [2021-11-12 23:28:59,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 269 transitions. [2021-11-12 23:28:59,142 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 269 transitions. Word has length 151 [2021-11-12 23:28:59,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:28:59,143 INFO L470 AbstractCegarLoop]: Abstraction has 203 states and 269 transitions. [2021-11-12 23:28:59,144 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 7.818181818181818) internal successors, (86), 13 states have internal predecessors, (86), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) [2021-11-12 23:28:59,144 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 269 transitions. [2021-11-12 23:28:59,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-11-12 23:28:59,147 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:28:59,148 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:28:59,175 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2021-11-12 23:28:59,443 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-12 23:28:59,623 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 23:28:59,767 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:28:59,768 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:28:59,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:28:59,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1066524740, now seen corresponding path program 2 times [2021-11-12 23:28:59,773 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:28:59,774 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1979309117] [2021-11-12 23:28:59,774 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-12 23:28:59,774 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:28:59,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:28:59,775 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:28:59,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d403537-f250-4d6a-a6f8-2a8f3a90f070/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process